Gauge-invariance in cellular automata

Pablo Arrighi,Giuseppe Di Molfetta,Nathanaël Eon
DOI: https://doi.org/10.1007/s11047-022-09879-1
2022-01-24
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.
Formal Languages and Automata Theory,Cellular Automata and Lattice Gases,Quantum Physics
What problem does this paper attempt to address?