Coalescing Cellular Automata -- Synchronizing CA by Common Random Source and Varying Asynchronicity

Simple item page
dc.creatorRouquier, Jean-Baptiste
dc.creatorMorvan, Michel
dc.date2007-12-12
dc.date.accessioned2026-07-07T08:48:52Z
dc.date.available2026-07-07T08:48:52Z
dc.descriptionWe say that a Cellular Automata (CA) is coalescing when its execution on two distinct (random) initial configurations in the same asynchronous mode (the same cells are updated in each configuration at each time step) makes both configurations become identical after a reasonable time. We prove coalescence for two elementary rules, non coalescence for two other, and show that there exists infinitely many coalescing CA. We then conduct an experimental study on all elementary CA and show that some rules exhibit a phase transition, which belongs to the universality class of directed percolation.
dc.identifierhttps://arxiv.org/abs/0712.1992
dc.identifierhttp://arxiv.org/abs/0712.1992
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/144100
dc.subjectCellular Automata and Lattice Gases
dc.titleCoalescing Cellular Automata -- Synchronizing CA by Common Random Source and Varying Asynchronicity
dc.typetext

Files

Collections

arXiv