×
金伟峰;陈方跃

通用元胞自动机规则的拓扑混沌。 （英语） Zbl 1215.37015号

非线性动力学。 63，编号1-2，217-222（2011）.
小结：从符号动力学的角度分析了基本细胞自动机规则110在双无限符号序列空间中的动力学行为。本文通过应用阻塞变换和释放变换，对规则110、170和240之间的关系进行了严格分析。基于这一结果，评估了110规则诱导的（T_{110}）拓扑混沌；也就是说，（T_{110}^{9}）和（T_{110}^{16}）是拓扑混合的，并且在各自的子系统上具有正拓扑熵。因此，根据围绕平稳符号序列的符号动力学组织的通常复杂性度量，很自然地认为规则110的内在复杂性很高。最后，值得一提的是，本文提出的方法也适用于其中的其他分块变换等价。

引用于4文件

MSC公司：

37B15号机组 细胞自动机的动力学方面

关键词：

细胞自动机;阻塞变换;混乱;普遍性;符号动力学
PDF格式BibTeX公司 XML格式引用
\textit{W.Jin}和\textit{F.Chen}，非线性动力学。63，编号1--2，217--222（2011；Zbl 1215.37015）
全文： 内政部

参考文献：

[1] Jia，B.，Jiang，R.，Wu，Q.S.：元胞自动机交通模型中出口匝道附近的交通行为。物理学。版本E 69（5），056105（2004）
[2] Prosperini，N.，Perugini，D.：细胞自动机模型在土壤粒度分布研究中的应用。物理学。A 383（2），595–602（2007）·doi:10.1016/j.physa.2007.04.043
[3] Sieburg，H.B.、McCutchanb，J.A.、Claya，O.K.、Cabalerroc，L.、Ostlund，J.J.：人工免疫系统中HIV感染的模拟。物理学。D 45（1-3），208-227（1990）·兹比尔0708.92007 ·doi:10.1016/0167-2789（90）90184-Q
[4] Jiang，R.，Wu，Q.S.：细胞自动机模型中的自适应巡航控制车辆。物理学。莱特。A 359，99–102（2006）·doi:10.1016/j.physleta.2006.06.015
[5] 冯·诺依曼，J.，伯克斯，A.W.：自我复制自动机理论。伊利诺伊大学出版社，乌尔班纳（1966）
[6] 加德纳，M.：约翰·康威的新纸牌游戏“生活”的奇妙组合。科学。《美国判例汇编》第223卷、第120卷至第123卷（1970年）·doi:10.1038/科学美国人1070-120
[7] Hedlund，G.A.：移位动力系统的自同构和自同构。理论计算。系统。3, 320–375 (1969) ·Zbl 0182.56901号
[8] Wolfram，S.：细胞自动机的统计力学。修订版Mod。物理学。55, 601–644 (1983) ·Zbl 1174.82319号 ·doi:10.1103/RevModPhys.55.601
[9] Wolfram，S.：元胞自动机的理论与应用。《世界科学》，新加坡（1986年）·Zbl 0609.68043号
[10] Wolfram，S.：细胞自动机的普遍性和复杂性。物理学。D 10，1–35（1984）·Zbl 0562.68040号 ·doi:10.1016/0167-2789（84）90245-8
[11] Wolfram，S.：一种新的科学。Wolfram Media，香槟（2002）·Zbl 1022.68084号
[12] Chua，L.O.，Sbitnev，V.I.，Yoon，S.：Wolfram新型科学的非线性动力学观点。第三部分：预测不可预测性。国际法学分会。混沌14（11），3689–3820（2004）·Zbl 1091.37500号 ·doi:10.1142/S0218127404011764
[13] Chua，L.O.，Sbitnev，V.I.，Yoon，S.：Wolfram新型科学的非线性动力学观点。第四部分：从伯努利位移到1/f谱。国际法学分会。混沌15（4），1045-1223（2005）·Zbl 1084.37011号
[14] Chua，L.O.，Sbitnev，V.I.，Yoon，S.：Wolfram新型科学的非线性动力学观点。第六部分：从时间可逆吸引子到时间的箭头。国际法学分会。混沌16（5），1097–1373（2006）·兹比尔1140.37001 ·doi:10.1142/S0218127406015544
[15] Chua，L.O.，Karacs，K.，Sbitnev，V.I.，Guan，J.B.，Shin，J.：Wolfram新型科学的非线性动力学观点。第八部分：更多的伊甸岛。国际法学分会。《混沌》17（11），3741–3894（2007）·Zbl 1151.37302号 ·doi:10.1142/S021812740701990
[16] Jin，W.F.，Chen，F.Y.，Chen、G.R.、Chen，L.，Cheng，F.F.：扩展蔡氏伯努利位移规则56的符号动力学。J.细胞。自动。5(1–2), 121–135 (2010) ·Zbl 1182.68135号
[17] Chen，F.Y.，Jin，W.F.，Chen，G.R.，Cheng，F.F.，陈，L.：Wolfram II类的初等元胞自动机规则42的混沌。混沌19（1），013140（2009）·Zbl 1311.37006号
[18] 库克，M.：介绍规则110的活动。版权所有1994-1998 Matthew Cook（1999）
[19] 库克，M.：基本细胞自动机的普遍性。计算。系统。15(1), 1–40 (2004) ·Zbl 1167.68387号
[20] Neary，T.，Woods，D.：元胞自动机规则110的P-完备性。计算机课堂讲稿。科学。，第4051卷，第132-143页。柏林施普林格出版社（2006）·Zbl 1223.68072号
[21] Ninagawa，S.：基本元胞自动机规则110中的1/f噪声。计算机课堂讲稿。科学。，第4135卷，第207-216页。柏林施普林格出版社（2006）·Zbl 1126.37303号
[22] Langton，C.：混沌边缘的计算。物理学。D 42，12-37（1990）·doi:10.1016/0167-2789（90）90064-V
[23] Favati，P.，Lotti，G.，Margara，L.：根据Devaney对混沌的定义，可加一维细胞自动机是混沌的。理论计算。科学。174、157–170（1997年）·Zbl 0902.68133号 ·doi:10.1016/S0304-3975（95）00022-4
[24] Kitchens，B.：符号动力学：单侧、双侧和可计数状态马尔可夫转移。柏林施普林格（1998）·兹比尔0892.58020
[25] Blanchard，F.、Glassner，E.、Kolyada，S.：关于李约克对。J.Reine Angew。数学。547, 51–68 (2002) ·Zbl 1059.37006号
[26] Delvenne，J.C.，Kurka，P.，Blondel，V.：符号动力系统中的可决定性和普遍性。计算机课堂讲稿。科学。，第3354卷，第104-115页。柏林施普林格出版社（2005）·Zbl 1102.03304号
[27] Cattaneo，G.，Formenti，E.，Margara，L.，Mauri，G.:关于混沌细胞自动机的动力学行为。理论计算。科学。217, 31–51 (1999) ·Zbl 0933.68096号 ·doi:10.1016/S0304-3975（98）00149-2
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。