English
Related papers

Related papers: Gauge-invariance in cellular automata

200 papers

The issue of the gauge invariance of gravitational waves arises if they are produced in the early universe at second-order in perturbation theory. We address it by dividing the discussion about the gauge invariance in three parts: the…

General Relativity and Quantum Cosmology · Physics 2020-03-18 V. De Luca , G. Franciolini , A. Kehagias , A. Riotto

Gauging a symmetry can be thought of as the insertion of a spacetime-filling defect. Accordingly, we regard each gaugeable symmetry in a theory as defining a $-1$-form symmetry via condensation. The resulting operators, called gauge…

High Energy Physics - Theory · Physics 2023-11-21 Thomas Vandermeulen

Cellular automata are discrete dynamical systems and a model of computation. The limit set of a cellular automaton consists of the configurations having an infinite sequence of preimages. It is well known that these always contain a…

Formal Languages and Automata Theory · Computer Science 2014-02-18 Alex Borello , Julien Cervelle , Pascal Vanier

We extend the usual definition of cellular automaton on a group in order to deal with a new kind of cellular automata, like cellular automata in the hyperbolic plane and we explore some properties of these cellular automata. This definition…

Dynamical Systems · Mathematics 2011-05-27 Sébastien Moriceau

Let $G$ be a group and let $A$ be a finite set with at least two elements. A cellular automaton (CA) over $A^G$ is a function $\tau : A^G \to A^G$ defined via a finite memory set $S \subseteq G$ and a local function $\mu :A^S \to A$. The…

Group Theory · Mathematics 2023-10-10 A. Castillo-Ramirez , M. Sanchez-Alvarez , A. Vazquez-Aceves , A. Zaldivar-Corichi

This note is a survey of examples and results about cellular automata with the purpose of recalling that there is no 'universal' way of being computationally universal. In particular, we show how some cellular automata can embed efficient…

Computational Complexity · Computer Science 2021-12-03 Guillaume Theyssier

The conflict between cononical commutation relation and gauge invariance, which both the momentum and angular momentum of quark and gluon should satisfy, is clarified. The quantum version of gauge invariance is studied. The gauge…

High Energy Physics - Phenomenology · Physics 2016-08-16 Fan Wang , Wei-Min Sun , Xiao-Fu Lü

The gauge theory for random spin systems is extended to quantum spin glasses to derive a number of exact and/or rigorous results. The transverse Ising model and the quantum gauge glass are shown to be gauge invariant. For these models, an…

Disordered Systems and Neural Networks · Physics 2007-05-23 Satoshi Morita , Yukiyasu Ozeki , Hidetoshi Nishimori

Cellular automata (CA) are discrete-time dynamical systems with local update rules on a lattice. Despite their elementary definition, CA support a wide spectrum of macroscopic phenomena central to statistical physics: equilibrium and…

Statistical Mechanics · Physics 2026-03-31 Mihir Metkar , Neha Sah , Yichen Zhou

The procedure to find gauge invariant variables for two-parameter nonlinear perturbations in general relativity is considered. For each order metric perturbation, we define the variable which is defined by the appropriate combination with…

General Relativity and Quantum Cosmology · Physics 2009-11-10 Kouji Nakamura

Extending to all probability measures the notion of m-equicontinuous cellular automata introduced for Bernoulli measures by Gilman, we show that the entropy is null if m is an invariant measure and that the sequence of image measures of a…

Dynamical Systems · Mathematics 2012-06-28 Pierre Tisseur

We show the inconsistency of the argument linking the integral quantum Hall effect to gauge invariance. The inconsistency mainly consists of equating gauge and real vector potential transformations for a particular system geometry. Correct…

Mesoscale and Nanoscale Physics · Physics 2007-05-23 Reinhold Brueckner

A simple general proof of gauge invariance in QED is given in the framework of causal perturbation theory. It illustrates a method which can also be used in non-abelian gauge theories.

High Energy Physics - Phenomenology · Physics 2009-10-28 Michael Duetsch , Tobias Hurth , Guenter Scharf

Cellular automata are dynamical systems defined on lattices and commuting with the Bernoulli shift. In this work, we focus on the spectral properties of D-dimensional cellular automata. We give a characterization of their spectrum from both…

Dynamical Systems · Mathematics 2025-09-03 Nassima Ait Sadi , Rezki Chemlal

In this article we give a new definition of some analog of Lyapunov exponents for cellular automata . Then for a shift ergodic and cellular automaton invariant probability measure we establish an inequality between the entropy of the…

Dynamical Systems · Mathematics 2009-11-10 Pierre Tisseur

An algorithm is described to convert Lorentz and gauge invariant expressions in non--Abelian gauge theories with matter into a standard form, consisting of a linear combination of basis invariants. This algorithm is needed for computer…

High Energy Physics - Theory · Physics 2007-05-23 Uwe Mueller

The gauge principle is at the heart of a good part of fundamental physics: Starting with a group G of so-called rigid symmetries of a functional defined over space-time Sigma, the original functional is extended appropriately by additional…

High Energy Physics - Theory · Physics 2015-11-23 Alexei Kotov , Thomas Strobl

A cellular automaton is a deterministic and exactly computable dynamical system which mimics certain fundamental aspects of physical dynamics such as spatial locality and finite entropy. CA systems can be constructed which have additional…

comp-gas · Physics 2007-05-23 Norman Margolus

Interactions of gauge-invariant systems are severely constrained by several consistency requirements. One is the preservation of the number of gauge symmetries, another is causal propagation. For lower-spin fields, the emphasis is usually…

High Energy Physics - Theory · Physics 2013-09-11 Marc Henneaux , Rakibur Rahman

Quantum field theory is assumed to be gauge invariant. However it is well known that when certain quantities are calculated using perturbation theory the results are not gauge invariant. The non-gauge invariant terms have to be removed in…

Quantum Physics · Physics 2007-05-23 Dan Solomon