ID: 1312.6990

Critical probabilities and convergence time of Percolation Probabilistic Cellular Automata

December 25, 2013

View on ArXiv

Similar papers 2

Renormalization of cellular automata and self-similarity

August 19, 2011

86% Match
Erik Edlund, Martin Nilsson Jacobi
Statistical Mechanics

We study self-similarity in one-dimensional probabilistic cellular automata (PCA) using the renormalization technique. We introduce a general framework for algebraic construction of renormalization groups (RG) on cellular automata and apply it to exhaustively search the rule space for automata displaying dynamic criticality. Previous studies have shown that there exists several exactly renormalizable deterministic automata. We show that the RG fixed points for such self-simil...

Find SimilarView on arXiv

Exponential decay of connection probabilities for subcritical Voronoi percolation in $\mathbb{R}^d$

May 22, 2017

86% Match
Hugo Duminil-Copin, Aran Raoufi, Vincent Tassion
Probability
Combinatorics

We prove that for Voronoi percolation on $\mathbb{R}^d$, there exists $p_c\in[0,1]$ such that - for $p<p_c$, there exists $c_p>0$ such that $\mathbb{P}_p[0\text{ connected to distance }n]\leq \exp(-c_p n)$, - there exists $c>0$ such that for $p>p_c$, $\mathbb{P}_p[0\text{ connected to }\infty]\geq c(p-p_c)$. For dimension 2, this result offers a new way of showing that $p_c(2)=1/2$. This paper belongs to a series of papers using the theory of algorithms to prove sharpne...

Find SimilarView on arXiv

A Monte Carlo investigation of the critical behavior of Stavskaya's probabilistic cellular automaton

November 5, 2010

86% Match
J. Ricardo G. Mendonça
Statistical Mechanics
Cellular Automata and Lattic...

Stavskaya's model is a one-dimensional probabilistic cellular automaton (PCA) introduced in the end of the 1960's as an example of a model displaying a nonequilibrium phase transition. Although its absorbing state phase transition is well understood nowadays, the model never received a full numerical treatment to investigate its critical behavior. In this short article we characterize the critical behavior of Stavskaya's PCA by means of Monte Carlo simulations and finite-size...

Find SimilarView on arXiv

Subcritical monotone cellular automata

March 3, 2022

86% Match
Paul Balister, Béla Bollobás, ... , Smith Paul
Probability
Combinatorics

We study monotone cellular automata (also known as $\mathcal{U}$-bootstrap percolation) in $\mathbb{Z}^d$ with random initial configurations. Confirming a conjecture of Balister, Bollob\'as, Przykucki and Smith, who proved the corresponding result in two dimensions, we show that the critical probability is non-zero for all subcritical models.

Find SimilarView on arXiv

Critical Point and Percolation Probability in a Long Range Site Percolation Model on $\Z^d$

May 23, 2011

86% Match
Lima Bernardo N. B. de, Rémy Sanchis, Roger W. C. Silva
Probability

Consider an independent site percolation model with parameter $p \in (0,1)$ on $\Z^d,\ d\geq 2$ where there are only nearest neighbor bonds and long range bonds of length $k$ parallel to each coordinate axis. We show that the percolation threshold of such model converges to $p_c(\Z^{2d})$ when $k$ goes to infinity, the percolation threshold for ordinary (nearest neighbour) percolation on $\Z^{2d}$. We also generalize this result for models whose long range bonds have several ...

Find SimilarView on arXiv

Sharpness of Bernoulli percolation via couplings

January 20, 2022

86% Match
Hugo Vanneuville
Probability
Mathematical Physics

In this paper, we consider Bernoulli percolation on a locally finite, transitive and infinite graph (e.g. the hypercubic lattice $\mathbb{Z}^d$). We prove the following estimate, where $\theta_n(p)$ is the probability that there is a path of $p$-open edges from $0$ to the sphere of radius $n$: \[ \forall p\in [0,1],\forall m,n \ge 1, \quad \theta_{2n} (p-2\theta_m(p))\le C\frac{\theta_n(p)}{2^{n/m}}. \] This result implies that $\theta_n(p)$ decays exponentially fast in the s...

Find SimilarView on arXiv

Some aspects of the critical behavior of the Two-Neighbor Stochastic Cellular Automata

September 12, 1995

86% Match
A. Yu. Tretyakov, N. Inui, ... , Tsukahara H.
Condensed Matter

Using Pade approximations and Monte Carlo simulations, we study the phase diagram of the Two-Neighbor Stochastic Cellular Automata, which have two parameters $p_{1}$ and $p_{2}$ and include the mixed site-bond directed percolation (DP) as a special case. The phase transition line $p_{1}=p_{1 {\rm c}}(p_{2})$ has endpoints at $(p_{1}, p_{2})=(1/2,1)$ and at (0.8092, 0). The former point (1/2,1) is a special point at which Compact DP transition occurs and its critical exponents...

Find SimilarView on arXiv

$\mathcal{U}$-bootstrap percolation: critical probability, exponential decay and applications

June 29, 2018

86% Match
Ivailo Hartarsky
Probability
Mathematical Physics

Bootstrap percolation is a wide class of monotone cellular automata with random initial state. In this work we develop tools for studying in full generality one of the three `universality' classes of bootstrap percolation models in two dimensions, termed subcritical. We introduce the new notion of `critical densities' serving the role of `difficulties' for critical models, but adapted to subcritical ones. We characterise the critical probability in terms of these quantities a...

Find SimilarView on arXiv

Nature of phase transitions in a probabilistic cellular automaton with two absorbing states

February 23, 2000

86% Match
Franco Bagnoli, Nino Boccara, Raul Rechtman
Statistical Mechanics

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 first-order transition lines that meet at a tricritical point. We study the phase transitions and the critical behavior of the model using mean field approximations, direct numerical simulations and field theory. A closed form for the dynamics o...

Find SimilarView on arXiv

A new proof of the sharpness of the phase transition for Bernoulli percolation on $\mathbb Z^d$

February 10, 2015

86% Match
Hugo Duminil-Copin, Vincent Tassion
Probability
Mathematical Physics

We provide a new proof of the sharpness of the phase transition for nearest-neighbour Bernoulli percolation. More precisely, we show that - for $p<p_c$, the probability that the origin is connected by an open path to distance $n$ decays exponentially fast in $n$. - for $p>p_c$, the probability that the origin belongs to an infinite cluster satisfies the mean-field lower bound $\theta(p)\ge\tfrac{p-p_c}{p(1-p_c)}$. This note presents the argument of \cite{DumTas15}, whic...

Find SimilarView on arXiv