Paul Cousin | Searcharxiv

arXiv2023

Triangular Automata: The 256 Elementary Cellular Automata of the 2D Plane

Cellular automata on the triangular grid are here referred to as Triangular Automata (TA). This paper focuses on the simplest class of TA, called Elementary Triangular Automata (ETA). They are argued to be the two-dimensional counterpart of Wolfram's Elementary Cellular Automata. Conceptual and computational tools for their study are presented, along with an initial analysis. This paper is accompanied by a website where the results can be explored interactively. The source code is available in the form of a Mathematica package.

nlin.CG↗

arXiv2022

Organic Structures Emerging From Bio-Inspired Graph-Rewriting Automata

Graph-Rewriting Automata (GRA) are an extension of Cellular Automata to a dynamic structure using local graph-rewriting rules. This work introduces linear algebra based tools that allow for a practical investigation of their behavior in deeply extended time scales. A natural subset of GRA is explored in different ways thereby demonstrating the benefits of this method. Some elements of the subset were discovered to create chaotic patterns of growth and others to generate organic-looking graph structures. These phenomena suggest a strong relevance of GRA in the modeling natural complex systems. The approach presented here can be easily adapted to a wide range of GRA beyond the chosen subset.

math.DS↗