Indexed metadata

Random Cellular Automata and deBruijn Graphs

Janko Gravner, Travis Kulhanek

Source record

Source: arXiv

Published: Oct 22, 2026

arXiv: 2610.31764

Open original source ↗

Source 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.

Evidence graph

No public relationships recorded yet.

Integrity note: This page is a factual metadata record created by deterministic ingestion. It is not a claim that the work moves a mathematical frontier or has been independently verified.

Random Cellular Automata and deBruijn Graphs — Mathematical Frontier Network