Metastability effects in bootstrap percolation

DOI10.1088/0305-4470/21/19/017zbMath0656.60106OpenAlexW1972354222MaRDI QIDQ3803959

Michael Aizenman, Joel L. Lebowitz

Publication date: 1988

Published in: Journal of Physics A: Mathematical and General (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1088/0305-4470/21/19/017

zbMATH Keywords

cellular automatametastabilityBootstrap percolation modelsfirst- order phase transition

Mathematics Subject Classification ID

Interacting random processes; statistical mechanics type models; percolation theory (60K35) Classical equilibrium statistical mechanics (general) (82B05) Percolation (82B43)

Related Items (only showing first 100 items - show all)

Slow droplet-driven relaxation of stochastic Ising models in the vicinity of the phase coexistence region ⋮ Bootstrap percolation on the hypercube ⋮ Bootstrap percolation via automated conjecturing ⋮ The threshold for jigsaw percolation on random graphs ⋮ Higher order corrections for anisotropic bootstrap percolation ⋮ Bootstrap percolation in three dimensions ⋮ Exact solution of a jamming transition: Closed equations for a bootstrap percolation problem ⋮ Critical length for semi-oriented bootstrap percolation ⋮ Effects of Communication Efficiency and Exit Capacity on Fundamental Diagrams for Pedestrian Motion in an Obscure Tunnel---A Particle System Approach ⋮ Metastable Behavior of Bootstrap Percolation on Galton-Watson Trees ⋮ Percolation in bipartite Boolean networks and its role in sustaining life ⋮ Integrals, partitions, and cellular automata ⋮ The time of bootstrap percolation in two dimensions ⋮ A phase transition regarding the evolution of bootstrap processes in inhomogeneous random graphs ⋮ Sharp thresholds for contagious sets in random graphs ⋮ Finite-size effects for phase segregation in a two-dimensional asymmetric exclusion model with two species ⋮ Scaling and Inverse Scaling in Anisotropic Bootstrap Percolation ⋮ The time of bootstrap percolation with dense initial sets for all thresholds ⋮ Maximal bootstrap percolation time on the hypercube via generalised snake-in-the-box ⋮ Coarsening model on \({\mathbb{Z}^{d}}\) with biased zero-energy flips and an exponential large deviation bound for ASEP ⋮ Generalized threshold processes on graphs ⋮ Strong-majority bootstrap percolation on regular graphs with low dissemination threshold ⋮ Bootstrap percolation, and other automata ⋮ Sharp metastability threshold for an anisotropic bootstrap percolation model ⋮ Neighborhood growth dynamics on the Hamming plane ⋮ Bootstrap percolation on the product of the two-dimensional lattice with a Hamming square ⋮ Jamming percolation and glassy dynamics ⋮ Metastability in the dilute Ising model ⋮ Phase transitions in the neuropercolation model of neural populations with mixed local and non-local interactions ⋮ Dynamic monopolies in two-way bootstrap percolation ⋮ On slowly percolating sets of minimal size in bootstrap percolation ⋮ The time of bootstrap percolation with dense initial sets ⋮ Sharp thresholds in bootstrap percolation ⋮ Kinetically constrained models with random constraints ⋮ A d-dimensional nucleation and growth model ⋮ On dissemination thresholds in regular and irregular graph classes ⋮ Linear algebra and bootstrap percolation ⋮ Sharp threshold for the FA-2f kinetically constrained model ⋮ Metastability thresholds for anisotropic bootstrap percolation in three dimensions ⋮ Universality for critical KCM: infinite number of stable directions ⋮ Monotone Cellular Automata in a Random Environment ⋮ Nucleation and growth for the Ising model in \(d\) dimensions at very low temperatures ⋮ A sharper threshold for bootstrap percolation in two dimensions ⋮ Zero-temperature Glauber dynamics on \({\mathbb{Z}^d}\) ⋮ Anisotropic bootstrap percolation in three dimensions ⋮ Smallest percolating sets in bootstrap percolation on grids ⋮ Threshold behavior of bootstrap percolation ⋮ An Asynchronous Linear-Threshold Innovation Diffusion Model ⋮ A PROOF OF ANDREWS’ CONJECTURE ON PARTITIONS WITH NO SHORT SEQUENCES ⋮ Bootstrap and diffusion percolation transitions in three-dimensional lattices ⋮ On the study of jamming percolation ⋮ Slow convergence in bootstrap percolation ⋮ A sharp threshold for a modified bootstrap percolation with recovery ⋮ The sharp threshold for bootstrap percolation in all dimensions ⋮ A modified bootstrap percolation on a random graph coupled with a lattice ⋮ Competition in growth and urns ⋮ Finite-size effects for anisotropic bootstrap percolation: Logarithmic corrections ⋮ Majority Bootstrap Percolation on the Hypercube ⋮ First passage times for threshold growth dynamics on \(\mathbb{Z}^ 2\) ⋮ Bulk diffusion in a kinetically constrained lattice gas ⋮ Polluted bootstrap percolation in three dimensions ⋮ Majority bootstrap percolation on \(G(n,p)\) ⋮ Bootstrap Percolation in High Dimensions ⋮ Recent advances in percolation theory and its applications ⋮ Comparison of some approaches for analysis of stochastic systems with short correlation time noise ⋮ A new class of cellular automata with a discontinuous glass transition ⋮ Bootstrap percolation on homogeneous trees has 2 phase transitions ⋮ Bootstrap percolation on the random graph \(G_{n,p}\) ⋮ Rates for the probability of large cubes being non-internally spanned in modified bootstrap percolation ⋮ BOOTSTRAP PERCOLATION ON RANDOM GEOMETRIC GRAPHS ⋮ Kinetically constrained spin models ⋮ Bootstrap percolation on the Hamming torus ⋮ Irreversible conversion of graphs ⋮ Polluted bootstrap percolation with threshold two in all dimensions ⋮ Random majority percolation ⋮ Universality in two-dimensional enhancement percolation ⋮ Subcritical $\mathcal {U}$-bootstrap percolation models have non-trivial phase transitions ⋮ A sharp threshold for bootstrap percolation in a random hypergraph ⋮ On some growth models with a small parameter ⋮ Bootstrap percolation with inhibition ⋮ An Improved Upper Bound for Bootstrap Percolation in All Dimensions ⋮ Large deviations for subcritical bootstrap percolation on the Erdős-Rényi graph ⋮ Cellular automaton growth on \(\mathbb{Z}^2\): Theorems, examples, and problems ⋮ Maximal Spanning Time for Neighborhood Growth on the Hamming Plane ⋮ Metastable states for the Becker-Döring cluster equations ⋮ Metastable behavior for bootstrap percolation on regular trees ⋮ Bootstrap percolation in a polluted environment ⋮ Percolation of Words on Z^d with Long-Range Connections ⋮ Improved bounds on metastability thresholds and probabilities for generalized bootstrap percolation ⋮ The sharp \(K_4\)-percolation threshold on the Erdős-Rényi random graph ⋮ \(\mathcal{U}\)-bootstrap percolation: critical probability, exponential decay and applications ⋮ The second term for two-neighbour bootstrap percolation in two dimensions ⋮ Strict Majority Bootstrap Percolation on Augmented Tori and Random Regular Graphs: Experimental Results ⋮ Complexity of Two-dimensional Bootstrap Percolation Difficulty: Algorithm and NP-Hardness ⋮ The threshold regime of finite volume bootstrap percolation. ⋮ A class of non-ergodic probabilistic cellular automata with unique invariant measure and quasi-periodic orbit ⋮ Minimal contagious sets in random regular graphs ⋮ A Note on Bootstrap Percolation Thresholds in Plane Tilings using Regular Polygons ⋮ Graph bootstrap percolation ⋮ Jigsaw percolation: what social networks can collaboratively solve a puzzle?

This page was built for publication: Metastability effects in bootstrap percolation