×
贝思，V。;多尔斯，F。;杜兰德，F。;J.勒罗伊。;D.佩林。

刚性和替代树状词。 （英语） Zbl 1448.68365号

发现的国际期刊。计算。科学。 29，第5号，705-720（2018）.
作者定义了一类无限词（无限序列），称为“树状词”。这些词是根据它们的因子图来定义的。它们包含经典的无限词，例如，斯图尔密词、间隔交换编码、书信体词（也称为Arnoux-Rauzy词）。作者证明了这些单词的几个有趣性质，特别是当它们被替换固定时。最引人注目的结果是：首先，如果一个树状词由两个替换\（sigma）和\（tau）固定，那么这两个替换是乘法相关的（即存在两个正整数\（i）和\；其次，非周期最小树状子移位不能具有有理拓扑特征值，因此它们不能是自动的，也不能是Toeplitz子移位。
审核人：Jean-Paul Allouche（巴黎）

引用于9文件

MSC公司：

68兰特 单词组合学
11B85号 自动机序列
37B10号机组 符号动力学

关键词：

树状词;刚性;替代;\（S\）-adic单词;拓扑特征值
PDF格式BibTeX公司 XML格式引用
\textit{V.Berthé}等人，国际法学研究所。计算。科学。29，第5号，705--720（2018；Zbl 1448.68365）
全文： 内政部

参考文献：

[1] 北卡罗来纳州奥布伦。；Béal，M.-P.，有限型树移位，理论。计算。科学。，459, 16-25, (2012) ·Zbl 1279.68128号
[2] 伯斯特尔，J。；De Felice，C。；佩林，D。；Reutenauer，C。；Rindone，G.，Bifix代码和Sturmian单词，J.代数，369，146-202，（2012）·Zbl 1263.68121号
[3] 贝思，V。；Delecroix，V.，《超越替代动力系统：（S）-adic展开》，RIMS讲稿“Kokyuroku Bessatu”，B46，81-123，（2014）·Zbl 1376.37033号
[4] 贝思，V。；Frettlöh，D。；Sirvent，V.，《维度1中的自我替代》，《组合数学欧洲期刊》，33981-1000，（2012）·Zbl 1252.68164号
[5] 贝思，V。；霍尔顿，C。；Zamboni，L.Q.，《斯图尔密序列的初始幂》，《阿里斯学报》。，122315-347，（2006年）·Zbl 1117.37005号
[6] 贝思，V。；Ei，H。；伊藤，S。；Rao，H.，《关于替换不变量Sturmian词：Rauzy分形的应用》，Theoret。信息学应用。，41, 329-349, (2007) ·Zbl 1140.11014号
[7] 贝思，V。；De Felice，C。；Dolce，F。；Leroy，J。；佩林，D。；Reutenauer，C。；Rindone，G.，非循环，连通和树集，Monatsh。数学。，176, 521-550, (2015) ·Zbl 1309.68160号
[8] 贝思，V。；De Felice，C。；Dolce，F。；Leroy，J。；佩林，D。；Reutenauer，C。；Rindone，G.，最大二进制解码，离散数学。，338725-742（2015）·Zbl 1309.68159号
[9] 贝思，V。；De Felice，C。；Dolce，F。；Leroy，J。；佩林，D。；Reutenauer，C。；Rindone，G.，有限指数基性质，J.Pure Appl。代数，2192521-2537，（2015）·Zbl 1357.68115号
[10] Cassaigne，J。；费伦齐，S。；Messaoudi，A.，arnoux-Rauzy序列的弱混合和特征值，《傅里叶年鉴》（Grenoble），581983-2005，（2008）·Zbl 1151.37013号
[11] Dekking，F.M.，由等长替换产生的动力系统谱，Z.Wahrscheinlichkeits理论与Verw。盖比特，41，221-239，（197778）·Zbl 0348.54034号
[12] Diekert，V。；Krieger，D.，《关于稳定器的一些评论》，Theoret。计算。科学。，410, 2935-2946, (2009) ·Zbl 1173.68053号
[13] F.Dolce，R.Kyriakoglou和J.Leroy，替代语言的可拓图的可判定性质，（第16届蒙斯理论计算机科学日，比利时列日）。
[14] Dolce，F。；Perrin，D.，任意特征的中性集和树集，理论计算机科学，658159-174，（2017）·Zbl 1355.68214号
[15] Downarowicz，T.，里程表和Toeplitz流调查，代数和拓扑动力学，Contemp。数学。，385，7-37，（2005年）·Zbl 1096.37002号
[16] Durand，F.，《使用返回词表征代换序列》，Dicrete Math。，17989-101，（1998年）·Zbl 0895.68087号
[17] F.Durand，线性递归子移位具有有限数量的非周期子移位因子，遍历理论与动力学。系统20(2000) 1061-1078; 勘误表和补遗，遍历理论与动力学。系统23(2003) 663-669. ·Zbl 0965.37013号
[18] Durand，F.，科巴姆替换定理，《欧洲数学杂志》。Soc.（JEMS），第13期，1799-1814页，（2011年）·Zbl 1246.11073号
[19] Durand，F.，HD0L（\omega）-本原情况下的等价性和周期性问题，Unif。分销理论，7199-215，（2012）·Zbl 1313.68067号
[20] 杜兰德，F。；Rigo，M.，Syndeticity and independent substitutions，高级应用程序。数学。，42, 1-22, (2009) ·Zbl 1160.68028号
[21] 杜兰德，F。；Leroy，J。；Richomme，G.，《S-adic表示的属性是否决定因子复杂性》，《整数序列的J》，16，（2013）·Zbl 1354.68214号
[22] 福克；Pytheas，N.，《动力学、算术和组合数学中的替代》，（2002），施普林格-弗拉格出版社，柏林·Zbl 1014.11015号
[23] Hmili，H.，非拓扑弱混合区间交换，离散Contin。动态。系统。，27, 1079-1091, (2010) ·Zbl 1195.37025号
[24] 主持人B，Valeurs propres des systèmes dynamics définis par des replacements de longueur variable，遍历理论动力学。系统，6529-540，（1986）·Zbl 0625.28011号
[25] Krieger，D.，《论无限词的稳定器》，Theoret。计算。科学。，400, 169-181, (2008) ·Zbl 1145.68042号
[26] Leroy，J.，对\（S\）adic猜想的一些改进，Adv.in Appl。数学。，48, 79-98, (2012) ·Zbl 1247.37012号
[27] Leroy，J.，具有复杂度第一差的最小子移位的（S）-基刻画（1），离散数学。西奥。计算。科学。，16, 233-286, (2014) ·兹比尔1297.68194
[28] Leroy，J。；Richomme，G.，线性复杂序列的（S）-根的组合证明，Integers，13，（2013）·Zbl 1291.37014号
[29] Lothaire，M.，《单词代数组合数学》，90，（2002），剑桥大学出版社，英国剑桥·Zbl 1001.68093号
[30] 马格纳斯，W。；Karrass，A。；Solitar，D.，组合群理论，（2004），多佛出版公司，纽约州米诺拉·Zbl 1130.20307号
[31] 偏头痛，F。；Sébold，P.，Morphismes sturmiens et règles de Rauzy，J.Théor。Nombres Bordeaux，5，221-233，（1993）·Zbl 0797.11029号
[32] Mossé，B.，Puissances de mots et researchasabilityédes points fixes d’une substitution，Theoret。计算。科学。，99, 327-334, (1992) ·Zbl 0763.68049号
[33] Mossé，B.，《替代品和自动化套件的侦察》，布尔。社会数学。法国，124，329-346，（1996）·Zbl 0855.68072号
[34] Ormes，N.，最小同胚的强轨道实现，J.Ana。数学。，71003-1331997年·Zbl 0881.28013号
[35] Pansiot，J.J。；Deussen，P.，迭代态射的可判定性，理论计算机科学，Proc。第五次全球信息大会，104，152-158，（1981）·Zbl 0457.68095号
[36] Richomme，G.，《共轭性和表观形态》，理论。计算。科学。，302, 1-34, (2003) ·Zbl 1044.68142号
[37] Richomme，G。；Séébold，P.，完成了由语态生成的斯图尔语单词刚性的组合证明，Theoret。计算。科学。，428, 92-97, (2012) ·Zbl 1248.68396号
[38] Sébold，P.，《关于标准语态的共轭》，Theoret。计算。科学。，195, 91-109, (1998) ·Zbl 0981.68104号
[39] Tan，B。；温，Z.-X。；Zhang，Y.，三字母字母表上可逆替换的结构，应用中的高级。数学。，32, 736-753, (2004) ·Zbl 1082.68092号
[40] 温，Z.-X。；Wen，Z.-Y.，可逆置换的局部同构，中国科学院。科学。巴黎，Sér。A、 318299-304，（1994年）·Zbl 0812.11018号
[41] 温，Z.-X。；张毅，关于三字母表上可逆代换的一些注记，Chin。科学。公报，441755-1760，（1999）·Zbl 1040.20504号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。