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


Current browse context:


Change to browse by:

References & Citations

DBLP - CS Bibliography


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

Computer Science > Formal Languages and Automata Theory

Title: Gauge-invariance in cellular automata

Abstract: Gauge-invariance is a fundamental concept in Physics -- known to provide mathematical justification for the fundamental forces. In this paper, we provide discrete counterparts to the main gauge theoretical concepts directly in terms of Cellular Automata. More precisely, the notions of gauge-invariance and gauge-equivalence in Cellular Automata are formalized. A step-by-step gauging procedure to enforce this symmetry upon a given Cellular Automaton is developed, and three examples of gauge-invariant Cellular Automata are examined.
Comments: This article supersedes arXiv:1802.07644 and arXiv:1908.01229
Subjects: Formal Languages and Automata Theory (cs.FL); Cellular Automata and Lattice Gases (nlin.CG); Quantum Physics (quant-ph)
DOI: 10.1007/s11047-022-09879-1
Cite as: arXiv:2004.03656 [cs.FL]
  (or arXiv:2004.03656v2 [cs.FL] for this version)

Submission history

From: Nathanaël Eon [view email]
[v1] Tue, 7 Apr 2020 19:20:26 GMT (163kb,D)
[v2] Mon, 24 Jan 2022 09:51:49 GMT (215kb,D)

Link back to: arXiv, form interface, contact.