arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1206.2556nlin.CG
收藏

连续与离散:一个基于模运算的元胞自动机物理解释通则

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, Lucas Parreira de Faria Borges

摘要:

用元胞自动机(CA)来描述复杂现象已被证明是一种非常有效的方法。事实上,在过去的二十年里,关于这个主题的论文数量大大增加。尽管如此,大多数应用程序使用元胞自动机来定性地描述现象,这肯定是自动机规则定义方式的结果。本文导出了描述Wolfram的每一种元胞自动机的一般规则。新的表示是根据在此定义的新函数,iota-delta函数给出的。后者的功能进一步推广,以提供一个通用的规则,不仅Wolfram的,但也每一个CA规则,这取决于在自动机网格中的细胞的值的总和和产品。通过有限差分法和iota-delta函数之间的并行,新的表示提供了一个简单的CA的物理解释,它给出了,第一次,生成规则本身的定量解释。利用新公式分析了对流扩散现象。特别是,CA自动机和异常扩散之间的关系进行了简要的讨论。

英文摘要:

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.

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

↑