English
Related papers

Related papers: Spiral Model: a cellular automaton with a disconti…

200 papers

We analyze the structure and dynamics in the low-density phase of the deterministic two-dimensional cellular automaton model of traffic flow introduced in [O. Biham, A.A. Middleton and D. Levine, Phys. Rev. A 46, R6124 (1992)]. The model…

Cellular Automata and Lattice Gases · Physics 2026-02-03 Gilad Hertzberg Rabinovich , Ofer Biham , Eytan Katzav

The directed percolation (DP) hypothesis for stochastic, range-4 cellular automata with acceptance rule $y \le\sum_{j=-4}^4 s_{i-j} \le 6$, in cases of $y < 6$ was investigated in one and two dimensions. Simulations, mean-field…

Condensed Matter · Physics 2009-10-28 Géza Ódor , Attila Szolnoki

Cell migration is important in many biological processes, including embryonic development, cancer metastasis, and wound healing. In these tissues, a cell's motion is often strongly constrained by its neighbors, leading to glassy dynamics.…

Biological Physics · Physics 2016-01-20 Dapeng Bi , J. H. Lopez , J. M. Schwarz , M. Lisa Manning

There are few known universality classes of absorbing phase transitions in one dimension and most models fall in the well-known directed percolation (DP) class. Synchronization is a transition to an absorbing state and this transition is…

Statistical Mechanics · Physics 2024-11-25 Divya D. Joshi , Prashant M. Gade

We develop a percolation model motivated by recent experimental studies of gels with active network remodeling by molecular motors. This remodeling was found to lead to a critical state reminiscent of random percolation (RP), but with a…

Statistical Mechanics · Physics 2015-03-10 M. Sheinman , A. Sharma , J. Alvarado , G. H. Koenderink , F. C. MacKintosh

Defect engineering of two-dimensional materials routinely produces local magnetic moments, yet itinerant half-metallic ferromagnetism remains elusive -- experiments frequently yield paramagnetic insulators. We resolve this paradox for…

Materials Science · Physics 2026-05-19 Shrestha Dutta , Rudra Banerjee

We define a continuum percolation model that provides a collection of random ellipses on the plane and study the behavior of the covered set and the vacant set, the one obtained by removing all ellipses. Our model generalizes a construction…

Probability · Mathematics 2017-05-24 Augusto Teixeira , Daniel Ungaretti

In this paper we use the cellular automaton (CA) approach to model one-dimensional binary diffusion in solids. Employing a very simple state change rule we define an asynchronous CA model and take its continuum limit to obtain the governing…

Computational Physics · Physics 2019-11-20 Helena Ribera , Brian Wetton , Timothy Myers

Recent years have seen a great deal of progress in our understanding of bootstrap percolation models, a particular class of monotone cellular automata. In the two dimensional lattice there is now a quite satisfactory understanding of their…

Probability · Mathematics 2018-07-23 Fabio Martinelli , Cristina Toninelli

We introduce a class of cellular automata growth models on the two-dimensional integer lattice with finite cross neighborhoods. These dynamics are determined by a Young diagram $\mathcal Z$ and the radius $\rho$ of the neighborhood, which…

Probability · Mathematics 2023-07-17 Daniel Blanquicett , Janko Gravner , David Sivakoff , Luke Wilson

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 present a probabilistic cellular automaton with two absorbing states, which can be considered a natural extension of the Domany-Kinzel model. Despite its simplicity, it shows a very rich phase diagram, with two second-order and one…

Statistical Mechanics · Physics 2007-05-23 Franco Bagnoli , Nino Boccara , Raul Rechtman

A one-dimensional long-range model of classical rotators with an extended degree of complexity, as compared to paradigmatic long-range systems, is introduced and studied. Working at constant density, in the thermodynamic limit one can prove…

Statistical Mechanics · Physics 2015-09-03 Alessio Turchi , Duccio Fanelli , Xavier Leoncini

In this note we provide an alternative proof of the fact that subcritical bootstrap percolation models have a positive critical probability in any dimension. The proof relies on a recent extension of the classical framework of Toom. This…

Probability · Mathematics 2023-01-03 Ivailo Hartarsky , Réka Szabó

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

In many interacting particle systems, relaxation to equilibrium is thought to occur via the growth of 'droplets', and it is a question of fundamental importance to determine the critical length at which such droplets appear. In this paper…

Probability · Mathematics 2023-08-22 Paul Balister , Béla Bollobás , Robert Morris , Paul Smith

We study discrete dynamical systems through the topological concepts of limit set, which consists of all points that can be reached arbitrarily late, and asymptotic set, which consists of all adhering values of orbits. In particular, we…

Dynamical Systems · Mathematics 2011-10-20 Guillon Pierre , Richard Gaétan

We prove that the empirical density of states of quantum spin glasses on arbitrary graphs converges to a normal distribution as long as the maximal degree is negligible compared with the total number of edges. This extends the recent…

Mathematical Physics · Physics 2016-10-25 László Erdős , Dominik Schröder

We study the damage spreading transition in a generic one-dimensional stochastic cellular automata with two inputs (Domany-Kinzel model) Using an original formalism for the description of the microscopic dynamics of the model, we are able…

Condensed Matter · Physics 2009-10-28 Franco Bagnoli

We introduce a stochastic sandpile model where finite drive and dissipation are coupled to the activity field. The absorbing phase transition here, as expected, belongs to the directed percolation (DP) universality class. We focus on the…

Statistical Mechanics · Physics 2015-06-23 U. Basu , P. K. Mohanty