Maximal Spanning Time for Neighborhood Growth on the Hamming Plane
From MaRDI portal
Publication:5232138
DOI10.1137/17M1153807zbMath1419.05183arXiv1708.01855OpenAlexW2963684860MaRDI QIDQ5232138
Janko Gravner, J. E. Paguyo, Erik Slivken
Publication date: 29 August 2019
Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1708.01855
Interacting random processes; statistical mechanics type models; percolation theory (60K35) Connectivity (05C40) Extremal combinatorics (05D99) Graph operations (line graphs, products, etc.) (05C76)
Related Items (1)
Cites Work
- On slowly percolating sets of minimal size in bootstrap percolation
- Linear algebra and bootstrap percolation
- Largest and smallest minimal percolating sets in trees
- A sharper threshold for bootstrap percolation in two dimensions
- Maximal percolation time in hypercubes under 2-bootstrap percolation
- On the maximum running time in graph bootstrap percolation
- First passage times for threshold growth dynamics on \(\mathbb{Z}^ 2\)
- Bootstrap percolation on the hypercube
- Sharp metastability threshold for two-dimensional bootstrap percolation
- Maximal bootstrap percolation time on the hypercube via generalised snake-in-the-box
- Neighborhood growth dynamics on the Hamming plane
- Bootstrap percolation on the Hamming torus
- On Powers of Non-Negative Matrices
- Maximum Percolation Time in Two-Dimensional Bootstrap Percolation
- Metastability effects in bootstrap percolation
- Line percolation
- Bootstrap Percolation in High Dimensions
- The sharp threshold for bootstrap percolation in all dimensions
- Site Percolation on the d-Dimensional Hamming Torus
- Extremal bounds for bootstrap percolation in the hypercube
This page was built for publication: Maximal Spanning Time for Neighborhood Growth on the Hamming Plane
