{"id":"arxiv/2610.31764","url":"https://arxiv.org/abs/2610.31764","tags":["math.PR","nlin.CG"],"score":0,"title":"Random Cellular Automata and deBruijn Graphs","domain":"math.PR","source":"arxiv","authors":["Janko Gravner","Travis Kulhanek"],"reviews":0,"subject":"math.PR","summary":"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.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-22","reactions":{}}