×
穆罕默德·特雷·杰克;西蒙·奥基夫

用0-1检验对一维元胞自动机进行混沌分类。 （英语） Zbl 1525.37017号

物理D 453，文章ID 133786，15 p.（2023）.
总结：我们使用0-1测试来自动分类初等元胞自动机0-1检验的定量结果显示了与Wolfram的定性分类相比的一些优势。例如，虽然Wolfram分类为混沌的几乎所有规则都通过0-1测试得到了证实，但有两个规则被证明是非混沌的。然而，它们的周期性被其时空模式的高度复杂性所掩盖，如果不仔细观察就很难看到。将每个规则的混沌性（通过0-1检验量化）与其内在复杂性（通过Chua复杂性指数量化）进行比较，也可以发现一些反直觉的发现；也就是说，非混沌动力学不仅存在于简单的规则中，也存在于像混沌一样复杂的规则中。

MSC公司：

37B15号机组 细胞自动机的动力学方面
68问题80 细胞自动机（计算方面）
19年第68季度 描述复杂性和有限模型

关键词：

混沌0-1检验;细胞自动机;混乱;复杂性;蔡氏复杂性指数

软件：

J工具
PDF格式BibTeX公司 XML格式引用
\textit｛M.Terry Jack｝和\textit｛S.O’Keefe｝，Physica D 453，文章ID 133786，第15页（2023；Zbl 1525.37017）
全文： 内政部
OA许可证

参考文献：

[1] 奥巴赫，B。；Kieninger，B.，关于混沌的三种定义，非线性动力学。系统。理论，1，1，23-37（2001）·Zbl 0991.37010号
[2] Cattaneo，G。；Finelli，M。；Margara，L.，用基本细胞自动机动力学研究拓扑混沌，理论。计算。科学。，244, 1-2, 219-241 (2000) ·Zbl 0945.68134号
[3] 布兰查德，F。；塞维尔，J。；Formenti，E.，关于细胞自动机混沌行为的一些结果，Theoret。计算。科学。，349, 3, 318-336 (2005) ·Zbl 1085.37007号
[4] Martinez，G.J.，《关于基本细胞自动机分类的注释》（2013），arXiv预印本arXiv:1306.5577·Zbl 1280.68133号
[5] 戈特瓦尔德，G.A。；I.墨尔本，关于混沌0-1测试的实施，SIAM J.Appl。动态。系统。，8, 1, 129-145 (2009) ·兹比尔1161.37054
[6] Wolfram，S。；Gad-el Hak，M.，一种新的科学，应用。机械。版次：56、2、B18-B19（2003）
[7] De Sales，J。；马丁斯，M。；Moreira，J.，用粗糙指数表征一维细胞自动机，Physica A，245，3-4，461-471（1997）
[8] Cattaneo，G。；Vogliotti，C.Q.，《类神经元胞自动机的“魔法”规则空间》，Theoret。计算。科学。，178, 1-2, 77-102 (1997) ·Zbl 0901.68136号
[9] 杜尔，C。；拉帕波特，I。；Theyssier，G.，《细胞自动机与通信复杂性》，Theoret。计算。科学。，322, 2, 355-368 (2004) ·Zbl 1068.68087号
[10] 杜巴克，J.-C。；杜兰德，B。；Formenti，E.，Kolmogorov复杂性和细胞自动机分类，Theoret。计算。科学。，259, 1-2, 271-285 (2001) ·Zbl 0973.68088号
[11] Terry Jack，M.，基于傅里叶变换的新型无损压缩方法，以近似基本元胞自动机的Kolmogorov复杂性，J.Soft。工程应用。，15, 10, 359-383 (2022)
[12] 佩特根，H.-O。；Jürgens，H。；索普，D。；Feigenbaum，M.J.，《混沌与分形：科学的新前沿》，第7卷（1992年），施普林格出版社·Zbl 0779.58004号
[13] Banks，J。；布鲁克斯，J。；凯恩斯，G。；Davis，G。；Stacey，P.，关于德瓦尼对混沌的定义，Amer。数学。月刊，99，4，332-334（1992）·兹伯利0758.58019
[14] Mayo-Wilson，C.，《结构混沌》，Philos。科学。，82, 5, 1236-1247 (2015)
[15] 卡塔尼奥，G。；Formenti，E。；Manzini，G。；Margara，L.，zm上线性细胞自动机的遍历性、及物性和正则性，Theoret。计算。科学。，233, 1-2, 147-164 (2000) ·Zbl 0953.37002号
[16] Chatterjee，S。；Yilmaz，M.R.，混沌分形统计，统计。科学。，7, 1, 49-68 (1992) ·Zbl 0955.37500号
[17] Oxley，A.，《检测奇怪的非混沌吸引子现象》，ANZIAM J.，51，C612-C624（2009）·Zbl 1386.37037号
[18] Gottwald，G.A。；墨尔本，I.，确定性系统中混沌的新测试，Proc。R.Soc.伦敦。序列号。数学。物理学。工程科学。，460, 2042, 603-611 (2004) ·Zbl 1042.37060号
[19] 布朗，R。；Chua，L.O.，《澄清混沌II：伯努利混沌，零Lyapunov指数和奇异吸引子》，《国际分岔混沌》，8，01，1-32（1998）·兹比尔0959.37025
[20] 丹卡，M.-F。；库兹涅佐夫，N.，《隐藏的奇异非混沌吸引子》，数学，9，6，652（2021）
[21] Dawes，J。；弗里兰，M.，“混沌的0-1测试”和奇怪的非混沌吸引子，1210（2008），预印本1209
[22] Gottwald，G.A。；墨尔本，I.，《混沌0-1测试：综述》，《混沌检测》。预测。，221-247 (2016)
[23] Thunberg，H.，《一维动力学中的周期性与混沌》，SIAM Rev.，43，1，3-30（2001）·Zbl 1049.37027号
[24] Smith，L.A.，《可预测性与混沌》，Encycl。大气科学。，4, 1777-1785 (2003)
[25] Schüle，M。；Stoop，R.，《基本细胞自动机的完全计算相关拓扑动力学分类》，Chaos，22，4，文章043143 pp.（2012）·Zbl 1319.37008号
[26] Chua，L.O。；Yoon，S。；Dogaru，R.，Wolfram新型科学的非线性动力学视角第一部分：复杂性阈值，Int.J.Bifurcation Chaos，12，12665-2766（2002）·Zbl 1043.37009号
[27] Crama，Y。；Hammer，P.L.，《布尔函数：理论、算法和应用》（2011），剑桥大学出版社·兹比尔1237.06001
[28] C.E.Lobry，混沌与元胞自动机·Zbl 0491.93036号
[29] Touhey，P.，《混沌：定义的演变》，《爱尔兰数学》。《社会公牛》，40，60-70（1998）·Zbl 0936.37009号
[30] Vellekoop，M。；Berglund，R.，关于区间，传递性=混沌，Amer。数学。月刊，101，4，353-355（1994）·Zbl 0886.58033号
[31] Knudsen，C.，《没有非周期性的混沌》，Amer。数学。月刊，101，6，563-565（1994）·兹伯利0840.54031
[32] Manzini，G。；Margara，L.，Zm上D维线性细胞自动机的一个完整且有效的可计算拓扑分类，Theoret。计算。科学。，221, 1-2, 157-177 (1999) ·Zbl 0930.68090号
[33] 斯科科斯，C.H。；Gottwald，G.A。；Laskar，J.，《混沌检测与可预测性》，第1卷（2016年），施普林格出版社·Zbl 1339.37002号
[34] J.P.Crutchfield，J.D.Farmer，N.H.Packard，R.S.Shaw，1995年。混乱。
[35] Boxdorfer，G.，《某些布尔网络的可视化方法和分形维数分类研究》（2021年），内布拉斯加州大学奥马哈分校，（博士论文）
[36] Freistetter，F.，《分形维数作为混沌指标》，《天体力学》。发电机。天文学。，78, 1, 211-225 (2000) ·Zbl 1083.37511号
[37] Liang，Z。；Z.Feng。；Guangxiang，X.，《河床剖面分形维数计算方法的比较》，《Procedia Eng.》，28，252-257（2012）
[38] Gottwald，G.A。；墨尔本，I.，关于混沌0-1检验的有效性，非线性，22，6，1367（2009）·Zbl 1171.65091号
[39] 胡，J。；东，西-西。；高杰。；Cao，Y.，混沌0-1检验的可靠性，Phys。E版，72，5，第056207条，pp.（2005）
[40] Webel，K.，德国股市的混乱——来自0-1测试的新证据，Econom。莱特。，115, 3, 487-489 (2012)
[41] Xin，B。；Zhang，J.，具有市场信心的分数阶混沌金融系统的有限时间稳定，非线性动力学。，79, 1399-1409 (2015) ·Zbl 1345.91024号
[42] 利塔克，G。；Syta，A。；Wiercigrach，M.，通过0-1测试识别切割过程中的混沌，混沌孤子分形，40，5，2095-2101（2009）
[43] 奈尔，V。；Sujith，R.，《燃烧不稳定性开始的降阶模型：间歇和前兆的物理机制》，Proc。库布斯特。研究所，35，3，3193-3200（2015）
[44] 斯瓦西，P。；Thamilmaran，K.，《基于SC-CNN的MLC电路变体的动力学：实验研究》，《国际分岔混沌》，24，02，第1430008页，（2014）·Zbl 1287.94128号
[45] Leon，F.，《设计和评估生成不同复杂程度行为的多智能体交互协议》，神经计算，146173-186（2014）
[46] Krese，B。；Govekar，E.，通过混沌0-1测试和Lyapunov谱分析环形道路交通网络的交通动力学，交通运输。决议C，36，27-34（2013）
[47] Martinsen-Burrell，N。；朱利安，K。；彼得森，M.R。；Weiss，J.B.，三维准地转椭球涡简化模型中的合并和对齐，Phys。流体，18，5，文章057101 pp.（2006）·Zbl 1185.76478号
[48] Erzgräber，H。；Wieczorek，S。；Krauskopf，B.，由被动谐振器耦合的两个半导体激光器的动力学，Phys。版本E，81，5，第056201条pp.（2010）
[49] Tsai，T.-L。；Dawes，J.H.，《周期扰动强健异宿周期附近的动力学》，《物理学D》，262，14-34（2013）·Zbl 1284.37021号
[50] 斯科科斯，C。；安东尼奥普洛斯，C。；Bountis，T。；Vrahatis，M.，《利用SALI方法检测哈密顿系统中的有序和混沌》，J.Phys。A： 数学。Gen.，37，24，6269（2004）
[51] 库利克，K。；Hurd，L.P。；Yu，S.，细胞自动机的计算理论方面，Physica D，45，1-3，357-378（1990）·兹比尔0729.68052
[52] Sutner，K.，《细胞自动机的分类》，Encycl。复杂。系统。科学。，3, 755-768 (2009)
[53] Zenil，H。；Villarreal-Zapata，E.，《细胞自动机中的渐近行为和复杂性比率》，《国际分叉混沌》，23，09，第1350159页，（2013）·Zbl 1277.37026号
[54] Zenil，H.，《基于压缩的细胞自动机和其他系统动力学特性研究》（2009），arXiv预印本arXiv:0910.4042
[55] 博列洛，E。；Imari Walker，S.，《基于信息的基本细胞自动机分类》，复杂性，2017（2017）·Zbl 1373.68294号
[56] Kurka，P.，《一维元胞自动机的拓扑动力学》，《复杂性和系统科学百科全书》（2008），柏林斯普林格-弗拉格出版社
[57] 李·G。；Yu，Y。；谢军。；Grebogi，C.，非光滑动力系统中奇怪的非混沌吸引子，Commun。非线性科学。数字。模拟。，第78条，第104858页（2019年）·Zbl 1476.37058号
[58] Al-Emam，M。；Kaurov，V.，《细胞自动机复杂性阈值和分类：几何透视》，《复杂系统》。，23, 4, 355-376 (2014) ·Zbl 1357.68117号
[59] 阿尔班塔基斯。；Tononi，G.，从基本元胞自动机到适应动物的离散动力系统的内在因果力，熵，17，8，5472-5502（2015）
[60] Machicao，J。；里巴斯，L.C。；Scabini，L.F。；Bruno，O.M.，使用纹理描述符的细胞自动机规则表征和分类，Physica A，497，109-117（2018）·Zbl 1514.68151号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。