Bootstrap percolation on the hypercube
From MaRDI portal
Publication:818817
DOI10.1007/s00440-005-0451-6zbMath1087.60068OpenAlexW2035529977MaRDI QIDQ818817
Publication date: 21 March 2006
Published in: Probability Theory and Related Fields (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s00440-005-0451-6
Interacting random processes; statistical mechanics type models; percolation theory (60K35) Combinatorial probability (60C05) Percolation (82B43) Time-dependent percolation in statistical mechanics (82C43)
Related Items
Deterministic bootstrap percolation on trees ⋮ Bootstrap percolation in three dimensions ⋮ Percolation in bipartite Boolean networks and its role in sustaining life ⋮ 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 ⋮ 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 ⋮ Strong-majority bootstrap percolation on regular graphs with low dissemination threshold ⋮ ON DYNAMIC MONOPOLIES OF GRAPHS WITH PROBABILISTIC THRESHOLDS ⋮ Lower bounds for graph bootstrap percolation via properties of polynomials ⋮ Neighborhood growth dynamics on the Hamming plane ⋮ Contagious sets in dense graphs ⋮ The Maximum Time of 2-Neighbour Bootstrap Percolation: Complexity Results ⋮ Bootstrap percolation on a graph with random and local connections ⋮ Dynamic monopolies in two-way bootstrap percolation ⋮ Minimum degree conditions for small percolating sets in bootstrap percolation ⋮ The maximum time of 2-neighbor bootstrap percolation: complexity results ⋮ The time of bootstrap percolation with dense initial sets ⋮ Extremal Bounds for 3-Neighbor Bootstrap Percolation in Dimensions Two and Three ⋮ On the running time of hypergraph bootstrap percolation ⋮ Target set selection with maximum activation time ⋮ Bootstrap percolation in inhomogeneous random graphs ⋮ New bounds for contagious sets ⋮ Triggering cascades on undirected connected graphs ⋮ Linear algebra and bootstrap percolation ⋮ Monotone Cellular Automata in a Random Environment ⋮ Saturation in the Hypercube and Bootstrap Percolation ⋮ A sharper threshold for bootstrap percolation in two dimensions ⋮ Zero-temperature Glauber dynamics on \({\mathbb{Z}^d}\) ⋮ Threshold behavior of bootstrap percolation ⋮ Rumor spreading: A trigger for proliferation or fading away ⋮ Generalized degeneracy, dynamic monopolies and maximum degenerate subgraphs ⋮ Dynamic monopolies in directed graphs: the spread of unilateral influence in social networks ⋮ Percolating sets in bootstrap percolation on the Hamming graphs and triangular graphs ⋮ A sharp threshold for a modified bootstrap percolation with recovery ⋮ The sharp threshold for bootstrap percolation in all dimensions ⋮ Percolation on complex networks: theory and application ⋮ Phase transition of the 2-choices dynamics on core-periphery networks ⋮ Majority Bootstrap Percolation on the Hypercube ⋮ Bootstrap Percolation in High Dimensions ⋮ Recent advances in percolation theory and its applications ⋮ Bootstrap percolation in power-law random graphs ⋮ Bootstrap percolation on the random graph \(G_{n,p}\) ⋮ Bootstrap percolation on the Hamming torus ⋮ Extremal bounds for bootstrap percolation in the hypercube ⋮ RESILIENCE TO CONTAGION IN FINANCIAL NETWORKS ⋮ Bootstrap percolation in directed inhomogeneous random graphs ⋮ Maximal Spanning Time for Neighborhood Growth on the Hamming Plane ⋮ Best response dynamics on random graphs ⋮ Strict Majority Bootstrap Percolation on Augmented Tori and Random Regular Graphs: Experimental Results ⋮ Extremal bounds for bootstrap percolation in the hypercube ⋮ Accelerated information dissemination on networks with local and global edges ⋮ The maximum time of 2-neighbour bootstrap percolation: algorithmic aspects ⋮ Bootstrap percolation on the stochastic block model ⋮ Graph bootstrap percolation
Cites Work
- Characteristic exponents for two-dimensional bootstrap percolation
- Critical points of two-dimensional bootstrap percolation-like cellular automata
- On the behavior of some cellular automata related to bootstrap percolation
- Rates for the probability of large cubes being non-internally spanned in modified bootstrap percolation
- Bootstrap percolation in a polluted environment
- Sharp thresholds in bootstrap percolation
- Sharp metastability threshold for two-dimensional bootstrap percolation
- Finite size scaling in three-dimensional bootstrap percolation
- Critical length for semi-oriented bootstrap percolation
- The threshold regime of finite volume bootstrap percolation.
- Inequalities with applications to percolation and reliability
- Metastability effects in bootstrap percolation
- Sharp thresholds of graph properties, and the $k$-sat problem
- Random disease on the square grid
- Every monotone graph property has a sharp threshold
- Proof of the Van den Berg–Kesten Conjecture
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
