ID: 2203.01917

Subcritical monotone cellular automata

March 3, 2022

View on ArXiv

Similar papers 2

Scaling Limit and Critical Exponents for Two-Dimensional Bootstrap Percolation

October 21, 2004

84% Match
Federico Camia
Probability
Statistical Mechanics
Mathematical Physics

Consider a cellular automaton with state space $\{0,1 \}^{{\mathbb Z}^2}$ where the initial configuration $\omega_0$ is chosen according to a Bernoulli product measure, 1's are stable, and 0's become 1's if they are surrounded by at least three neighboring 1's. In this paper we show that the configuration $\omega_n$ at time n converges exponentially fast to a final configuration $\bar\omega$, and that the limiting measure corresponding to $\bar\omega$ is in the universality c...

Find SimilarView on arXiv

Vacant Set of Random Interlacements and Percolation

April 19, 2007

84% Match
Alain-Sol Sznitman
Probability
Mathematical Physics

We introduce a model of random interlacements made of a countable collection of doubly infinite paths on Z^d, d bigger or equal to 3. A non-negative parameter u measures how many trajectories enter the picture. This model describes in the large N limit the microscopic structure in the bulk, which arises when considering the disconnection time of a discrete cylinder with base a d-1-dimensional discrete torus of side-length N, or the set of points visited by simple random walk ...

Find SimilarView on arXiv

A lower bound for point-to-point connection probabilities in critical percolation

December 23, 2019

83% Match
J. van den Berg, H. Don
Probability

Consider critical site percolation on $\mathbb{Z}^d$ with $d \geq 2$. We prove a lower bound of order $n^{- d^2}$ for point-to-point connection probabilities, where $n$ is the distance between the points. Most of the work in our proof concerns a `construction' which finally reduces the problem to a topological one. This is then solved by applying a topological fact, which follows from Brouwer's fixed point theorem. Our bound improves the lower bound with exponent $2 d (d-1)$,...

Find SimilarView on arXiv

Upper bounds for critical probabilities in Bernoulli Percolation models

June 19, 2021

83% Match
Pablo Almeida Gomes, Alan Pereira, Remy Sanchis
Probability

We consider bond and site Bernoulli Percolation in both the oriented and the non-oriented cases on $\mathbb{Z}^d$ and obtain rigorous upper bounds for the critical points in those models for every dimension $d \geq 3$.

Find SimilarView on arXiv

High-dimensional near-critical percolation and the torus plateau

July 27, 2021

83% Match
Tom Hutchcroft, Emmanuel Michta, Gordon Slade
Probability
Mathematical Physics

We consider percolation on $\mathbb{Z}^d$ and on the $d$-dimensional discrete torus, in dimensions $d \ge 11$ for the nearest-neighbour model and in dimensions $d>6$ for spread-out models. For $\mathbb{Z}^d$, we employ a wide range of techniques and previous results to prove that there exist positive constants $c$ and $C$ such that the slightly subcritical two-point function and one-arm probabilities satisfy \[ \mathbb{P}_{p_c-\varepsilon}(0 \leftrightarrow x) \leq \frac{C}{\...

Find SimilarView on arXiv

Universality for critical KCM: infinite number of stable directions

April 19, 2019

83% Match
Ivailo Hartarsky, Laure Marêché, Cristina Toninelli
Probability
Statistical Mechanics
Mathematical Physics

Kinetically constrained models (KCM) are reversible interacting particle systems on $\mathbb{Z}^d$ with continuous-time constrained Glauber dynamics. They are a natural non-monotone stochastic version of the family of cellular automata with random initial state known as $\mathcal{U}$-bootstrap percolation. KCM have an interest in their own right, owing to their use for modelling the liquid-glass transition in condensed matter physics. In two dimensions there are three class...

Find SimilarView on arXiv

Refined universality for critical KCM: lower bounds

November 13, 2020

83% Match
Ivailo Hartarsky, Laure Marêché
Probability
Statistical Mechanics
Combinatorics

We study a general class of interacting particle systems called kinetically constrained models (KCM) in two dimensions tightly linked to the monotone cellular automata called bootstrap percolation. There are three classes of such models, the most studied being the critical one. In a recent series of works it was shown that the KCM counterparts of critical bootstrap percolation models with the same properties split into two classes with different behaviour. Together with the...

Find SimilarView on arXiv

A characterization of strong percolation via disconnection

August 15, 2023

83% Match
Hugo Duminil-Copin, Subhajit Goswami, Pierre-François Rodriguez, ... , Teixeira Augusto
Probability
Mathematical Physics

We consider a percolation model, the vacant set $\mathcal{V}^u$ of random interlacements on $\mathbb{Z}^d$, $d \geq 3$, in the regime of parameters $u>0$ in which it is strongly percolative. By definition, such values of $u$ pinpoint a robust subset of the super-critical phase, with strong quantitative controls on large local clusters. In the present work, we give a new charaterization of this regime in terms of a single property, monotone in $u$, involving a disconnection es...

Find SimilarView on arXiv

Structures in supercritical scale-free percolation

April 27, 2016

83% Match
Markus Heydenreich, Tim Hulshof, Joost Jorritsma
Probability
Combinatorics

Scale-free percolation is a percolation model on $\mathbb{Z}^d$ which can be used to model real-world networks. We prove bounds for the graph distance in the regime where vertices have infinite degrees. We fully characterize transience vs. recurrence for dimension 1 and 2 and give sufficient conditions for transience in dimension 3 and higher. Finally, we show the existence of a hierarchical structure for parameters where vertices have degrees with infinite variance and obtai...

Find SimilarView on arXiv

Polluted Bootstrap Percolation with Threshold Two in All Dimensions

May 4, 2017

82% Match
Janko Gravner, Alexander E. Holroyd
Probability
Mathematical Physics

In the polluted bootstrap percolation model, the vertices of a graph are independently declared initially occupied with probability p or closed with probability q. At subsequent steps, a vertex becomes occupied if it is not closed and it has at least r occupied neighbors. On the cubic lattice Z^d of dimension d>=3 with threshold r=2, we prove that the final density of occupied sites converges to 1 as p and q both approach 0, regardless of their relative scaling. Our result pa...

Find SimilarView on arXiv