English
Related papers

Related papers: Clarification of the Bootstrap Percolation Paradox

200 papers

We consider bootstrap percolation on uncorrelated complex networks. We obtain the phase diagram for this process with respect to two parameters: $f$, the fraction of vertices initially activated, and $p$, the fraction of undamaged vertices…

Statistical Mechanics · Physics 2015-03-13 G J Baxter , S N Dorogovtsev , A V Goltsev , J F F Mendes

We introduce a new class of two-dimensional cellular automata with a bootstrap percolation-like dynamics. Each site can be either empty or occupied by a single particle and the dynamics follows a deterministic updating rule at discrete…

Statistical Mechanics · Physics 2009-11-13 Cristina Toninelli , Giulio Biroli

Motivated by the concept of geometrical frustration, we introduce a class of statistical mechanics lattice models for the glass transition. Monte Carlo simulations in three dimensions show that they display a dynamical glass transition…

Statistical Mechanics · Physics 2009-11-07 Giulio Biroli , Marc Mezard

This work analyzes a percolation model on the diamond hierarchical lattice (DHL), where the percolation transition is retarded by the inclusion of a probability of erasing specific connected structures. It has been inspired by the recent…

Statistical Mechanics · Physics 2015-07-29 Roberto F. S. Andrade , Hans J. Herrmann

The bootstrap is a method for estimating the distribution of an estimator or test statistic by re-sampling the data or a model estimated from the data. Under conditions that hold in a wide variety of econometric applications, the bootstrap…

Econometrics · Economics 2018-09-12 Joel L. Horowitz

The culling process in Bootstrap Percolation is Abelian since the final stable configuration does not depend on the details of the updating procedure. An efficient algorithm is devised using this idea for the determination of the bootstrap…

Disordered Systems and Neural Networks · Physics 2015-06-25 S. S. Manna

The basic notion of percolation in physics assumes the emergence of a giant connected (percolation) cluster in a large disordered system when the density of connections exceeds some critical value. Until recently, the percolation phase…

Disordered Systems and Neural Networks · Physics 2015-05-19 R. A. da Costa , S. N. Dorogovtsev , A. V. Goltsev , J. F. F. Mendes

Bootstrap percolation is a type of cellular automaton which has been used to model various physical phenomena, such as ferromagnetism. For each natural number $r$, the $r$-neighbour bootstrap process is an update rule for vertices of a…

Probability · Mathematics 2013-04-09 Béla Bollobás , Karen Gunderson , Cecilia Holmgren , Svante Janson , Michał Przykucki

A conserved lattice gas with random neighbor hopping of active particles is introduced which exhibits a continuous phase transition from an active state to an absorbing non-active state. Since the randomness of the particle hopping breaks…

Statistical Mechanics · Physics 2009-11-07 S. Lubeck , A. Hucht

Bootstrap, or $k$-core, percolation displays on the Bethe lattice a mixed first/second order phase transition with both a discontinuous order parameter and diverging critical fluctuations. I apply the recently introduced $M$-layer technique…

Statistical Mechanics · Physics 2019-03-18 Tommaso Rizzo

Bootstrap Percolation is a process defined on a graph which begins with an initial set of infected vertices. In each subsequent round, an uninfected vertex becomes infected if it is adjacent to at least $r$ previously infected vertices. If…

Combinatorics · Mathematics 2023-09-26 Hudson LaFayette , Rayan Ibrahim , Kevin McCall

Upon intense femtosecond photo-excitation, a many-body system can undergo a phase transition through a non-equilibrium route, but understanding these pathways remains an outstanding challenge. Here, we use time-resolved second harmonic…

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 study loop percolation models in two and in three space dimensions, in which configurations of occupied bonds are forced to form closed loop. We show that the uncorrelated occupation of elementary plaquettes of the square and the simple…

Disordered Systems and Neural Networks · Physics 2009-11-07 Frank O. Pfeiffer , Heiko Rieger

Random matrix theory is a useful tool in the study of the physics of multiple scattering systems, often striking a balance between computation speed and physical rigour. Propagation of waves through thick disordered media, as arises in for…

Mathematical Physics · Physics 2024-05-07 Niall Byrnes , Gary R. W. Greaves , Matthew R. Foreman

Percolation is one of the simplest and nicest models in probability theory/statistical mechanics which exhibits critical phenomena. Dynamical percolation is a model where a simple time dynamics is added to the (ordinary) percolation model.…

Probability · Mathematics 2009-02-17 Jeffrey E. Steif

We present a new Monte Carlo algorithm for studying site or bond percolation on any lattice. The algorithm allows us to calculate quantities such as the cluster size distribution or spanning probability over the entire range of site or bond…

Statistical Mechanics · Physics 2009-10-31 M. E. J. Newman , R. M. Ziff

The random Lorentz gas (RLG) is a minimal model of transport in heterogeneous media. It also models the dynamics of a tracer in a glassy system. These two perspectives, however, are fundamentally inconsistent. Arrest in the former is…

Whether a system is to be considered complex or not depends on how one searches for correlations. We propose a general scheme for calculation of entropies in lattice systems that has high flexibility in how correlations are successively…

Statistical Mechanics · Physics 2015-06-18 Torbjørn Helvik , Kristian Lindgren

In this review, we aim to utilize the bootstrap method to study models that have received significant interest in high energy theory and holography recently. Matrix bootstrap is proposed to determine the range of the solution up to an…

General Relativity and Quantum Cosmology · Physics 2026-05-19 Shu Luo