×
索莱恩·埃斯奈。;艾蒂安·穆托特

Baumslag-Solitar群的非周期性SFT。 （英语） Zbl 07533876号

西奥。计算。科学。 917, 31-50 (2022)。
小结：我们研究了Baumslag-Solitar群上有限型子移位（SFT）的周期性。我们证明，对于剩余有限Baumslag-Solitar群，存在强周期和弱周期但非强周期SFT。特别地，这表明与（mathbb{Z}^2）不同，但与（mathbb{Z{^3）相似，强和弱非周期SFT是剩余有限BS群中不同类别的SFT。更准确地说，我们证明了\（BS（m，n）\）上的弱非周期SFT由于N.奥布伦和J.卡里【电子程序理论计算科学（EPTCS）128，35–46（2013；Zbl 1469.20028号)]实际上，在（BS（1，n）上是强非周期的；在任何其他（B S（m，n））上都是弱非周期的，但不是强非周期的。此外，我们在（BS（1，n））上展示了一个弱非周期但非强非周期的SFT；我们证明了在（BS（n，n））上存在一个强非周期SFT。

引用于5文件

MSC公司：

37B51号 有限型多维位移
37B10号机组 符号动力学
37B52号 平铺动力学

关键词：

符号动力学;无规律性;有限型子移位;瓷砖;凯利图;替代;组

引文：

Zbl 1469.20028号
PDF格式BibTeX公司 XML格式引用
\textit{S.J.Esnay}和\textit{E.Moutot}，Theor。计算。科学。917，31-50（2022；Zbl 07533876）
全文： 内政部 arXiv公司

参考文献：

[1] 纳塔利·奥布伦；Kari，Jarkko，《Baumslag-Solitar集团的平铺问题》（MCU’13（2013）），第35-46页·Zbl 1469.20028号
[2] 奥布伦，纳塔莉；Kari，Jarkko，“Baumlag Solitar集团的瓷砖问题”附录（2021年1月）
[3] 纳塔利·奥布伦；塞巴斯蒂安·巴比里；Jeandel，Emmanuel，《关于群体次迁移的多米诺骨牌问题》（数学趋势（2018），施普林格国际出版公司），331-389·Zbl 1405.20023号
[4] 纳塔利·奥布伦；塞巴斯蒂安·巴比里；Moutot，Etienne，多米诺骨牌问题在表面群体中无法确定， （第44届计算机科学数学基础国际研讨会。第44届国际计算机科学数学基019，德国达格斯图尔，莱布尼茨国际信息学会议录（LIPIcs），第138卷（2019年），46:1-46:14·Zbl 07561690号
[5] Berger，Robert，多米诺骨牌问题的不确定性（1964），哈佛大学，博士论文·Zbl 0199.30802号
[6] 大卫·卡罗尔；Andrew Penland，有限型移位上的周期点和群的可公度不变量，纽约数学。，21 (2015) ·Zbl 1360.37037号
[7] 朱利安·卡西涅；弗朗索瓦·尼古拉斯（François Nicolas），《因子复杂性》（Factor complexity）（数学及其应用百科全书（2010），剑桥大学出版社），163-247·Zbl 1216.68204号
[8] Ceccherini-Silberstein，图利奥；Michel Coornaert，《元胞自动机与群》，Springer数学专著（2010），Springer-Verlag·Zbl 1218.37004号
[9] 大卫·科恩；Goodman-Strauss，Chaim，曲面群上的强非周期子位移，Geom群。动态。，11, 3, 1041-1059 (2017) ·Zbl 1377.37028号
[10] 伊桑·科文（Ethan Coven）；Nitecki，Zbigniew，《论我们所知的符号动力学的起源》，《大学数学》。，110, 12 (2006) ·Zbl 1142.37013号
[11] 布鲁诺·杜兰德；吉勒亨·加马尔（Guilhem Gamard）；阿娜·格兰德让（Anaöl Grandjean），《非周期平铺和熵》（Aperiodic tilings and entropy）（语言理论的发展（2014），斯普林格国际出版公司），166-177·Zbl 1425.05026号
[12] Jeandel，Emmanuel，有限类型的非周期子移位（2015年1月），电子版
[13] 伊曼纽尔·詹德尔；拉奥（Rao，Michaöl），《11块王牌的非周期集》，高级科姆（Adv.Comb）。（2021年1月）·兹比尔1478.05020
[14] Kari，Jarkko，《关于分块问题的不可判定性》，（《计算机科学理论与实践的当前趋势》，《计算机科学的理论与实践趋势》，SOFSEM（2008）），74-82·Zbl 1133.03020号
[15] 道格拉斯·A·林德。；Marcus，Brian，《符号动力学和编码导论》（1995），剑桥大学出版社：剑桥大学出版社，美国纽约州纽约市·Zbl 1106.37301号
[16] Stephen Meskin，非剩余有限单关系群，Trans。美国数学。Soc.，164，105-114（1972），ISSN 00029947·Zbl 0245.20028号
[17] Pansiot，Jean-Jacques，无限单词周期性的判定，RAIRO Theor。通知。申请。，20、1、43-46（1986），ISSN 0988-3754、1290-385X·兹比尔0617.68063
[18] Raphael M.Robinson，平面瓷砖的不确定性和非周期性，发明。数学。，12, 177-209 (1971) ·Zbl 0197.46801号
[19] 杰弗里·沙利特；Wang，Ming-wei，《关于态射的双边无限不动点》（Ciobanu，Gabriel；Péun，Gheorghe，《计算理论基础》（1999），施普林格：施普林格-柏林，海德堡），488-499·Zbl 0945.68115号
[20] 王浩，用模式识别证明定理II，贝尔系统。《技术期刊》，40，1-3，1-41（1961）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。