×
扬科·格雷夫纳；大卫·格里菲亚特

一维边缘细胞自动机中稳健的周期解和种子演化。 （英语） Zbl 1283.68228号

西奥。计算。科学。 466, 64-86 (2012).
摘要：我们研究了值为0和1的一维细胞自动机（CA）。我们假设这种CA是从半无限配置开始的（在某些位置左侧有0的配置），并且我们着重于识别鲁棒周期解（RPS），当从光锥的左边缘观察时，它会以正速度进入任何环境。然后，我们利用RPS和相关概念从种子（即具有有限多个1的初始配置）分析CA动力学。

引用于4文件

MSC公司：

68问题80 细胞自动机（计算方面）

关键词：

细胞自动机；鲁棒周期解；正则展开；复制

软件：

双目标规则；戈尔利
PDF格式BibTeX公司 XML格式引用
\textit{J.Gravner}和\textit{D.Griffeath}，Theor。计算。科学。466，64-86（2012；Zbl 1283.68228）
全文： 内政部

参考文献：

[1] Athreya，K.B。；Ney，P.E.，《分支过程》（1972），施普林格-弗拉格出版社·Zbl 0259.60002号
[2] Boyarsky，A。；Gora，P.，《混沌定律：一维不变测度和动力系统》（1997），Birkhäuser·Zbl 0893.28013
[3] 博伊尔，M。；Kitchens，B.，元胞自动机的周期点，Indagationes Mathematicae。新系列，16，483-493（1999）·Zbl 1024.37007号
[4] 博伊尔，M。；Lee，B.，《细胞自动机中的联合周期点：计算机探索和猜想》，《实验数学》，第16期，第293-302页（2007年）·兹比尔1147.37009
[5] C.D.Brummit，E.Rowland，《一维细胞自动机中的边界增长，复杂系统》（出版）。；C.D.Brummit，E.Rowland，《一维细胞自动机中的边界增长》，《复杂系统》（出版）。
[6] 布林，M。；Stuck，G.，动力系统导论（2002），剑桥·Zbl 1314.37002号
[7] 库克，M.，《基本细胞自动机的普遍性》，《复杂系统》，第15期，第1-40页（2004年）·Zbl 1167.68387号
[8] Evans，K.M.，《Replicators and Larger than Life examples》，（Griffeath，D.；Moore，C.，《元胞自动机的新构造》（2003），牛津大学出版社，119-159
[9] Gravner，J。；Griffeath，D.，《（Z^2）上的细胞自动机增长：定理、示例和问题》，《应用数学进展》，21，241-304（1998）·Zbl 0919.68090号
[10] Gravner，J。；Griffeath，D.，Packard的渐近密度盒子非线性规则，221817-1846（2009）·Zbl 1171.37306号
[11] Gravner，J。；Griffeath，D.，《一维精确1细胞自动机：有限种子的复制、周期性和混沌》，《统计物理杂志》，142168-200（2011）·Zbl 1222.82034号
[12] Gravner，J。；格利纳，G。；Pelfrey，M.，《一维细胞自动机中的复制》，Physica D，240，1460-1474（2011）·Zbl 1223.37019号
[13] J.Gravner，Edge元胞自动机。http://www.math.ucdavis.edu/gravner/edge/；J.Gravner，Edge元胞自动机。http://www.math.ucdavis.edu/gravner/边缘/·Zbl 0945.60092号
[14] D.Griffeath，Primordial Soup Kitchen。http://psoup.math.wisc.edu/extrally1/exactly1.html；D.Griffeth，原始汤厨房。http://psoup.math.wisc.edu/extrally1/exactly1.html
[15] D.Hickerson，《私人通信》（1998年）。；D.希克森，私人通信（1998年）。
[16] D.Hickerson，私人通信（2009）。；D.希克森，私人通信（2009年）。
[17] Jen，E.，细胞自动机的全局特性，非线性，4251-276（1991）·Zbl 0716.68071号
[18] Jen，E.，一维细胞自动机的精确可解性和准周期性，统计物理杂志，43，219-242（1986）·Zbl 0638.68043号
[19] Jen，E.，《一维细胞自动机中的瞬态和位错》，（细胞自动机和合作系统，Les Houches，1992年）。元胞自动机与合作系统，Les Houches，1992年，北约高级科学。仪器。序列号。C数学。物理学。科学。，第396卷（1993年），Kluwer Acad。出版物），299-310 ·Zbl 0852.68062号
[20] Lind，D.A.，遍历理论和sofic系统在细胞自动机中的应用，Physica D，10，36-44（1984）·Zbl 0562.68038号
[21] 马丁内斯，G.J。；Adamatzky，A。；McIntosh，H.V.，细胞自动机中滑翔机碰撞现象学第54条规则和相关逻辑门，混沌、孤子和分形，28，100-111（2006）·Zbl 1085.68097号
[22] Rowland，E.S.，规则30中的局部嵌套结构，复杂系统，16，239-258（2006）·Zbl 1167.68393号
[23] Shi，L。；陈，F。；Jin，W.，《滑翔机，细胞自动机的碰撞与混沌规则62》，（2009年混沌分形理论与应用国际研讨会（2009年），IEEE），221-225
[24] A.Trevorrow、T.Rokiki、Golly。网址：http://golly.sourceforge.net/；A.Trevorrow、T.Rokiki、Golly。网址：http://golly.sourceforge.net/
[25] Verhulst，F.，非线性微分方程和动力系统（1996），Springer·Zbl 0854.34002号
[26] Willson，S.J.，元胞自动机可以生成分形，离散应用数学，8，91-99（1984）·Zbl 0533.68051号
[27] Willson，S.J.，《计算加性细胞自动机的分形维数》，Physica D，24190-206（1987）·兹比尔0634.68047
[28] M.Wójtowicz，Mirek的庆祝活动：一个一维和二维元胞自动机探险家。网址：http://www.mirwoj.opus.chel.pl/ca/；M.Wójtowicz，Mirek的庆祝活动：一个一维和二维元胞自动机探险家。http://www.mirwoj.opus.chelm.pl/ca/
[29] Wolfram，S.，《细胞自动机的统计力学》，《现代物理学评论》，55，601-644（1983）·Zbl 1174.82319号
[30] Wolfram，S.，细胞自动机的计算理论，数学物理中的通信，96，15-57（1984）·Zbl 0587.68050号
[31] Wolfram，S.，细胞自动机随机序列生成，应用数学进展，7123-169（1986）·Zbl 0603.68053号
[32] Wolfram，S.，《一种新的科学》（2002），Wolfram Media·Zbl 1022.68084号
[33] S.Wolfram，《Wolfram地图集：基本元胞自动机》。http://atlas.wolfram.com/01/01/；S.Wolfram，《Wolfram地图集：基本元胞自动机》。http://atlas.wolfram.com/01/01/
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。