Organic Structures Emerging From Bio-Inspired Graph-Rewriting Automata

Paul Cousin (1) , Aude Maignan (1)

1 CASC - Calcul Algébrique et Symbolique, Sécurité, Systèmes Complexes, Codes et Cryptologie

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.

Mots clés: cellular automata; graph-rewriting automata; dynamical systems; artificial life; complexity

Domaines: Systèmes dynamiques [math.DS]

Paul Cousin, Aude Maignan. Organic Structures Emerging From Bio-Inspired Graph-Rewriting Automata. 24th International Symposium on Symbolic and Numeric Algorithms for Scientific Computing (SYNASC 2022), Sep 2022, Linz, Austria. pp.293-296, ⟨10.1109/SYNASC57785.2022.00053⟩. ⟨hal-03869492⟩