Abstract
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.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
