We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:


Current browse context:


Change to browse by:

References & Citations


(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Nonlinear Sciences > Cellular Automata and Lattice Gases

Title: Universal gauge-invariant cellular automata

Abstract: Gauge symmetries play a fundamental role in Physics, as they provide a mathematical justification for the fundamental forces. Usually, one starts from a non-interactive theory which governs `matter', and features a global symmetry. One then extends the theory so as make the global symmetry into a local one (a.k.a gauge-invariance). We formalise a discrete counterpart of this process, known as gauge extension, within the Computer Science framework of Cellular Automata (CA). We prove that the CA which admit a relative gauge extension are exactly the globally symmetric ones (a.k.a the colour-blind). We prove that any CA admits a non-relative gauge extension. Both constructions yield universal gauge-invariant CA, but the latter allows for a first example where the gauge extension mediates interactions within the initial CA.
Subjects: Cellular Automata and Lattice Gases (nlin.CG); Discrete Mathematics (cs.DM)
DOI: 10.4230/LIPIcs.MFCS.2021.9
Cite as: arXiv:2102.06912 [nlin.CG]
  (or arXiv:2102.06912v2 [nlin.CG] for this version)

Submission history

From: Marin Costes [view email]
[v1] Sat, 13 Feb 2021 12:05:00 GMT (293kb,D)
[v2] Sat, 8 May 2021 10:00:58 GMT (295kb,D)

Link back to: arXiv, form interface, contact.