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

复杂元胞自动机上的简单网络:从de Bruijn图到跳图

Simple networks on complex cellular automata: From de Bruijn diagrams to jump-graphs

Genaro J. Martínez, Andrew Adamatzky, Bo Chen, Fangyue Chen, Juan C. S. T. Mora

摘要:

本文综述了元胞自动机中的动力学网络。这些网络是从一维元胞自动机规则和自动机演化的全局状态导出的:德布鲁因图、子系统图、吸引域和跳跃图。这些网络用于理解空间扩展动力系统的性质:非平凡模式的出现,自组织,可逆性和混沌。特别注意的是由旅行自我定位,或滑翔机确定的网络。

英文摘要:

We overview networks which characterise dynamics in cellular automata. These networks are derived from one-dimensional cellular automaton rules and global states of the automaton evolution: de Bruijn diagrams, subsystem diagrams, basins of attraction, and jump-graphs. These networks are used to understand properties of spatially-extended dynamical systems: emergence of non-trivial patterns, self-organisation, reversibility and chaos. Particular attention is paid to networks determined by travelling self-localisations, or gliders.

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

↑