OEIS哀悼西蒙斯并感谢西蒙斯基金会对包括OEIS在内的许多科学分支研究的支持。
登录
OEIS由OEIS基金会的许多慷慨捐助者.

 

标志
提示
(来自的问候整数序列在线百科全书!)
A285949型 {0->01,1->0}-Thue-Morse单词的转换A010060型.

%I#22 2022年1月28日20:29:51

%S 0,1,0,0,0,0,1,0,0,1,0,0,0,

%温度0,1,0,1,0,0,0,0,1,1,0,0,1,0,00,01,0,0,

%U 1,0,1,0,0,1,0,0,0,0,1,0,1,1,0,1,0,0

%Thue-Morse单词A010060的N{0->01,1->0}变换。

%C态射{0->01,1->0}以无限斐波那契单词A003849为不动点。

%C From _Michel Dekking,2020年9月4日:(开始)

%这个序列是一个同态序列,即同态mu的不动点的字母对字母图像。

%转换映射0->01,1->0在我的论文《斐波那契语言的形态词、贝蒂序列和整数图像》中被称为修饰。众所周知,修饰不动点是同态序列,实现这一点的“自然”算法在2+1=3符号的字母表上产生同态。所以这里可以取字母{1,2,3},然后得到同态

%C亩:1->12,2->3,3->312,

%C和由定义的字母对字母映射lambda

%Cλ:1->0,2->1,3->0。

%C则(a(n))=lambda(x),其中x=1,2,3,3,1,2,3,1,2,1,2,3…是态射mu的唯一不动点。

%C(a(n))的这种表示导致了序列A285950和A285951的新推导,它们的位置分别为(a(n))中的1。序列x是x中1的三个返回词a=1233、b=123和c=12的串联(这是x中以1开头的所有单词,其中没有其他1出现)。

%C由于亩(1233)=1233 123 12,亩(123)=123312,亩(12)=123,

%返回词诱导派生态射

%头巾:a->abc,b->ac,C->b。

%C One认为tau是著名的Istrail态射,它具有三元Thue-Morse序列A036577=abcacbabc。。。。作为唯一的固定点。

%仔细观察单词A、b和C中出现的字母1和3(这两个字母通过lambda映射为0)表明,A285950的第一个差异序列是三元Thue-Morse序列的装饰A->211、b->21、C->2。结果又是Thue Morse序列,但在字母表{2,1}上。请参阅A285950的注释,或我的论文“动力系统谱…”中的示例8。

%C x中的字母2是lambda图像1的唯一字母,出现时与返回词C、b和a相关的差异2、3和4。

%这意味着A285951的第一差序列,即(a(n))中1的位置,只不过是a=4、b=3和C=2的三元Thue-Morse序列。因此,人们可以简单地从我对A285951的评论中获得结果。

%C(结束)

%H Clark Kimberling,n的表,n=1..10000的a(n)</a>

%H F.M.Dekking,<a href=“http://www.numdam.org/item/?id=PSMIR_1976___2_A6_0网址:http://www.numdam.org/item/?id=PSMIR_1976___2_A6_0“>由等长替换产生的动力系统谱,《Rennes的数学与信息》出版物,第2期(1976年),第6期,第34页。

%H F.M.Dekking,<a href=“https://doi.org/10.1007/BF00534241“>由等长替换产生的动力系统谱,Z.Wahrscheinlichkeits theory und verw.Gebiete 41(1978),221-239。

%H M.Dekking,<a href=“https://doi.org/10.1016/j.tcs.2019.12.036“>斐波那契语言的形态词、贝蒂序列和整数图像</a>,《理论计算机科学》809,407-417(2020)。

%e总之,A010060=0110100110010110100101100…,将每个0替换为01,每个1替换为0,得到0100010100010100100010。。。

%t s=嵌套[扁平[#/.{0->{0,1},1->{1,0}}]&,{0},7](*Thue-Morse,A010060*)

%t w=StringJoin[Map[ToString,s]]

%t w1=字符串替换[w,{“0”->“01”,“1”->“0”}](*A285949,单词*)

%t st=ToCharacterCode[w1]-48(*A285949,序列*)

%t压扁[位置[st,0]](*A285950*)

%t压扁[位置[st,1]](*A285951*)

%o(PARI)a(n)=n--;本人(r);[n,r]=divrem(n,3);r&&比特(hammingweight(n)+r,1);\\_Kevin Ryde,2022年1月28日

%Y参见A010060、A003849、A285950、A285951、A28595、A036577。

%K nonn,简单

%O 1号机组

%A_Clark Kimberling_,2017年5月2日

查找|欢迎光临|维基|注册|音乐|地块2|演示|索引|浏览|更多|网络摄像头
贡献新序列。或评论|格式|样式表|变换|超级搜索|最近
OEIS社区|维护人OEIS基金会。

许可协议、使用条款、隐私政策。.

上次修改时间:美国东部夏令时2024年6月14日09:23。包含373393个序列。(在oeis4上运行。)