×
德沃·瓦科娃、卢博米拉;伊迪塔·佩兰托娃;丹妮拉·奥普琴斯卡;阿塞尼·M·舒尔。

关于平衡序列的最小临界指数。 （英语） Zbl 07540202号

西奥。计算。科学。 922158-169（2022）.
摘要：我们研究了有限字母表上无限平衡序列中可避免和不可避免重复之间的阈值。Rampersad、Shallit和Vandomme提出的猜想表明，大小字母表上平衡序列的最小临界指数等于（frac{d-2}{d-3}）。这个猜想适用于（d在{5,6,7,8,9,10}中）。我们反驳了这一猜测，表明较大字母的情况不同。我们证明了大小为（d\geq11）的字母表上平衡序列的临界指数的下界为（frac{d-1}{d-2}），并且对于所有偶数（d\gerq12）都达到了这个下界。根据这一结果，我们推测（d）字母上平衡序列的最小临界指数对于所有（d geq 11）都是（frac{d-1}{d-2}）。

引用于三文件

MSC公司：

68兰特 单词组合学

关键词：

平衡序列;临界指数;重复阈值;恒定间隙序列;返回词;双特殊因子;斯图尔阶层序
PDF格式BibTeX公司 XML格式引用
\textit{L.Dvoáková}等人，Theor。计算。科学。922、158--169（2022；Zbl 07540202）
全文： 内政部 arXiv公司 链接

参考文献：

[1] Arshon，S.E.，非对称无限序列存在性的证明，Mat.Sb.，2769-779（1937）
[2] Baranwal，A.R.，《奥斯特罗斯基自动序列的决策算法》（2020），滑铁卢大学，硕士论文
[3] Baranwal，A.R。；Shallit，J.O.，通过佩尔数系统的无限平衡词的临界指数，（单词组合数学-第12届国际会议，words 2019，Proceedings（2019），Springer），80-92·Zbl 1447.68009号
[4] 伯斯特尔，J。；Séébold，P.，Sturmian words，（Lothaire，M.，《单词的代数组合学》，《单词上的代数组合数学》，《数学及其应用百科全书》，第90卷（2002年），剑桥大学出版社），45-110·Zbl 1001.68093号
[5] Carpi，A.，多维无代表性配置，理论。计算。科学。，56, 233-241 (1988) ·Zbl 0649.68073号
[6] Carpi，A.，关于Dejean对大字母的猜想，Theor。计算。科学。，385, 137-151 (2007) ·Zbl 1124.68087号
[7] Carpi，A。；德卢卡，A.，《特殊因素、周期性和斯图尔语词汇的应用》，《信息学报》。，36, 983-1006 (2000) ·兹比尔0956.68119
[8] Cassaigne，J。；Currie，J.D.，《强烈避免分数幂的单词》，《欧洲法学杂志》。，20, 725-737 (1999) ·兹伯利0948.68140
[9] 柯里，J.D。；摩尔，L。；Rampersad，N.，二进制丰富单词的重复阈值，Discret。数学。西奥。计算。科学。，22 (2020) ·Zbl 1456.68135号
[10] 柯里，J.D。；Rampersad，N.，Dejean猜想的证明，数学。计算。，80, 1063-1070 (2011) ·Zbl 1215.68192号
[11] Dejean，F.，Sur un theéorème de Thue，J.Comb。理论，Ser。A、 13、90-99（1972）·Zbl 0245.20052号
[12] Dolce，F。；德沃·阿科娃，L。；Pelantová，E.，平衡序列中临界指数的计算，（单词组合数学-第13届国际会议，Words 2021，Proceedings（2021），Springer），78-90·Zbl 07530210号
[13] Dolce，F。；德沃·阿科娃，L。；Pelantová，E.，关于平衡序列及其临界指数（2021），CoRR·Zbl 07405995号
[14] Durand，F.，《使用返回词表征替代序列》，《离散数学》。，179, 89-101 (1998) ·Zbl 0895.68087号
[15] 德沃·阿科娃，L。；梅德科娃，K。；Pelantová，E.，《互补对称Rote序列：临界指数和递归函数》，Discret。数学。西奥。计算。科学。，22 (2020) ·Zbl 1478.68269号
[16] 休伯特，P.，西奥·奎利布雷斯套房。计算。科学。，242, 91-108 (2000) ·Zbl 0944.68149号
[17] 贾斯汀，J。；Pirillo，G.，《伊壁鸠鲁语词汇和书信语态》，Theor。计算。科学。，276281-313（2002年）·Zbl 1002.68116号
[18] Krieger，D.，《关于非擦除态射不动点的临界指数》，Theor。计算。科学。，376, 70-88 (2007) ·兹比尔1111.68058
[19] Krieger，D。；Shallit，J.O.，每一个大于1的实数都是一个临界指数，Theor。计算。科学。，381, 177-182 (2007) ·Zbl 1188.68216号
[20] 马萨诸塞州，A.B。；Brlek，S。；格伦，A。；Labbé，S.，关于广义Thue-Morse词的临界指数，Discret。数学。西奥。计算。科学。，9 (2007) ·Zbl 1152.68487号
[21] 穆罕默德·努里，M。；柯里，J.D.，德让猜想和斯图尔曼语，欧洲J.库姆。，28, 876-890 (2007) ·Zbl 1111.68096号
[22] 莫尔斯，M。；Hedlund，G.A.，符号动力学II。Sturmian轨迹，美国数学杂志。，62, 1-42 (1940)
[23] Moulin-Ollagnier，J.，Dejean猜想的证明，关于带有\（5，6，7，8，9，10）和11个字母的字母，Theor。计算。科学。，95, 187-205 (1992) ·Zbl 0745.68085号
[24] Pansiot，J.J.，《关于F.Dejean sur les répéptions dans les mots的猜想》，《离散应用》。数学。，7, 297-311 (1984) ·Zbl 0536.68072号
[25] 佩特罗娃，E.A。；Shur，A.M.，《阿贝尔重复阈值重访》（2021年），CoRR
[26] Rampersad，N。；Shallit，J.O。；埃利桑那州范多姆。，无限平衡词的关键指数，Theor。计算。科学。，777, 454-463 (2019) ·Zbl 1446.68132号
[27] Rao，M.，Dejean猜想的最后几个例子，Theor。计算。科学。，4123010-3018（2011年）·Zbl 1230.68163号
[28] Samsonov，A.V。；Shur，A.M.，《关于阿贝尔重复阈值》，RAIRO Theor。通知。申请。，46147-163（2012年）·Zbl 1279.68240号
[29] Shallit，J.O。；Shur，A.M.，子词复杂性和幂避免，Theor。计算。科学。，792, 96-116 (2019) ·Zbl 1447.68014号
[30] 舒尔，A.M。；Gorbunova，I.A.，《关于阈值语言复杂性增长率》，RAIRO Theor。通知。申请。，44, 175-192 (2010) ·Zbl 1184.68341号
[31] Thue，A.，u ber unendliche Zeichenreihen，挪威维吉尼亚州。塞尔斯克。Skr.Mat.Nat.Kl.，7，1-22（1906）
[32] Thue，A.，Un ber die gegenseitige Lage gleicher Teile gewisser Zeichenreihen，挪威维吉尼亚州。塞尔斯克。Skr.Mat.Nat.Kl.，1,1-67（1912）
[33] Vuillon，L.，《用返回词表征斯图尔语词汇》，《欧洲法学杂志》。，22, 263-275 (2001) ·Zbl 0968.68124号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。