论文标题
关于规则22蜂窝自动机的模式和动力学
On patterns and dynamics of Rule 22 cellular automaton
论文作者
论文摘要
规则22基本细胞自动机（ECA）具有一个3-细胞的二元细胞状态，如果恰好有一个邻居（包括细胞本身）在状态为“ 1”中，则单元格为“ 1”。用布尔术语，细胞态转变是三个细胞状态的XOR函数。用物理学 - 化学术语，该规则可能被视为描述了自我抑制数量/物种的传播。规则22的时空动力学表明了非平凡的模式和准偏态行为。我们使用平均场理论，吸引子，de Bruijn图，子集图，过滤器，分形和记忆来表征该规则中观察到的现象。
Rule 22 elementary cellular automaton (ECA) has a 3--cell neighborhood, binary cell states, where a cell takes state `1' if there is exactly one neighbor, including the cell itself, in state `1'. In Boolean terms the cell-state transition is a XOR function of three cell states. In physico--chemical terms the rule might be seen as describing propagation of self-inhibiting quantities/species. Space-time dynamics of Rule 22 demonstrates non-trivial patterns and quasi-chaotic behavior. We characterize the phenomena observed in this rule using mean field theory, attractors, de Bruijn diagrams, subset diagrams, filters, fractals and memory.
