×
梅洛迪·安德烈;莱奥·维维昂

使用\（d\）字母书写的无限单词的复杂性最低。 （英语） Zbl 07716976号

Frid，Anna（编辑）等人，《词汇组合学》。2023年6月12日至16日，第14届世界2023年国际会议，瑞典乌梅。诉讼程序。查姆：斯普林格。莱克特。注释计算。科学。13899, 3-13 (2023).
摘要：在这个扩展摘要中，我们讨论了无限元单词的最小子单词复杂度和最小阿贝尔复杂度函数。这让我们回答了1983年Rauzy的一个问题：立方台球单词是斯图尔密单词的一个很好的泛化，因为阿贝尔复杂性。
关于整个系列，请参见[Zbl 1515.68033号].

MSC公司：

68兰特 单词组合学
PDF格式BibTeX公司 XML格式引用
\textit{M.Andrieu}和\textit{L.Vivion}，莱克特。注释计算。科学。13899，3-13（2023；Zbl 07716976）
全文： 内政部

参考文献：

[1] Andrieu，M.，Labbé，S.：符号函数“billiard_nd”（2022）。https://gitlab.com/seblabbe/slabbe/-/blob/develop/slabbe/booling_nD.py。访问时间：2022年12月1日
[2] Alessandri，P.：《复合词的分类与表述》（n+2）。Aix-Marseille II大学，融洽技术（1995）
[3] Arnoux，P.，Mauduit，C.，Shiokawa，I.，Tamura，J.-I.：立方体中台球定义的序列的复杂性。法国社会数学公报122（1），1-12（1994）·Zbl 0791.58034号 ·doi:10.24033/bsmf.2220
[4] Arnoux，P.，Mauduit，C.，Shiokawa，I.，Tamura，J.-I.：Rauzy关于立方体中台球的猜想。东京J.数学。17(1), 211-218 (1994) ·Zbl 0814.11014号 ·doi:10.3836/tjm/1270128200
[5] Andrieu，M.：多维连分式算法符号动力学中的异常轨迹（第4章）。Aix-Marseille Universityé博士论文（2021年）
[6] Andrieu，M.：在平面的各个方向上都是无界的Rauzy分形。康普特斯·伦德斯。《数学》359，399-407（2021）·Zbl 1511.68208号 ·doi:10.5802/crmath.162
[7] Arnoux，P.，Rauzy，G.：复合体2n+1套房的再现。法国社会数学公报119，199-215（1991）·Zbl 0789.28011号 ·doi:10.24033/bsmf.2164
[8] Baryshnikov，Y.：矩形台球中轨迹的复杂性。Commun公司。数学。物理学。174(1), 43-56 (1995) ·Zbl 0839.11006号 ·doi:10.1007/BF02099463
[9] Balková，L.，Břinda，K.，Turek，O.：与二次Parry数相关的无限单词的阿贝尔复杂性。西奥。计算。科学。412(45), 6252-6260 (2011) ·兹比尔1246.68174 ·doi:10.1016/j.tcs.2011.08.016
[10] Berthé，V.，Delecroix，V.：超越替代动力系统：S-adic展开。摘自：课堂讲稿“Kokyuroku Bessatu”，第81-123页（2014年）·Zbl 1376.37033号
[11] 贝达里德，N.：有理多面体中的台球复杂性。雷古尔。混沌动力学。8(1), 97-104 (2003) ·Zbl 1023.37024号 ·doi:10.1070/RD2003v008n01ABEH000228
[12] 贝达里德，N.：环面上旋转的分类（mathbb{T}^2）。西奥。计算。科学。385(1), 214-225 (2007) ·Zbl 1124.68085号 ·doi:10.1016/j.tcs.2007.05.037
[13] Bédaride，N.：超立方体台球的方向复杂性。光盘。数学。309（8），2053-2066（2009）·Zbl 1227.37010号 ·doi:10.1016/j.disc.2008.04.018
[14] Berthé，V.：多维欧几里德算法、计数和替换。整数[仅电子版]（2011）·Zbl 1273.11014号
[15] Borel，J.P.：退化三维台球单词的复杂性。摘自：《语言理论的发展》，第386-396页（2006年）·Zbl 1227.68085号
[16] Boshernitzan，M.：具有线性块增长的最小符号流的独特遍历性。《数学分析杂志》44，77-96（1984）·Zbl 0602.28008号 ·doi:10.1007/BF02790191
[17] Blanchet-Sadri，F.，Currie，J.，Rampersad，N.，Fox，N.：不动点态射的阿贝尔复杂性。整数14（2014）·Zbl 1285.68128号
[18] Blanchet-Sadri，F.，Fox，N.，Rampersad，N.：关于形态词的渐近阿贝尔复杂性。高级申请。数学。61, 46-84 (2014) ·Zbl 1371.68220号 ·doi:10.1016/j.aam.2014.08.005
[19] Blanchet-Sadri，F.，Seita，D.，Wise，D.：计算二进制一致形态词的阿贝尔复杂度。西奥。计算。科学。640, 41-51 (2016) ·Zbl 1352.68198号 ·doi:10.1016/j.tcs.2016.05.046
[20] Coven，E.M.，Hedlund，G.A.：具有最小块增长的序列。数学。系统。理论7138-153（1973）·兹比尔0256.54028 ·doi:10.1007/BF01762232
[21] Cassaigne，J.，Hubert，P.，Troubetzkoy，S.：多边形台球的复杂性和增长。《傅里叶学会年鉴》52（3），835-847（2002）·Zbl 1115.37312号 ·doi:10.5802/aif.1903
[22] Cyr，V.，Kra，B.：非扩张的子动力学和Nivat猜想。事务处理。美国数学。Soc.367（9），6487-6537（2015）·Zbl 1353.37035号 ·doi:10.1090/S0002-9947-2015-06391-0
[23] Cassaigne，J.，Kaboré，I.：无限单词中字母的阿贝尔复杂性和频率。发现的国际期刊。计算。科学。27(05), 631-649 (2016) ·Zbl 1353.68221号 ·doi:10.11142/S012905411650009
[24] Cassaigne，J.，Labbé，S.，Leroy，J.：一组复杂序列\（2n+1\）。收件人：Brlek，S.，Dolce，F.，Reutenauer，C.，Vandomme，E。（编辑）WORDS 2017。LNCS，第10432卷，第144-156页。查姆施普林格（2017）。https://doi.org/10.1007/978-3-319-66396-8_14 ·Zbl 1405.68256号 ·doi:10.1007/978-3-319-66396-8_14
[25] Currie，J.，Rampersad，N.：具有恒定阿贝尔复杂性的递归单词。高级申请。数学。47(1), 116-124 (2011) ·Zbl 1222.68126号 ·doi:10.1016/j.aam.2010.05.001
[26] Chen，J.，Wen，Z.-X.：关于广义Thue-Morse序列的阿贝尔复杂性。西奥。计算。科学。780, 66-73 (2019) ·Zbl 1423.68369号 ·doi:10.1016/j.tcs.2019.02.014
[27] Dynnikov，I.，Hubert，P.，Skripchenko，A.：围绕Rauzy垫圈的动力学系统及其遍历特性。国际数学。Res.不。2023(8), 6461-6503 (2022) ·Zbl 1525.37035号
[28] Epifanio，C.，Koskas，M.，Mignosi，F.：关于二维单词的猜想。西奥。计算。科学。299, 123-150 (2003) ·Zbl 1040.68076号 ·doi:10.1016/S0304-3975（01）00386-3
[29] Fici，G.，Puzynina，S.：关于单词的阿贝尔组合：一项调查。计算。科学。修订版47100532（2023）·Zbl 07698737号 ·doi:10.1016/j.cosrev.2022.100532
[30] Glen，A.，Justin，J.：伊壁鸠鲁语：一项调查。RAIRO-理论。信息申请。43(3), 403-442 (2009) ·Zbl 1182.68155号 ·doi:10.1051/ita/2009003
[31] Justin，J.，Pirillo，G.：表意文字和表意语态。西奥。计算。科学。276(1), 281-313 (2002) ·Zbl 1002.68116号 ·doi:10.1016/S0304-3975（01）00207-9
[32] Kari，J.，Moutot，E.：Nivat猜想和代数子移位中的模式复杂性。西奥。计算。科学。777379-386（2019）·兹比尔1425.37018 ·doi:10.1016/j.tcs.2018.12.029
[33] Kaye，I.，Rampersad，N.：无限单词的阿贝尔复杂性和Frobenius问题。arxiv1907.08247（2019）·Zbl 1477.68252号
[34] Kari，J.，Szabados，M.：Nivat猜想的代数几何方法。Inf.计算。271, 104481 (2020) ·Zbl 1434.68266号 ·doi:10.1016/j.ic.2019.104481
[35] Kaboré，I.，Tapsoba，T.：复合电流组合（n+2）。RAIRO-理论。信息申请。41(4), 425-446 (2007) ·Zbl 1149.11013号 ·doi:10.1051/ita:2007027
[36] 吕，X.，陈，J.，温，Z.-X.，温，W.：关于鲁丁·夏皮罗序列的阿贝尔复杂性。数学杂志。分析。申请。451(2), 822-838 (2017) ·Zbl 1376.68119号 ·doi:10.1016/j.jmaa.2017.02.019
[37] Lothaire，M.：《单词组合学》，第二版。剑桥数学图书馆，剑桥（1997）·兹比尔0874.20040 ·doi:10.1017/CBO9780511566097
[38] Morse，M.，Hedlund，G.A.：符号动力学。Am.J.数学。60(4), 815-866 (1938) ·doi:10.2307/2371264
[39] Morse，M.，Hedlund，G.A.：符号动力学II。斯图尔曼轨迹。Am.J.数学。62（1），1-42（1940）·Zbl 0022.34003号 ·数字对象标识代码：10.2307/2371431
[40] Madill，B.，Rampersad，N.：折纸单词的阿贝尔复杂性。光盘。数学。313(7), 831-838 (2013) ·Zbl 1260.05002号 ·doi:10.1016/j.disc.2013.01.005
[41] Nivat，M.：受邀在博洛尼亚ICALP演讲（1997）
[42] Quas，A.，Zamboni，L.：周期性和局部复杂性。西奥。计算。科学。319, 229-240 (2004) ·Zbl 1068.68117号 ·doi:10.1016/j.tcs.2004.02.026
[43] Rauzy，G.：算术术语。数学部出版物（里昂）6B，103-113（1984）·兹伯利0553.10041
[44] Rauzy，G.：Mots infinis en算术。收录：Nivat，M.，Perrin，D.（编辑）LITP 1984。LNCS，第192卷，第164-171页。斯普林格，海德堡（1985）。https://doi.org/10.1007/3-540-15641-0-32 ·Zbl 0613.10044号 ·数字对象标识代码：10.1007/3-540-15641-032
[45] Rauzy，G.：Suitesátermes dans un字母fini。《波尔多名酒博物馆》，第1-16页（1982-1983）·Zbl 0547.10048号
[46] Richomme，G.，Saari，K.，Zamboni，L.Q.：Tribonacci单词的平衡和阿贝尔复杂性。高级申请。数学。45(2), 212-231 (2010) ·Zbl 1203.68131号 ·doi:10.1016/j.aam.2010.01.006
[47] Richomme，G.，Saari，K.，Zamboni，L.Q.：最小子移位的阿贝尔复杂性。J.隆德。数学。Soc.83（1），79-95（2011）·Zbl 1211.68300号 ·doi:10.1112/jlms/jdq063
[48] Saarela，A.：无限单词的最终恒定阿贝尔复杂性。J.Automata语言梳。14(3), 255-258 (2009) ·Zbl 1205.68274号
[49] Schweiger，F.：多维连分式。牛津大学出版社，剑桥（2000）·Zbl 0981.11029号
[50] Shallit，J.：阿贝尔复杂性和同步。整数21（2021）·Zbl 1475.11041号
[51] Sander，J.W.，Tijdeman，R.：二维格上函数的矩形复杂性。西奥。计算。科学。270, 857-863 (2002) ·Zbl 0989.68062号 ·doi:10.1016/S0304-3975（01）00281-X
[52] Tabachnikov，S.：《几何与台球》。数学进修学期。美国数学学会，普罗维登斯，R.I.（2005）·Zbl 1119.37001号
[53] Tijdeman，R.：关于无限单词的最小复杂性。《数学百科全书》第10卷，第123-129页（1999年）·Zbl 1027.11018号 ·doi:10.1016/S0019-3577（99）80010-X
[54] Turek，O.：阿贝尔复杂性和阿贝尔共分解。西奥。计算。科学。469, 77-91 (2013) ·Zbl 1285.68139号 ·doi:10.1016/j.tcs.2012.10.034
[55] Turek，O.：Tribonacci单词的阿贝尔复杂性函数。J.整数序列。18, 15.3.4 (2015) ·Zbl 1311.68128号
[56] Viana，M.：区间交换图的遍历理论。Revista Matemática Complutense 19（2006）·Zbl 1112.37003号
[57] 怀特兰，M.A.：某些形态二进制词的渐近阿贝尔复杂性。J.Automata语言梳。24(1), 89-114 (2019) ·Zbl 1452.68144号
[58] Yoccoz，J.C.：区间交换图和平移曲面。演讲（比萨）（2007）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。