Three-dimensional 2-critical bootstrap percolation: The stable sets approach
Daniel Blanquicett

TL;DR
This paper analyzes the critical conditions for percolation in a 3D bootstrap model with varying infection thresholds, providing precise asymptotic estimates for the critical length in different parameter regimes.
Contribution
It determines the logarithm of the critical length for percolation in a 3D bootstrap percolation model across a broad parameter range, extending previous results.
Findings
Exact critical length estimates for certain parameter ranges
Upper bounds for remaining cases
Insights into the percolation threshold behavior
Abstract
Consider a -random subset of initially infected vertices in the discrete cube , and assume that the neighbourhood of each vertex consists of the nearest neighbours in the -directions for each , where . Suppose we infect any healthy vertex already having infected neighbours, and that infected sites remain infected forever. In this paper we determine of the critical length for percolation up to a constant factor, for all with . We moreover give upper bounds for all remaining cases and believe that they are tight up to a constant factor.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsStochastic processes and statistical mechanics · Markov Chains and Monte Carlo Methods · Bayesian Methods and Mixture Models
