English
Related papers

Related papers: On two reversible cellular automata with two parti…

200 papers

We propose a Lax equation for the non-linear sigma model which leads directly to the conserved local charges of the system. We show that the system has two infinite sets of such conserved charges following from the Lax equation, much like…

High Energy Physics - Theory · Physics 2008-11-26 J. C. Brunelli , A. Constandache , Ashok Das

This paper explores the algebraic conditions under which a cellular automaton with a non-linear local rule exhibits surjectivity and reversibility. We also analyze the role of permutivity as a key factor influencing these properties and…

Discrete Mathematics · Computer Science 2025-06-30 Firas Ben Ramdhane , Alberto Dennunzio , Luciano Margara , Giuliamaria Menara

In this work, we investigate the dynamics of a non-local model describing spontaneous cell polarisation. It consists in a drift-diffusion equation set in the half-space, with the coupling involving the trace value on the boundary. We…

Analysis of PDEs · Mathematics 2011-05-24 Vincent Calvez , Rhoda Hawkins , Nicolas Meunier , Raphael Voituriez

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

We address the question whether observables of an exactly solvable model of electrons coupled to (optical) phonons relax into large time stationary state values and investigate if the asymptotic expectation values can be computed using a…

Strongly Correlated Electrons · Physics 2010-08-25 D. M. Kennes , V. Meden

The transport and chemical reactions of solutes are modelled as a cellular automaton in which molecules of different species perform a random walk on a regular lattice and react according to a local probabilistic rule. The model describes…

comp-gas · Physics 2009-10-22 T. Karapiperis , B. Blankleider

We argue that there exists a new class of completely smooth 1/8-BPS, three-charge bound state configurations that depend upon arbitrary functions of two variables. These configurations are locally 1/2-BPS objects in that if they form an…

High Energy Physics - Theory · Physics 2011-11-03 Iosif Bena , Jan de Boer , Masaki Shigemori , Nicholas P. Warner

The minimal number of inputs in the local function of a non-trivial cellular automaton is two. Such a function can be viewed as as a kind of binary operation. If this operation is associative, it forms, together with the set of states, a…

Cellular Automata and Lattice Gases · Physics 2026-01-05 Henryk Fukś

This article is devoted to characterize all possible effective behaviors of composite materials by means of periodic homogenization. This is known as a $G$-closure problem. Under convexity and $p$-growth conditions ($p>1$), it is proved…

Analysis of PDEs · Mathematics 2015-06-26 Jean-Francois Babadjian , Marco Barchiesi

A lattice-gas cellular automaton (LGCA) model is used to simulate rippling and aggregation in myxobacteria. An efficient way of representing cells of different cell size, shape and orientation is presented that may be easily extended to…

Quantitative Methods · Quantitative Biology 2009-11-10 Mark S. Alber , Yi Jiang , Maria A. Kiskowski

A transition from asymmetric to symmetric patterns in time-dependent extended systems is described. It is found that one dimensional cellular automata, started from fully random initial conditions, can be forced to evolve into complex…

Cellular Automata and Lattice Gases · Physics 2007-05-23 J. R. Sanchez , R. Lopez-Ruiz

We consider q-state Potts models coupled by their energy operators. Restricting our study to self-dual couplings, numerical simulations demonstrate the existence of non-trivial fixed points for 2 <= q <= 4. These fixed points were first…

Statistical Mechanics · Physics 2009-10-31 Vladimir Dotsenko , Jesper Lykke Jacobsen , Marc-Andre Lewis , Marco Picco

This paper investigates reversibility properties of 1-dimensional 3-neighborhood d-state finite cellular automata (CAs) of length n under periodic boundary condition. A tool named reachability tree has been developed from de Bruijn graph…

Formal Languages and Automata Theory · Computer Science 2018-05-09 Kamalika Bhattacharjee , Sukanta Das

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

We introduce an interacting particle system in which two families of reflected diffusions interact in a singular manner near a deterministic interface $I$. This system can be used to model the transport of positive and negative charges in a…

Probability · Mathematics 2021-01-12 Zhen-Qing Chen , Wai-Tong Fan

We study reversible quantum cellular automata with the restriction that these are also Clifford operations. This means that tensor products of Pauli operators (or discrete Weyl operators) are mapped to tensor products of Pauli operators.…

Quantum Physics · Physics 2009-11-13 Dirk-M. Schlingemann , Holger Vogts , Reinhard F. Werner

The cellular automaton is a widely known model of both reversible and irreversible computations. The family of reversible second-order cellular automata considered in this work is appropriate both for construction of logic gates and…

Cellular Automata and Lattice Gases · Physics 2024-05-10 Alexander Yu. Vlasov

Recently Prosen and Mej\'ia-Monasterio (J. Phys. A: Math. Theor. 49 (2016) 185003) obtained exact nonequilibrium steady states of an integrable and reversible cellular automaton driven by some stochastic boundary conditions. In this paper,…

Statistical Mechanics · Physics 2018-09-26 Atsuo Inoue , Shinji Takesue

We study the real-time and real-space dynamics of charge in the one-dimensional Hubbard model in the limit of high temperatures. To this end, we prepare pure initial states with sharply peaked density profiles and calculate the time…

Strongly Correlated Electrons · Physics 2017-12-04 R. Steinigeweg , F. Jin , H. De Raedt , K. Michielsen , J. Gemmer

By revisiting the path-integral formulation of the Hubbard model, we propose a theoretical approach based on a semiclassical approximation employing an unconventional coherent-state representation. Within this framework, a subset of the…

Strongly Correlated Electrons · Physics 2026-04-06 Yuki Yamasaki , Hidemaro Suwa , Cristian D. Batista , Shintaro Hoshino