×

具有高可避免性指数反转的一系列公式。 (英语) Zbl 1378.68132号

摘要:我们给出了一个可避免性指数在4到5之间有界的具有反转的无穷族公式,并证明了该族的几个成员具有可避免性指标5。这个家庭因其规模和成员的简单结构而特别有趣。对于每一个(k),都有几个以前已知的可避免性指数(k)的可避免公式(无反转),但它们数量少,结构都相当复杂。

MSC公司:

68兰特 单词组合学

软件:

核桃
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] Allouche,J.-P.和Shallit,J.,《自动序列:理论、应用、泛化》(剑桥大学出版社,2003年)·Zbl 1086.11015号
[2] Baker,K.A.,McNulty,G.F.和Taylor,W.,可避免单词的增长问题,定理。计算。科学69(1989)319-345·Zbl 0693.68039号
[3] Brandenburg,F.-J.,《均匀增长的无幂同态》,Theoret。计算。科学23(1983)69-82·Zbl 0508.68051号
[4] J.Cassaigne,Motifsésursiles et régularitédans les mots,法国巴黎第六大学博士论文(1994年),181页。
[5] R.J.Clark,《单词组合数学中的可避免公式》,博士论文,加利福尼亚大学洛杉矶分校,加利福尼亚州洛杉矶(2001),78页。
[6] Currie,J.D.和Lafrance,P.,具有反转的二进制模式的可避免性指数,电子。J.Combin.23(1)(2016),#1.36,14页(电子版)·Zbl 1332.68177号
[7] Currie,J.D.和Rampersad,N.,《避免二进制单词和强单峰序列》,J.Integer Seq.18(2015)1-7·Zbl 1329.68194号
[8] Currie,J.D.和Rampersad,N.,避免使用二进制单词的增长率\(x x x ^ r),Theoret。计算。科学609(2016)456-468·Zbl 1334.68170号
[9] H.Mousavi,《胡桃中的自动定理证明》,预印本(2016),arXiv:1603.06017。
[10] Richard,C.和Grimm,U.,《关于三元无平方词的熵和字母频率》,电子。J.Combin.11(2004),#14,19页(电子版)·Zbl 1104.68090号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。