English
Related papers

Related papers: Directed percolation conjecture for cellular autom…

200 papers

In this paper we study anisotropic oriented percolation on $\mathbb{Z}^d$ for $d\geq 4$ and show that the local condition for phase transition is closely related to the mean-field condition. More precisely, we show that if the sum of the…

Probability · Mathematics 2021-06-22 Pablo Almeida Gomes , Alan Pereira , Remy Sanchis

We introduce a dynamical model of coupled directed percolation systems with two particle species. The two species $A$ and $B$ are coupled asymmetrically in that $A$ particles branch $B$ particles whereas $B$ particles prey on $A$ particles.…

Statistical Mechanics · Physics 2009-11-11 Jae Dong Noh , Hyunggyu Park

Next to the directed percolation (DP) universality class, parity conserving directed percolation (pcDP; also called parity conserving branching annihilating random walks, pcBARW) is the second-most important model with an absorbing state…

Statistical Mechanics · Physics 2025-12-16 Peter Grassberger

A probabilistic cellular automaton for cargo transport is presented that generalizes the totally asymmetric exclusion process with a defect from continuous time to parallel dynamics. It appears as an underlying principle in cellular…

Statistical Mechanics · Physics 2010-06-25 Marko Woelki

We present a general definition of damage spreading in a pair of models. Using this general framework, one can define damage spreading in an objective manner, that does not depend on the particular dynamic procedure that is being used. The…

Statistical Mechanics · Physics 2009-10-28 Haye Hinrichsen , Joshua S. Weitz , Eytan Domany

A general family of $D$-dimensional, $K$-state cellular automata is proposed where the update rule is sequentially applied in each dimension. This includes the Biham--Middleton--Levine traffic model, which is a 2D cellular automaton with 3…

Cellular Automata and Lattice Gases · Physics 2015-01-06 Daniel Lawrence Lu

In this work, we employ a field-theoretic renormalization group approach to study a paradigmatic model of directed percolation. We focus on the perturbative calculation of the equation of state, extending the analysis to the three-loop…

Statistical Mechanics · Physics 2026-02-13 Michal Hnatič , Matej Kecer , Tomáš Lučivjanský , Lukáš Mižišin

We consider a directed variant of the negative-weight percolation model in a two-dimensional, periodic, square lattice. The problem exhibits edge weights which are taken from a distribution that allows for both positive and negative values.…

Disordered Systems and Neural Networks · Physics 2019-08-21 Christoph Norrenbrock , Mitchell M. Mkrtchian , Alexander K. Hartmann

We analyze the properties of Degree-Ordered Percolation (DOP), a model in which the nodes of a network are occupied in degree-descending order. This rule is the opposite of the much studied degree-ascending protocol, used to investigate…

Statistical Mechanics · Physics 2020-11-18 Annalisa Caligiuri , Claudio Castellano

We introduce an approximation specific to a continuous model for directed percolation, which is strictly equivalent to 1+1 dimensional directed bond percolation. We find that the critical exponent associated to the order parameter…

Statistical Mechanics · Physics 2009-11-07 Clément Sire

We study a version of compact directed percolation (CDP) in one dimension in which occupation of a site for the first time requires that a "mine" or antiparticle be eliminated. This process is analogous to the variant of directed…

Statistical Mechanics · Physics 2009-11-07 Ronald Dickman , Daniel ben-Avraham

We study the percolation phase transition on preferential attachment models, in which vertices enter with $m$ edges and attach proportionally to their degree plus $\delta$. We identify the critical percolation threshold as…

Probability · Mathematics 2023-12-22 Rajat Subhra Hazra , Remco van der Hofstad , Rounak Ray

We study the relation between the directed polymer and the directed percolation models, for the case of a disordered energy landscape where the energies are taken from bimodal distribution. We find that at the critical concentration of the…

Statistical Mechanics · Physics 2009-10-31 Ehud Perlsman , Shlomo Havlin

We present a dynamical field theory for directed randomly branched polymers and in particular their collapse transition. We develop a phenomenological model in the form of a stochastic response functional that allows us to address several…

Soft Condensed Matter · Physics 2015-05-13 Hans-Karl Janssen , Frank Wevelsiep , Olaf Stenull

Cellular automata are dynamical systems defined on lattices and commuting with the Bernoulli shift. In this work, we focus on the spectral properties of D-dimensional cellular automata. We give a characterization of their spectrum from both…

Dynamical Systems · Mathematics 2025-09-03 Nassima Ait Sadi , Rezki Chemlal

We prove that the Poisson-Boolean percolation on $\mathbb{R}^d$ undergoes a sharp phase transition in any dimension under the assumption that the radius distribution has a $5d-3$ finite moment (in particular we do not assume that the…

Probability · Mathematics 2018-11-06 Hugo Duminil-Copin , Aran Raoufi , Vincent Tassion

Cellular Automata have been used since their introduction as a discrete tool of modelization. In many of the physical processes one may modelize thus (such as bootstrap percolation, forest fire or epidemic propagation models, life without…

Computational Complexity · Computer Science 2018-05-02 Florent Becker , Diego Maldonado , Nicolas Ollinger , Guillaume Theyssier

We review the critical behavior of nonequilibrium systems, such as directed percolation (DP) and branching-annihilating random walks (BARW), which possess phase transitions into absorbing states. After reviewing the bulk scaling behavior of…

Statistical Mechanics · Physics 2009-11-07 P. Frojdh , M. Howard , K. B. Lauritsen

The fractal structure of directed percolation clusters, grown at the percolation threshold inside parabolic-like systems, is studied in two dimensions via Monte Carlo simulations. With a free surface at y=\pm Cx^k and a dynamical exponent…

Statistical Mechanics · Physics 2009-10-22 C. Kaiser , L. Turban

We give new sufficient ergodicity conditions for two-state probabilistic cellular automata (PCA) of any dimension and any radius. The proof of this result is based on an extended version of the duality concept. Under these assumptions, in…

Dynamical Systems · Mathematics 2012-06-28 Cristian Coletti , Pierre Tisseur