×

树形变换:不可还原性、混合和树形变换的混乱。 (英语) Zbl 1379.37024号

概述:拓扑行为,如混沌、不可约性和有限类型单侧移位的混合,得到了很好的解释。同时,对多维位移(例如纺织系统)的研究是困难的,迄今为止只获得了少数结果。
本文研究定义在无限树上的移位,称为树移位。无限树具有单边符号动力系统的自然结构,具有多个移位映射,构成单边移位和多维移位之间的中间类。我们不仅展示了有限类型的不可约树移位,而且展示了Devaney意义上的混沌混合树移位。此外,还揭示了树移位的图表示和标记图表示,从而证明树移位的不可约性和混合性分别等价于确定矩阵的不可约性和混合。这扩展了单边符号动力学的经典结果。
证明了有限型树移位不可约和混合的一个充要条件。最重要的是,检查可以在有上限的有限步骤中进行。

MSC公司:

37B10号机组 符号动力学
37磅50英寸 有限型多维位移,平铺动力学(MSC2010)
54H20个 拓扑动力学(MSC2010)
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] 纳塔利·奥布伦;B{’e}al,Marie-Pierre,有限型树移位,Theoret。计算。科学。,459, 16-25 (2012) ·Zbl 1279.68128号 ·doi:10.1016/j.tcs.2012.07.020
[2] 纳塔利·奥布伦;B{’e}al,Marie-Pierre,Sofic tree-shifts,理论计算。系统。,53, 4, 621-644 (2013) ·Zbl 1293.68195号 ·doi:10.1007/s00224-013-9456-1
[3] BHL-2015 J.-C.Ban、W.-G.Hu、S.-S.Lin和Y.-H.Lin,有限型二维位移中混合特性的验证,arXiv:1112.2471v22015。
[4] Ban,Jung-Chao;Chang,Chih-Hung,线性细胞自动机的拓扑压力,熵,11,2,271-284(2009)·Zbl 1179.37019号 ·doi:10.3390/e11020271
[5] Mike Boyle;罗尼·巴甫洛夫;Michael Schraudner,《没有分离的多维沙发移动及其因素》,Trans。阿默尔。数学。Soc.,362,9,4617-4653(2010年)·Zbl 1207.37011号 ·doi:10.1090/S/20002-9947-10-05003-8
[6] 伊桑·M·科文(Ethan M.Coven)。;艾梅·约翰逊;约诺斯卡,纳塔{\v{s}a;Madden,Kathleen,多维瓷砖系统的符号动力学,遍历理论动力学。系统,23,2,447-460(2003)·Zbl 1030.37014号 ·doi:10.1017/S014338570200113X
[7] Devaney,Robert L.,《混沌动力系统简介》,xiv+320 pp.(1986),Benjamin/Cummings Publishing Co.,Inc.,Menlo Park,CA·Zbl 0632.58005号
[8] Hedlund,G.A.,移位动力系统的自同态和自同构,数学。系统理论,3320-375(1969)·Zbl 0182.56901号
[9] Amee S.A.Johnson。;Madden,Kathleen M.,有限型二维位移的分解定理,Proc。阿默尔。数学。《社会学杂志》,127,5,1533-1543(1999)·Zbl 0921.58012号 ·doi:10.1090/S0002-9939-99-99-04678-X
[10] Kitchens,Bruce P.,《符号动力学》,Universitext,x+252页(1998年),柏林斯普林格·弗拉格出版社·Zbl 0892.58020号 ·doi:10.1007/978-3-642-58822-8
[11] Li,Tien Yien;詹姆斯·约克(James A.Yorke),第三阶段意味着混乱,阿默(Amer)。数学。月刊,82,10,985-992(1975)·Zbl 0351.92021号
[12] 道格拉斯·林德;Marcus,Brian,《符号动力学和编码导论》,xvi+495 pp.(1995),剑桥大学出版社,剑桥·Zbl 1106.37301号 ·doi:10.1017/CBO9780511626302
[13] 道格拉斯·林德;施密特,克劳斯,符号和代数动力系统。动力系统手册,卷。1A,765-812(2002),阿姆斯特丹北霍兰德·Zbl 1044.37010号 ·doi:10.1016/S1874-575X(02)80012-1
[14] M{“u}ller,Johannes;Spandl,Christoph,《动力系统嵌入细胞自动机》,遍历理论动力系统,29,1,165-177(2009)·Zbl 1157.37005号 ·网址:10.1017/S0143385708080036
[15] VCC-PAMIEET2005 J.L.Verdu-Mas、R.C.Carrasco和J.Calera-Rubio,用概率严格局部可测试树语言进行解析,模式分析和机器智能,IEEE Transactions 27(2005),1040-1050。\末端biblist
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。