×

斐波那契无限单词中的重复。 (英语) Zbl 0761.68078号

摘要:设\(\varphi\)为黄金数字;我们证明了斐波那契无限字不包含指数大于(2+varphi)的分数幂,并且证明了对于任何实数(varepsilon>0),斐波那奇无限字包含指数大于的分数幂。

MSC公司:

68兰特 单词组合学
第68季度第45季度 形式语言和自动机

关键词:

分数幂
PDF格式BibTeX公司 XML格式引用
全文: 内政部 欧洲DML

参考文献:

[1] 1.J.BERSTEL,《斐波那契运动》(Mots de Fibonacci),《信息技术期刊》(Séminaire d’informatique theéorique),L.I.T.P.,巴黎,安奈1980/198,第57-78页。
[2] 2.A.DE LUCA,斐波那契单词的组合属性,Inform。过程。莱特。,1981年,第12期,第4期,第193-195页。Zbl0468.20049·Zbl 0468.20049 ·doi:10.1016/0020-0190(81)90009-5
[3] 3.F.DEJEAN、Sur un theéorème de Thue、J.Comb。理论,Ser。A、 1972年,第13页,第90-99页。Zbl0245.20052号·Zbl 0245.20052号 ·doi:10.1016/0097-3165(72)90011-8
[4] 4.J.KARHUMáKI,关于二元态射生成的无立方ω-词,Disc。申请。数学。,1983年,第5期,第279-297页。Zbl0505.03022号·Zbl 0505.03022号 ·doi:10.1016/0166-218X(83)90002-1
[5] 5.G.H.HARDY和E.M WRIGHT,《数字理论导论》,牛津大学出版社,第五版,1983年。568909令吉·Zbl 0020.29201号
[6] 6.卢瑟尔,《单词组合数学》,艾迪森·卫斯理,1983年。兹伯利0514.2045 MR675953·Zbl 0514.2004年5月
[7] 7.A.RESTIVO和S.SALEMI,两个符号上的无重叠单词,Compt中的讲义。科学。,1984年,192,第198-206页。Zbl0572.20038 MR814744号·Zbl 0572.20038号
[8] 8.P.S Eeto BOLD,PropriétéS combinetoires des mots infinis engendréS par certains morphismes,拉普。技术。L.I.T.P.,1985年第85-14页。
[9] 9.A.THUE,Über unendliche Zeichenreihen,挪威电视台。塞尔斯克。Skr.I.Mat.-Nat.Kl.,Christiana 1906,Nr.7。第1-22页。JFM37.0066.17
[10] 10.A.THUE,挪威维吉尼亚州Teile gewisser Zeichenrein。塞尔斯克。Skr.I.Mat.-Nat.Kl.,Christiana 1912年,第1期,第1-67页。JFM44.0462.01型
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。