← ALB News · curated headline

Random Cellular Automata and deBruijn Graphs

arXiv Mathematics · WORLD · Mathematics · 10/26/2026, 12:00:00 AM

arXiv:2610.31764v1 Announce Type: new 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.

Continue to arXiv Mathematics →

You are being forwarded in 6s — stay on this page