arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1304.7301math.PRmath.DS
收藏

元胞自动机的逾渗与抗乱性

Percolation and disorder-resistance in cellular automata

Janko Gravner, Alexander E. Holroyd

摘要:

我们严格证明了一类一维元胞自动机规则,包括一些二维凝固规则的边界动力学出现的无序电阻的形式。具体地,当从长度为$L$的间隔上的随机初始种子开始时,概率趋于1为$L\to\infty$,进化是复制子。也就是说,一个密度为1的时空区域充满了空间和时间上的周期性图案,并被其他有限图案的有限集打断,这些图案在一个分形位置集重复。另一方面,相同的规则从某些种子表现出可证明的更复杂的进化,而从其他种子,它们的行为显然是混乱的。一个主要的工具是一个新的变种的渗流理论,在添加剂的细胞自动机从随机初态的上下文中。

英文摘要:

We rigorously prove a form of disorder-resistance for a class of one-dimensional cellular automaton rules, including some that arise as boundary dynamics of two-dimensional solidification rules. Specifically, when started from a random initial seed on an interval of length $L$, with probability tending to one as $L\to\infty$, the evolution is a replicator. That is, a region of space-time of density one is filled with a spatially and temporally periodic pattern, punctuated by a finite set of other finite patterns repeated at a fractal set of locations. On the other hand, the same rules exhibit provably more complex evolution from some seeds, while from other seeds their behavior is apparently chaotic. A principal tool is a new variant of percolation theory, in the context of additive cellular automata from random initial states.

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

↑