English
Related papers

Related papers: Exact large deviation statistics and trajectory ph…

200 papers

We study quantum and stochastic deformations of the rule-54 reversible cellular automaton (RCA54) on a 1+1-dimensional spatiotemporal lattice, focusing on their integrability structures in two distinct settings. First, for the quantum…

Mathematical Physics · Physics 2026-04-01 Chiara Paletta , Tomaž Prosen

We study the dynamics of (synchronous) one-dimensional cellular automata with cyclical boundary conditions that evolve according to the majority rule with radius $ r $. We introduce a notion that we term cell stability with which we express…

Discrete Mathematics · Computer Science 2022-06-06 Yonatan Nakar , Dana Ron

We say that a Cellular Automata (CA) is coalescing when its execution on two distinct (random) initial configurations in the same asynchronous mode (the same cells are updated in each configuration at each time step) makes both…

Cellular Automata and Lattice Gases · Physics 2007-05-23 Jean-Baptiste Rouquier , Michel Morvan

We show how the trajectories of $d$-dimensional cellular automata (CA) can be used to determine the ground states of $(d+1)$-dimensional classical spin models, and we characterise their quantum phase transition, when in the presence of a…

Statistical Mechanics · Physics 2025-07-31 Konstantinos Sfairopoulos , Luke Causer , Jamie F. Mair , Juan P. Garrahan

Cellular automata are widely used to model natural or artificial systems. Classically they are run with perfect synchrony, i.e., the local rule is applied to each cell at each time step. A possible modification of the updating scheme…

Cellular Automata and Lattice Gases · Physics 2008-02-13 Nazim A. Fatès

We study the large deviations of the time-integrated current for a self-propelled particle moving within a confined environment. The dynamics is modeled as a semi-Markovian process, where the transitions between a \textit{normal running…

Statistical Mechanics · Physics 2026-05-26 Shabnam Sohrabi , Farhad H. Jafarpour

Cellular Automaton (CA) and an Integral Value Transformation (IVT) are two well established mathematical models which evolve in discrete time steps. Theoretically, studies on CA suggest that CA is capable of producing a great variety of…

Cellular Automata and Lattice Gases · Physics 2020-07-01 Sreeya Ghosh , Sudhakar Sahoo , Sk. Sarif Hassan , Jayanta Kumar Das , Pabitra Pal Choudhury

In this paper we perform numerical simulations to study Kauffman cellular automata (KCA) on quasiperiod lattices. In particular, we investigate phase transition, magnetic entropy and propagation speed of the damage on these lattices. Both…

Cellular Automata and Lattice Gases · Physics 2018-06-28 Carlos Handrey A. Ferraz , José Luiz S. Lima

Cell size is a fundamental determinant of cellular physiology, influencing processes such as growth, division, and function. In this study, we develop a segmented mathematical framework to investigate how different control mechanisms…

Cell Behavior · Quantitative Biology 2026-02-02 Shuqi Fan , Yuhang Zhang , Jinzhi Lei

We study locally interacting processes in discrete time, often called probabilistic cellular automata, indexed by locally finite graphs. For infinite regular trees and certain generalized Galton-Watson trees, we show that the marginal…

Probability · Mathematics 2025-10-28 Daniel Lacker , Kavita Ramanan , Ruoyu Wu

While the reversibility of multidimensional cellular automata is undecidable and there exists a criterion for determining if a multidimensional linear cellular automaton is reversible, there are only a few results about the reversibility…

Dynamical Systems · Mathematics 2017-05-24 Chih-Hung Chang , Hasan Akın

Cellular Automata are discrete--time dynamical systems on a spatially extended discrete space which provide paradigmatic examples of nonlinear phenomena. Their stochastic generalizations, i.e., Probabilistic Cellular Automata, are discrete…

Statistical Mechanics · Physics 2016-07-06 Emilio N. M. Cirillo , Francesca R. Nardi , Cristian Spitoni

Constructing a discrete model like a cellular automaton is a powerful method for understanding various dynamical systems. However, the relationship between the discrete model and its continuous analogue is, in general, nontrivial. As a…

Quantum Physics · Physics 2014-03-24 Yutaka Shikano , Tatsuaki Wada , Junsei Horikawa

In previous works, hexagonal cellular automata (CA) have been studied as a variation of the famous Game of Life CA, mainly for spiral phenomena simulations; where the most interesting constructions are related to the Belousov-Zhabotinsky…

Cellular Automata and Lattice Gases · Physics 2014-11-05 Rogelio Basurto , Paulina A. León , Genaro J. Martínez , Juan C. Seck-Tuoh-Mora

Elementary cellular automata (ECA) present iconic examples of complex systems. Though described only by one-dimensional strings of binary cells evolving according to nearest-neighbour update rules, certain ECA rules manifest complex…

Quantum Physics · Physics 2024-03-21 Matthew Ho , Andri Pradana , Thomas J. Elliott , Lock Yue Chew , Mile Gu

We present numerical and analytical results for a special kind of one-dimensional probabilistic cellular automaton, the so called Domany-Kinzel automaton. It is shown that the phase boundary separating the active and the recently found…

High Energy Physics - Lattice · Physics 2009-10-22 H. Rieger , A. Schadschneider , M. Schreckenberg

We study three models of driven sandpile-type automata in the presence of quenched random defects. When the dynamics is conservative, all these models, termed the random sites (A), random bonds (B), and random slopes (C), self-organize into…

Condensed Matter · Physics 2015-06-25 Bosiljka Tadic , Ramakrishna Ramaswamy

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

We introduce a pair of time-reversible models defined on the discrete space-time lattice with 3 states per site, specifically, a vacancy and a particle of two flavours (species). The local update rules reproduce the rule 54 reversible…

Statistical Mechanics · Physics 2022-02-23 Katja Klobas , Tomaž Prosen

Understanding tumor invasion and metastasis is of crucial importance for both fundamental cancer research and clinical practice. In vitro experiments have established that the invasive growth of malignant tumors is characterized by the…

Biological Physics · Physics 2023-07-19 Yang Jiao , Salvatore Torquato