Random Cellular Automata and deBruijn Graphs
π arXiv:2610.31764 Β· π₯ PDF Β· 2026-10-22 Β· nlin.CG
Authors: Janko Gravner [arXiv Β· scholar] , Travis Kulhanek [arXiv Β· scholar]
π Abstract
Update rules of a one dimensional Cellular Automaton can be expressed using an edge-labeled deBruijn graph. We explore various questions about the image of a cellular automaton given by a randomly selected update rule by considering a random deBruijn graph.