arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1312.6534math-phcond-mat.stat-mechmath.MPnlin.CDnlin.CG
收藏

元胞自动机的非局部和全局动力学:实连续映射的理论计算机算法

Nonlocal and global dynamics of cellular automata: A theoretical computer arithmetic for real continuous maps

Vladimir Garcia-Morales

摘要:

给出了一个求任意实数$x$的基$p$中第$i$位数的数字函数。利用$\mathcal{B}$演算中的这一函数,系统地研究了元胞自动机(CA)的局部、非局部和全局动力学行为,并导出了这三个层次的描述的泛映射.这些映射都不包含任何可自由调整的参数,并且它们对字母表$p$和邻域范围$ρ$中的任何数量的符号都有效。给出了用有理数$\mathbb{Q}$(丢番图逼近)上的CA来逼近单位区间内任意实连续映射的离散化一般方法。这一结果导致建立的定性行为之间的对应关系,发现真正的非线性映射和Wolfram类CA的分歧图。将该方法应用于Logistic映射,推导出Logistic CA。倍周期级联混沌被解释为一个序列的全球元胞自动机的Wolfram的第2类导致第3类非周期行为。4类行为也被发现接近周期3轨道。

英文摘要:

A digit function is presented which provides the $i$th-digit in base $p$ of any real number $x$. By means of this function, formulated within $\mathcal{B}$-calculus, the local, nonlocal and global dynamical behaviors of cellular automata (CAs) are systematically explored and universal maps are derived for the three levels of description. None of the maps contain any freely adjustable parameter and they are valid for any number of symbols in the alphabet $p$ and neighborhood range $ρ$. A discrete general method to approximate any real continuous map in the unit interval by a CA on the rational numbers $\mathbb{Q}$ (Diophantine approximation) is presented. This result leads to establish a correspondence between the qualitative behavior found in bifurcation diagrams of real nonlinear maps and the Wolfram classes of CAs. The method is applied to the logistic map, for which a logistic CA is derived. The period doubling cascade into chaos is interpreted as a sequence of global cellular automata of Wolfram's class 2 leading to Class 3 aperiodic behavior. Class 4 behavior is also found close to the period-3 orbits.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑