English
Related papers

Related papers: Two-species hardcore reversible cellular automaton…

200 papers

We review recent results on an exactly solvable model of nonequilibrium statistical mechanics, specifically the classical Rule 54 reversible cellular automaton and some of its quantum extensions. We discuss the exact microscopic description…

Statistical Mechanics · Physics 2021-07-26 Berislav Buča , Katja Klobas , Tomaž Prosen

We propose and discuss two variants of kinetic particle models - cellular automata in 1+1 dimensions, which have some appeal due to their simplicity and intriguing properties which could warrant further research and applications. The first…

Statistical Mechanics · Physics 2023-05-17 Tomaz Prosen

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 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

We analyze a stochastic 5-neighbor cellular automaton with several conserved quantities, including the particle density. By examining the eigenvalue problem of the associated transition matrix, we derive an explicit formula for the…

Mathematical Physics · Physics 2026-05-28 Kazushige Endo , Shinsuke Iwao , Hidetomo Nagai , Yushi Nakano

In this paper we study the space evolution in the Rule 54 reversible cellular automaton, which is a paradigmatic example of a deterministic interacting lattice gas. We show that the spatial translation of time configurations of the…

Statistical Mechanics · Physics 2020-08-20 Katja Klobas , Tomaž Prosen

Many biological processes are supported by special molecules, called motor proteins or molecular motors, that transport cellular cargoes along linear protein filaments and can reversibly associate to their tracks. Stimulated by these…

Statistical Mechanics · Physics 2021-11-17 Akriti Jindal , Anatoly B. Kolomeisky , Arvind Kumar Gupta

We study two common types of time-noncontinuous updates for one dimensional stochastic cellular automata with arbitrary nearest neighbor interactions and arbitrary open boundary conditions. We first construct the stationary states using the…

Statistical Mechanics · Physics 2015-06-25 N. Rajewsky , M. Schreckenberg

We discuss various properties of Probabilistic Cellular Automata, such as the structure of the set of stationary measures and multiplicity of stationary measures (or phase transition) for reversible models.

Probability · Mathematics 2016-04-28 Paolo Dai Pra , Pierre-Yves Louis , Sylvie Roelly

We study integrability properties of a reversible deterministic cellular automaton (the rule 54 of [Bobenko et al., Commun. Math. Phys. 158, 127 (1993)]) and present a bulk algebraic relation and its inhomogeneous extension which allow for…

Statistical Mechanics · Physics 2017-10-11 Tomaz Prosen , Berislav Buca

We present an explicit time-dependent matrix product ansatz (tMPA) which describes the time-evolution of any local observable in an interacting and deterministic lattice gas, specifically for the rule 54 reversible cellular automaton of…

Statistical Mechanics · Physics 2020-05-28 Katja Klobas , Marko Medenjak , Tomaz Prosen , Matthieu Vanicat

We study the statistical properties of the long-time dynamics of the rule 54 reversible cellular automaton (CA), driven stochastically at its boundaries. This CA can be considered as a discrete-time and deterministic version of the…

Statistical Mechanics · Physics 2019-08-28 Berislav Buča , Juan P. Garrahan , Tomaž Prosen , Matthieu Vanicat

We study metastability and mixing time for a non-reversible probabilistic cellular automaton. With a suitable choice of the parameters, we first show that the stationary distribution is close in total variation to a low temperature Ising…

Probability · Mathematics 2014-07-25 Paolo Dai Pra , Benedetto Scoppola , Elisabetta Scoppola

In this paper, we propose a stochastic cellular automaton model of traffic flow extending two exactly solvable stochastic models, i.e., the asymmetric simple exclusion process and the zero range process. Moreover it is regarded as a…

Statistical Mechanics · Physics 2009-05-26 Masahiro Kanai , Katsuhiro Nishinari , Tetsuji Tokihiro

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

In a recent paper [arXiv:1506.06649 [nlin.CG]], we presented an example of a 3-state cellular automaton which exhibits behaviour analogous to degenerate hyperbolicity often observed in finite-dimensional dynamical systems. We also…

Cellular Automata and Lattice Gases · Physics 2017-04-04 Henryk Fukś , Joel Midgley-Volpato

In this paper we present two interesting properties of stochastic cellular automata that can be helpful in analyzing the dynamical behavior of such automata. The first property allows for calculating cell-wise probability distributions over…

Formal Languages and Automata Theory · Computer Science 2015-08-20 Witold Bołt , Jan M. Baetens , Bernard DeBaets

We focus on a family of one-dimensional probabilistic cellular automata with memory two: the dynamics is such that the value of a given cell at time $t+1$ is drawn according to a distribution which is a function of the states of its two…

Probability · Mathematics 2017-10-17 Jérôme Casse , Irène Marcovici

We study the dynamics of the Rule 150 reversible cellular automaton (RCA). This is a one-dimensional lattice system of binary variables with synchronous (Floquet) dynamics, corresponding to a bulk deterministic and reversible discrete…

Statistical Mechanics · Physics 2022-04-06 Joseph W. P. Wilkinson , Tomaž Prosen , Juan P. Garrahan

For an interacting spatio-temporal lattice system we introduce a formal way of expressing multi-time correlation functions of local observables located at the same spatial point with a time state, i.e. a statistical distribution of…

Statistical Mechanics · Physics 2020-08-20 Katja Klobas , Matthieu Vanicat , Juan P. Garrahan , Tomaž Prosen
‹ Prev 1 2 3 10 Next ›