
arXiv: 1403.6851
AbstractWe 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.
polynomial method, 60K35 (Primary) 60C05 (Secondary), Probability (math.PR), FOS: Mathematics, Mathematics - Combinatorics, Interacting random processes; statistical mechanics type models; percolation theory, Combinatorics (math.CO), critical probability, bootstrap percolation, Mathematics - Probability
polynomial method, 60K35 (Primary) 60C05 (Secondary), Probability (math.PR), FOS: Mathematics, Mathematics - Combinatorics, Interacting random processes; statistical mechanics type models; percolation theory, Combinatorics (math.CO), critical probability, bootstrap percolation, Mathematics - Probability
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 10 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Top 10% | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Top 10% | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Top 10% |
