English
Related papers

Related papers: Metastable behavior for bootstrap percolation on r…

200 papers

In this article, we revisit random site and bond percolation in square lattice focusing primarily on the behavior of entropy and order parameter. In the case of traditional site percolation, we find that both the quantities are zero at…

Statistical Mechanics · Physics 2019-12-10 M. S. Rahman , M. K. Hassan

We study an extremal question for the (reversible) $r-$bootstrap percolation processes. Given a graph and an initial configuration where each vertex is active or inactive, in the $r-$bootstrap percolation process the following rule is…

Data Structures and Algorithms · Computer Science 2019-05-20 Clemens Jeger , Ahad N. Zehmakan

Bootstrap percolation transition may be first order or second order, or it may have a mixed character where a first order drop in the order parameter is preceded by critical fluctuations. Recent studies have indicated that the mixed…

Statistical Mechanics · Physics 2015-05-13 Prabodh Shukla

We present a general method to derive the metastable behavior of weakly mixing Markov chains. This approach is based on properties of the resolvent equations and can be applied to metastable dynamics which do not satisfy the mixing…

Probability · Mathematics 2024-06-21 Claudio Landim , Diego Marcondes , Insuk Seo

Let $G$ be the product of finitely many trees $T_1\times T_2 \times \cdots \times T_N$, each of which is regular with degree at least three. We consider Bernoulli bond percolation and the Ising model on this graph, giving a short proof that…

Probability · Mathematics 2019-01-11 Tom Hutchcroft

We have studied a simple effective model of charge ordered insulators. The tight binding Hamiltonian consists of the effective on-site interaction U and the intersite density-density interaction Wij (both: nearest-neighbor and…

Strongly Correlated Electrons · Physics 2023-07-19 Konrad Kapcia , Stanisław Robaszkiewicz

By bootstrap percolation we mean the following deterministic process on a graph $G$. Given a set $A$ of vertices "infected" at time 0, new vertices are subsequently infected, at each time step, if they have at least $r\in\mathbb{N}$…

Combinatorics · Mathematics 2009-08-31 József Balogh , Béla Bollobás , Robert Morris

We introduce a two-type first passage percolation competition model on infinite connected graphs as follows. Type 1 spreads through the edges of the graph at rate 1 from a single distinguished site, while all other sites are initially…

Probability · Mathematics 2021-08-25 Thomas Finn , Alexandre Stauffer

We consider the dynamics of a periodic chain of N coupled overdamped particles under the influence of noise, in the limit of large N. Each particle is subjected to a bistable local potential, to a linear coupling with its nearest…

Probability · Mathematics 2007-10-16 Nils Berglund , Bastien Fernandez , Barbara Gentz

We consider the $d$-neighbor bootstrap percolation process on the $d$-dimensional torus, with vertex set $V=\{1,\cdots,n\}^d$ and edge set $\{xy:\sum_{i=1}^d|x_i-y_i (\text{mod} \; n)|=1\}$. We determine the percolation time up to a…

Combinatorics · Mathematics 2025-05-19 Fengxing Zhu

2-boostrap percolation on a graph is a diffusion process where a vertex gets infected whenever it has at least 2 infected neighbours, and then stays infected forever. It has been much studied on the infinite grid for random Bernoulli…

Discrete Mathematics · Computer Science 2024-09-05 S Esnay , V Lutfalla , G Theyssier

We introduce and solve a model of hardcore particles on a one dimensional periodic lattice which undergoes an active-absorbing state phase transition at finite density. In this model an occupied site is defined to be active if its left…

Statistical Mechanics · Physics 2009-07-28 Urna Basu , P. K. Mohanty

Following Bradonji\'c and Saniee, we study a model of bootstrap percolation on the Gilbert random geometric graph on the $2$-dimensional torus. In this model, the expected number of vertices of the graph is $n$, and the expected degree of a…

Probability · Mathematics 2021-10-26 Victor Falgas-Ravry , Amites Sarkar

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

A new ``Percolation with Clustering'' (PWC) model is introduced, where (the probabilities of) site percolation configurations on the leaf set of a binary tree are rewarded exponentially according to a generic function, which measures the…

Probability · Mathematics 2025-07-15 Aser Cortines , Itamar Harel , Dmitry Ioffe , Oren Louidor

We consider bootstrap percolation and diffusion in sparse random graphs with fixed degrees, constructed by configuration model. Every node has two states: it is either active or inactive. We assume that to each node is assigned a…

Probability · Mathematics 2022-09-27 Hamed Amini , Erhan Bayraktar , Suman Chakraborty

The decay rate of metastable states is determined at high temperatures by thermal activation, whereas at temperatures close to zero quantum tunneling is relevant. At some temperature $T_{c}$ the transition from classical to…

Statistical Mechanics · Physics 2009-10-30 D. A. Gorokhov , G. Blatter

Metastability thresholds lie at the heart of bootstrap percolation theory. Yet proving precise lower bounds is notoriously hard. We show that for two of the most classical models, two-neighbour and Frob\"ose, upper bounds are sharp to…

Probability · Mathematics 2024-04-12 Ivailo Hartarsky , Augusto Teixeira

We investigate the phase transition in a non-planar correlated percolation model with long-range dependence, obtained by considering level sets of a Gaussian free field with mass above a given height $h$. The dependence present in the model…

Probability · Mathematics 2017-08-15 Pierre-François Rodriguez

We consider two different objects on super-critical Bernoulli percolation on $\mathbb{Z}^d$ : the time constant for i.i.d. first-passage percolation (for $d\geq 2$) and the isoperimetric constant (for $d=2$). We prove that both objects are…

Probability · Mathematics 2016-05-31 Olivier Garet , Régine Marchand , Eviatar B. Procaccia , Marie Théret