English
Related papers

Related papers: The $d$-dimensional bootstrap percolation models w…

200 papers

We consider the Constrained-degree percolation model on the hypercubic lattice, $\mathbb L^d=(\mathbb Z^d,\mathbb E^d)$ for $d\geq 3$. It is a continuous time percolation model defined by a sequence, $(U_e)_{e\in\mathbb E^d}$, of i.i.d.…

Probability · Mathematics 2023-01-03 Ivailo Hartarsky , Bernardo N. B. de Lima

We study the class of monotone, two-state, deterministic cellular automata, in which sites are activated (or 'infected') by certain configurations of nearby infected sites. These models have close connections to statistical physics, and…

Probability · Mathematics 2022-09-09 Béla Bollobás , Hugo Duminil-Copin , Robert Morris , Paul Smith

We consider self-avoiding walk and percolation in $\Zd$, oriented percolation in $\Zd\times\Zp$, and the contact process in $\Zd$, with $p D(\cdot)$ being the coupling function whose range is denoted by $L<\infty$. For percolation, for…

Probability · Mathematics 2007-05-23 Remco van der Hofstad , Akira Sakai

The $r$-neighbour bootstrap process is an update rule for the states of vertices in which `uninfected' vertices with at least $r$ `infected' neighbours become infected and a set of initially infected vertices is said to \emph{percolate} if…

Combinatorics · Mathematics 2017-04-03 Karen Gunderson

Bootstrap percolation on an arbitrary graph has a random initial configuration, where each vertex is occupied with probability p, independently of each other, and a deterministic spreading rule with a fixed parameter k: if a vacant site has…

Probability · Mathematics 2008-04-26 Jozsef Balogh , Yuval Peres , Gabor Pete

Bootstrap percolation on a graph iteratively enlarges a set of occupied sites by adjoining points with at least $\theta$ occupied neighbors. The initially occupied set is random, given by a uniform product measure, and we say that spanning…

Probability · Mathematics 2015-05-14 Janko Gravner , David Sivakoff

In long-range percolation on $\mathbb{Z}^d$, points $x$ and $y$ are connected by an edge with probability $1-\exp(-\beta\|x-y\|^{-d-\alpha})$, where $\alpha>0$ is fixed and $\beta \geq 0$ is a parameter. As $d$ and $\alpha$ vary, the model…

Probability · Mathematics 2025-08-27 Tom Hutchcroft

The k-neighbor graph is a directed percolation model on the hypercubic lattice Z d in which each vertex independently picks exactly k of its 2d nearest neighbors at random, and we open directed edges towards those. We prove that the…

Probability · Mathematics 2024-12-31 David Coupier , Benoît Henry , Benedikt Jahnel , Jonas Köppl

Bootstrap percolation models have been extensively studied during the two past decades. In this article, we study the following "anisotropic" bootstrap percolation model: the neighborhood of a point (m,n) is the set…

Probability · Mathematics 2016-03-31 H. Duminil-Copin , A. C. D. Van Enter

We consider the bond percolation model on the lattice $\mathbb{Z}^d$ ($d\ge 2$) with the constraint to be fully connected. Each edge is open with probability $p\in(0,1)$, closed with probability $1-p$ and then the process is conditioned to…

Probability · Mathematics 2021-02-15 David Dereudre

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…

Probability · Mathematics 2022-09-30 Tom Hutchcroft , Emmanuel Michta , Gordon Slade

By means of Monte Carlo simulations, we study long-range site percolation on square and simple cubic lattices with various combinations of nearest neighbors, up to the eighth neighbors for the square lattice and the ninth neighbors for the…

Statistical Mechanics · Physics 2021-02-17 Zhipeng Xun , Dapeng Hao , Robert M. Ziff

In $\HH$-bootstrap percolation, a set $A \subset V(\HH)$ of initially 'infected' vertices spreads by infecting vertices which are the only uninfected vertex in an edge of the hypergraph $\HH$. A particular case of this is the $H$-bootstrap…

Combinatorics · Mathematics 2012-02-28 József Balogh , Béla Bollobás , Robert Morris , Oliver Riordan

We propose a method of studying the continuous percolation of aligned objects as a limit of a corresponding discrete model. We show that the convergence of a discrete model to its continuous limit is controlled by a power-law dependency…

Statistical Mechanics · Physics 2016-10-27 Zbigniew Koza , Jakub Poła

In the polluted modified bootstrap percolation model, sites in the square lattice are independently initially occupied with probability $p$ or closed with probability $q$. A site becomes occupied at a subsequent step if it is not closed and…

Probability · Mathematics 2025-03-21 Janko Gravner , Alexander Holroyd , Sangchul Lee , David Sivakoff

The concept of midpoint percolation has recently been applied to characterize the double percolation transitions in negatively curved structures. Regular $d$-dimensional hypercubic lattices are in the present work investigated using the…

Statistical Mechanics · Physics 2010-04-16 Seung Ki Baek , Petter Minnhagen , Beom Jun Kim

Recent advances on the glass problem motivate reexamining classical models of percolation. Here, we consider the displacement of an ant in a labyrinth near the percolation threshold on cubic lattices both below and above the upper critical…

Statistical Mechanics · Physics 2019-02-20 Giulio Biroli , Patrick Charbonneau , Yi Hu

We consider oriented percolation on Z^d times Z_+ whose bond-occupation probability is pD(...), where p is the percolation parameter and D is a probability distribution on Z^d. Suppose that D(x) decays as |x|^{-d-\alpha} for some \alpha>0.…

Probability · Mathematics 2007-08-21 Lung-Chi Chen , Akira Sakai

The bootstrap percolation (or threshold model) is a dynamic process modelling the propagation of an epidemic on a graph, where inactive vertices become active if their number of active neighbours reach some threshold. We study an…

Disordered Systems and Neural Networks · Physics 2015-01-19 Alberto Guggiola , Guilhem Semerjian

The $r$-bond bootstrap percolation process on a graph $G$ begins with a set $S$ of infected edges of $G$ (all other edges are healthy). At each step, a healthy edge becomes infected if at least one of its endpoints is incident with at least…

Combinatorics · Mathematics 2024-11-01 Natasha Morrison , Shannon Ogden
‹ Prev 1 3 4 5 6 7 10 Next ›