Matches in SemOpenAlex for { <https://semopenalex.org/work/W2092170472> ?p ?o ?g. }
- W2092170472 abstract "In r-neighbour bootstrap percolation on a graph G, a (typically random) set A of initially 'infected' vertices spreads by infecting (at each time step) vertices with at least r already-infected neighbours. This process may be viewed as a monotone version of the Glauber dynamics of the Ising model, and has been extensively studied on the d-dimensional grid $[n]^d$. The elements of the set A are usually chosen independently, with some density p, and the main question is to determine $p_c([n]^d,r)$, the density at which percolation (infection of the entire vertex set) becomes likely. In this paper we prove, for every pair $d ge r ge 2$, that there is a constant L(d,r) such that $p_c([n]^d,r) = [(L(d,r) + o(1)) / log_(r-1) (n)]^{d-r+1}$ as $n to infty$, where $log_r$ denotes an r-times iterated logarithm. We thus prove the existence of a sharp threshold for percolation in any (fixed) number of dimensions. Moreover, we determine L(d,r) for every pair (d,r)." @default.
- W2092170472 created "2016-06-24" @default.
- W2092170472 creator A5015732625 @default.
- W2092170472 creator A5029881267 @default.
- W2092170472 creator A5059910732 @default.
- W2092170472 creator A5081679083 @default.
- W2092170472 date "2010-10-16" @default.
- W2092170472 modified "2023-09-27" @default.
- W2092170472 title "The sharp threshold for bootstrap percolation in all dimensions" @default.
- W2092170472 cites W1529556207 @default.
- W2092170472 cites W1898632731 @default.
- W2092170472 cites W1966508910 @default.
- W2092170472 cites W1968000425 @default.
- W2092170472 cites W1984144554 @default.
- W2092170472 cites W1995161967 @default.
- W2092170472 cites W2005871446 @default.
- W2092170472 cites W2008080404 @default.
- W2092170472 cites W2008489121 @default.
- W2092170472 cites W2016526545 @default.
- W2092170472 cites W2017452431 @default.
- W2092170472 cites W2027223596 @default.
- W2092170472 cites W2027508917 @default.
- W2092170472 cites W2035529977 @default.
- W2092170472 cites W2039800039 @default.
- W2092170472 cites W2041157860 @default.
- W2092170472 cites W2045453971 @default.
- W2092170472 cites W2055575001 @default.
- W2092170472 cites W2055616644 @default.
- W2092170472 cites W2056643991 @default.
- W2092170472 cites W2083479349 @default.
- W2092170472 cites W2107074561 @default.
- W2092170472 cites W2108704847 @default.
- W2092170472 cites W2114696370 @default.
- W2092170472 cites W2127466874 @default.
- W2092170472 cites W2157925905 @default.
- W2092170472 cites W2158695578 @default.
- W2092170472 hasPublicationYear "2010" @default.
- W2092170472 type Work @default.
- W2092170472 sameAs 2092170472 @default.
- W2092170472 citedByCount "2" @default.
- W2092170472 countsByYear W20921704722012 @default.
- W2092170472 crossrefType "posted-content" @default.
- W2092170472 hasAuthorship W2092170472A5015732625 @default.
- W2092170472 hasAuthorship W2092170472A5029881267 @default.
- W2092170472 hasAuthorship W2092170472A5059910732 @default.
- W2092170472 hasAuthorship W2092170472A5081679083 @default.
- W2092170472 hasConcept C114614502 @default.
- W2092170472 hasConcept C118615104 @default.
- W2092170472 hasConcept C121332964 @default.
- W2092170472 hasConcept C121864883 @default.
- W2092170472 hasConcept C132525143 @default.
- W2092170472 hasConcept C134306372 @default.
- W2092170472 hasConcept C140479938 @default.
- W2092170472 hasConcept C169760540 @default.
- W2092170472 hasConcept C191486275 @default.
- W2092170472 hasConcept C2729557 @default.
- W2092170472 hasConcept C2780457167 @default.
- W2092170472 hasConcept C2780708879 @default.
- W2092170472 hasConcept C33923547 @default.
- W2092170472 hasConcept C39927690 @default.
- W2092170472 hasConcept C51329190 @default.
- W2092170472 hasConcept C62520636 @default.
- W2092170472 hasConcept C69990965 @default.
- W2092170472 hasConcept C80899671 @default.
- W2092170472 hasConcept C86803240 @default.
- W2092170472 hasConceptScore W2092170472C114614502 @default.
- W2092170472 hasConceptScore W2092170472C118615104 @default.
- W2092170472 hasConceptScore W2092170472C121332964 @default.
- W2092170472 hasConceptScore W2092170472C121864883 @default.
- W2092170472 hasConceptScore W2092170472C132525143 @default.
- W2092170472 hasConceptScore W2092170472C134306372 @default.
- W2092170472 hasConceptScore W2092170472C140479938 @default.
- W2092170472 hasConceptScore W2092170472C169760540 @default.
- W2092170472 hasConceptScore W2092170472C191486275 @default.
- W2092170472 hasConceptScore W2092170472C2729557 @default.
- W2092170472 hasConceptScore W2092170472C2780457167 @default.
- W2092170472 hasConceptScore W2092170472C2780708879 @default.
- W2092170472 hasConceptScore W2092170472C33923547 @default.
- W2092170472 hasConceptScore W2092170472C39927690 @default.
- W2092170472 hasConceptScore W2092170472C51329190 @default.
- W2092170472 hasConceptScore W2092170472C62520636 @default.
- W2092170472 hasConceptScore W2092170472C69990965 @default.
- W2092170472 hasConceptScore W2092170472C80899671 @default.
- W2092170472 hasConceptScore W2092170472C86803240 @default.
- W2092170472 hasLocation W20921704721 @default.
- W2092170472 hasOpenAccess W2092170472 @default.
- W2092170472 hasPrimaryLocation W20921704721 @default.
- W2092170472 hasRelatedWork W1918058354 @default.
- W2092170472 hasRelatedWork W1995108421 @default.
- W2092170472 hasRelatedWork W2017452431 @default.
- W2092170472 hasRelatedWork W2088668624 @default.
- W2092170472 hasRelatedWork W2161488917 @default.
- W2092170472 hasRelatedWork W2310381493 @default.
- W2092170472 hasRelatedWork W2331242168 @default.
- W2092170472 hasRelatedWork W2509414670 @default.
- W2092170472 hasRelatedWork W2592099776 @default.
- W2092170472 hasRelatedWork W2623310026 @default.
- W2092170472 hasRelatedWork W2731714947 @default.
- W2092170472 hasRelatedWork W2770721939 @default.
- W2092170472 hasRelatedWork W2949563158 @default.