科林·克劳舒克;Narad Rampersad公司 一些无限单词的循环复杂性和推广。 （英语） Zbl 1429.68203号 整数 18A，论文A12，13页（2018年）. 作者研究了斐波纳契词（f）和图伊莫尔斯词（t）的循环复杂度函数。无限字（x）的循环复杂度（c_x）是一个整数函数，它计算每个长度的该长度因子的共轭类数。他们证明了：a）（limsup c_f（n）/n\geq 2/\varphi^2），并猜想等式成立，其中（\varphi=（1+\sqrt{5}）/2）是黄金均值；b） （\limsup c_t（n）/n\geq 2），并推测等式成立。作者还提出了循环复杂度函数的推广，并提出了进一步研究的方向。审核人：加布里埃尔·菲奇（巴勒莫） MSC公司： 68兰特 单词组合学 关键词：循环复杂性;斐波那契单词;Thue-Morse单词 软件：核桃 PDF格式BibTeX公司 XML格式引用 \textit{C.Krawchuk}和\textit{N.Rampersad}，整数18A，论文A12，13 p.（2018；Zbl 1429.68203） 全文： 链接 整数序列在线百科全书： Thue-Morse无限字（A010060）的length-n块数，累计到循环移位。 斐波纳契无限字（A003849）的长度n块数，累计到循环移位。 参考文献： [1] A.Borchert，N.Rampersad，具有许多回文对因子的单词，Electron。J.组合数学22（2015），论文编号P4.23·Zbl 1327.68181号 [2] J.Cassaigne，G.Fici，M.Sciortino，L.Q.Zamboni，单词的循环复杂性，J.Combin。A 145（2017），36-56·Zbl 1369.68271号 [3] E.Charlier，S.Puzynina，L.Q.Zamboni，关于Morse–Hedlund定理的群论推广，Proc。阿默尔。数学。Soc.145（2017），3381-3394·Zbl 1377.37018号 [4] D.Dokovic、I.Kotsireas、D.Recskie、J.Sawada，《魅力手镯及其在周期性Golay对构造中的应用》，《离散应用》。数学。188（2015），32-40页·Zbl 1311.05209号 [5] C.F.Du、H.Mousavi、E.Rowland、L.Schae↵沙利特，斐波那契自动词的决策算法，II：相关序列和可避免性，理论。计算。科学。657 (2017) 146-162. ·Zbl 1366.68223号 [6] H.Mousavi，核桃中的自动定理证明。https://arxiv.org/abs/1603.06017 [7] H.穆萨维，L.Schae↵沙利特，斐波那契自动词的决策算法，I：基本结果，RAIRO Theor。通知。申请。50 (2016), 39-66. ·兹比尔1366.68226 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。