[论文解读] Continuum versus Discrete: A Physically Interpretable General Rule For Cellular Automata By Means of Modular Arithmetic

Luan Carlos de Sena Monteiro Ozelim, André Luís Brasil Cavalcante+1 more|arXiv (Cornell University)|Jun 12, 2012

Cellular Automata and Applications被引用 7

一句话总结

本文提出了一种基于模运算和新型的'iota-delta'函数的物理可解释性通用规则，用于细胞自动机（CA），实现了对CA规则的定量解释。通过将iota-delta函数与有限差分方法关联，该方法为离散CA动力学赋予了类似连续体的物理意义，尤其适用于对流-扩散系统和异常扩散。

ABSTRACT

Describing complex phenomena by means of cellular automata (CA) has shown to be a very effective approach in pure and applied sciences. In fact, the number of published papers concerning this topic has tremendously increased over the last twenty years. Most of the applications, notwithstanding, use cellular automata to qualitatively describe the phenomena, which is surely a consequence of the way the automata rules have been defined. In the present paper a general rule which describes every of Wolfram's cellular automata is derived. The new representation is given in terms of a new function hereby defined, the iota-delta function. The latter function is further generalized in order to provide a general rule for not only Wolfram's but also to every CA rule which depends on the sum and products of the values of cells in the automaton mesh. By means of a parallel between the finite difference method and the iota-delta function, the new representation provides a straightforward physical interpretation of CA, which gives, for the first time, a quantitative interpretation of the generating rule itself. By means of the new formulation, advective-diffusive phenomena are analyzed. In particular, the relation between CA automata and anomalous diffusion is briefly discussed.

研究动机与目标

• 为解决传统细胞自动机规则缺乏定量物理解释的问题，这些规则通常以纯定性方式定义。
• 开发一个通用的数学框架，能够以统一且可解释的形式表示沃尔夫勒姆的全部初等细胞自动机规则。
• 将该框架扩展至沃尔夫勒姆规则之外，适用于依赖于单元格值之和与乘积的任意CA规则。
• 在细胞自动机与有限差分方法之间建立直接类比，从而实现对离散动力学的物理解释。
• 通过所提出的公式化方法，研究CA与异常扩散之间的关联。

提出的方法

• 将iota-delta函数引入作为表示CA转移规则的基石，结合模运算。
• 通过使用模运算表达邻近单元格值的函数关系，推导出CA的一般规则。
• 建立iota-delta函数与有限差分近似之间的类比，从而实现对离散更新的物理解释。
• 将iota-delta函数推广，以处理CA规则中任意组合的单元格值之和与乘积。
• 通过将CA动力学映射到偏微分方程，应用该框架对对流-扩散过程进行建模。
• 利用该公式化方法，通过标度行为分析CA系统中异常扩散的出现。

实验结果

研究问题

• RQ1 如何利用模运算推导出适用于沃尔夫勒姆全部256种初等细胞自动机规则的通用、物理可解释性规则？
• RQ2 iota-delta函数在何种方式上弥合了离散细胞自动机与基于连续体的有限差分方法之间的鸿沟？
• RQ3 所提出的框架能否对细胞自动机中的对流-扩散现象进行定量建模？
• RQ4 所提出的CA公式化方法与异常扩散过程之间存在何种关系？
• RQ5 iota-delta函数的推广如何使该方法适用于基于邻近单元格状态之和与乘积的任意CA规则？

主要发现

• iota-delta函数成功地在统一的模运算框架下表示了沃尔夫勒姆全部256种初等细胞自动机规则。
• 该公式化方法通过将CA规则与偏微分方程的有限差分近似关联，提供了CA规则的直接物理解释。
• 该方法通过具有物理意义的更新规则，实现了对离散系统中对流-扩散现象的定量建模。
• 该框架揭示了CA动力学与异常扩散之间的关联，尤其体现在非高斯标度行为方面。
• iota-delta函数的推广使得能够基于邻近单元格状态之和与乘积系统地构建CA规则。
• 该方法表明，离散CA能够通过可解释且基于物理的更新规则，模拟连续体物理行为。