Line percolation
- 8 January 2018
- journal article
- research article
- Published by Wiley in Random Structures & Algorithms
- Vol. 52 (4) , 597-616
Abstract
We study a new geometric bootstrap percolation model, line percolation, on the d‐dimensional integer grid . In line percolation with infection parameter r, infection spreads from a subset of initially infected lattice points as follows: if there exists an axis‐parallel line L with r or more infected lattice points on it, then every lattice point of on L gets infected, and we repeat this until the infection can no longer spread. The elements of the set A are usually chosen independently, with some density p, and the main question is to determine , the density at which percolation (infection of the entire grid) becomes likely. In this paper, we determine up to a multiplicative factor of and up to a multiplicative constant as for every fixed . We also determine the size of the minimal percolating sets in all dimensions and for all values of the infection parameter.Keywords
Funding Information
- NSF (DMS‐1301614)
This publication has 22 references indexed in Scilit:
- Linear algebra and bootstrap percolationJournal of Combinatorial Theory, Series A, 2012
- The sharp threshold for bootstrap percolation in all dimensionsTransactions of the American Mathematical Society, 2012
- Bootstrap percolation in three dimensionsThe Annals of Probability, 2009
- Bootstrap Percolation: visualizations and applicationsBrazilian Journal of Physics, 2003
- Sharp metastability threshold for two-dimensional bootstrap percolationProbability Theory and Related Fields, 2003
- Combinatorial NullstellensatzCombinatorics, Probability and Computing, 1999
- Inequalities with applications to percolation and reliabilityJournal of Applied Probability, 1985
- Bootstrap percolation on a Bethe latticeJournal of Physics C: Solid State Physics, 1979
- Threshold Models of Collective BehaviorAmerican Journal of Sociology, 1978
- Correlation inequalities on some partially ordered setsCommunications in Mathematical Physics, 1971