For some classes of cellular automata, we observe empirically a phenomenon of self-organization: starting from a random configuration, regular strips separated by defects appear in the space-time diagram. When there is no creation of defects, all defects have the same direction after some time. In this article, we propose to formalise this phenomenon. Starting from the notion of propagation of defect by a cellular automaton formalized in [Piv07b, Piv07a], we show that, when iterating the automaton on a random configuration, defects in one direction only remain asymptotically. © 2011 Springer-Verlag.
CITATION STYLE
Hellouin De Menibus, B., & Sablik, M. (2011). Self-organization in cellular automata: A particle-based approach. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 6795 LNCS, pp. 251–263). https://doi.org/10.1007/978-3-642-22321-1_22
Mendeley helps you to discover research relevant for your work.