English
Related papers

Related papers: Symmetric Nonlinear Cellular Automata as Algebraic…

200 papers

In this article, we bypass the detailed symmetry breaking pathways established in [1]. Instead, a direct route from the Spin(10) model to the Standard Model is enabled via a single algebraic constraint. This single constraint, however, may…

High Energy Physics - Phenomenology · Physics 2025-02-18 N. Furey

A cellular automaton is a parallel synchronous computing model, which consists in a juxtaposition of finite automata whose state evolves according to that of their neighbors. It induces a dynamical system on the set of configurations, i.e.…

Discrete Mathematics · Computer Science 2011-08-25 Pierre Guillon , Gaétan Richard

We study the asymptotic behaviour of symbolic computing systems, notably one-dimensional cellular automata (CA), in order to ascertain whether and at what rate the number of complex versus simple rules dominate the rule space for increasing…

Cellular Automata and Lattice Gases · Physics 2018-04-06 Hector Zenil

A new symplectic-based shell-model approach to clustering in atomic nuclei is proposed by considering the simple system $^{20}$Ne. Its relation to the collective excitations of this system is mentioned as well. The construction of the Pauli…

Nuclear Theory · Physics 2022-12-09 H. G. Ganev

For any group $G$ and any set $A$, a cellular automaton (CA) is a transformation of the configuration space $A^G$ defined via a finite memory set and a local function. Let $\text{CA}(G;A)$ be the monoid of all CA over $A^G$. In this paper,…

Group Theory · Mathematics 2017-05-29 Alonso Castillo-Ramirez , Maximilien Gadouleau

We show from general principles that there must be a center of mass energy, $\sqrt s_0$, where the polarization asymmetry $A=\Delta \sigma({\gamma e \to W \nu })/ \sigma({\gamma e \to W \nu })$ for circularly-polarized photon and electron…

High Energy Physics - Phenomenology · Physics 2009-09-11 Stanley J. Brodsky , Thomas G. Rizzo , Ivan Schmidt

We show that a behaviour analogous to degenerate hyperbolicity can occur in nearest-neighbour cellular automata (CA) with three states. We construct a 3-state rule by "lifting" elementary CA rule 140. Such "lifted" rule is equivalent to…

Cellular Automata and Lattice Gases · Physics 2015-06-23 Henryk Fukś , Joel Midgley-Volpato

Modeling the ability of multicellular organisms to build and maintain their bodies through local interactions between individual cells (morphogenesis) is a long-standing challenge of developmental biology. Recently, the Neural Cellular…

Neural and Evolutionary Computing · Computer Science 2022-06-02 Alexander Mordvintsev , Ettore Randazzo , Craig Fouts

This paper deals with the theory and application of 2-Dimensional, nine-neighborhood, null- boundary, uniform as well as hybrid Cellular Automata (2D CA) linear rules in image processing. These rules are classified into nine groups…

Discrete Mathematics · Computer Science 2008-04-16 Pabitra Pal Choudhury , Birendra Kumar Nayak , Sudhakar Sahoo , Sunil Pankaj Rath

A Cellular Automata (CA) rule is presented that can generate "loop patterns" in a 2D grid under fixed boundary conditions. A loop is a cyclically closed path represented by one-cells enclosed by zero-cells. A loop pattern can contain…

Cellular Automata and Lattice Gases · Physics 2025-05-30 Rolf Hoffmann , Mariusz Białecki

A simple and yet powerful approach for modeling the structure of endohedrally confined diatomic molecules is introduced. The theory, based on a u(4)+u(3) dynamical algebra, combines u(4), the vibron model dynamical algebra, with a u(3)…

Chemical Physics · Physics 2016-09-21 Lorenzo Fortunato , Francisco Perez-Bernal

There exists algorithms to detect reversibility of cellular automaton (CA) for both finite and infinite lattices taking quadratic time. But, can we identify a $d$-state CA rule in constant time that is always reversible for every lattice…

Formal Languages and Automata Theory · Computer Science 2026-03-06 Baby C. J. , Kamalika Bhattacharjee

We obtain the exact Dirac algebra obeyed by the conserved non-local charges in bosonic non-linear sigma models. Part of the computation is specialized for a symmetry group $O(N)$. As it turns out the algebra corresponds to a cubic…

High Energy Physics - Theory · Physics 2009-10-22 E. Abdalla , M. C. B. Abdalla , J. C. Brunelli , A. Zadra

Cellular automata (CA) have been found as an attractive modeling tool for various applications, such as, pattern recognition, image processing, data compression, encryption, and specially for VLSI design & test. For such applications,…

Formal Languages and Automata Theory · Computer Science 2013-11-28 Sukanta Das , Biplab K Sikdar

We study classical and quantum spin models derived from one-dimensional cellular automata (CA) with nonlinear update rules, focusing on rules 30, 54 and 201. We argue that the classical models, defined such that their ground states…

Statistical Mechanics · Physics 2026-04-07 Konstantinos Sfairopoulos , Luke Causer , Jamie F. Mair , Stephen Powell , Juan P. Garrahan

We propose a characteristic representation ofone-dimensional and 2-state, 3-neighbor cellular automaton rules, which describes an effective form of each rule after many time steps. Simulated results of the representation show that complex…

chao-dyn · Physics 2008-02-03 Y. Kayama , H. Anada , Y. Imamura , 9 pages

This paper establishes a theoretical framework connecting neural network learning with abstract algebraic structures. We first present a minimal counterexample demonstrating that standard neural networks completely fail on compositional…

Machine Learning · Computer Science 2026-03-23 Ruoqi Sun

An extension of the Semimicroscopic Algebraic Cluster Model (SACM) is proposed, based on the pseudo-SU(3) model. The Hamiltonian and the spectroscopic factor operator of the model are presented and a procedure of constructing the model…

Nuclear Theory · Physics 2021-05-12 Peter O. Hess , Leonardo J. Chavez-Nuñez

We present a detailed study of a parametric Lie algebra encompassing the symmetry algebras of various models, both continuous and discrete. This algebraic structure characterizes the isotropic oscillator (with positive, purely imaginary,…

Mathematical Physics · Physics 2025-12-02 Pavel Drozdov , Giorgio Gubbiotti , Danilo Latini

Szemeredi's regularity lemma is an important tool in graph theory which has applications throughout combinatorics. In this paper we prove an analogue of Szemeredi's regularity lemma in the context of abelian groups and use it to derive some…

Combinatorics · Mathematics 2007-05-23 Ben Green