A sharper threshold for bootstrap percolation in two dimensions (Q438962): Difference between revisions
From MaRDI portal
Created a new Item |
ReferenceBot (talk | contribs) Changed an Item |
||
(7 intermediate revisions by 5 users not shown) | |||
Property / author | |||
Property / author: Alexander E. Holroyd / rank | |||
Property / author | |||
Property / author: Alexander E. Holroyd / rank | |||
Normal rank | |||
Property / review text | |||
The paper deals with two-dimensional bootstrap percolation, which can be interpreted as a monotone version of the Ising model on a square of size \(n\times n\), with sites initially infected independently with probability \(p\). The smallest \(p\) for which the probability that the entire square is eventually infected exceeds \(1/2\) is called the critical probability. The authors sharpen Holroyd's result of the sharp first-order approximation for the critical probability, determining the second term in the expansion up to a poly-iterated logarithmic factor. | |||
Property / review text: The paper deals with two-dimensional bootstrap percolation, which can be interpreted as a monotone version of the Ising model on a square of size \(n\times n\), with sites initially infected independently with probability \(p\). The smallest \(p\) for which the probability that the entire square is eventually infected exceeds \(1/2\) is called the critical probability. The authors sharpen Holroyd's result of the sharp first-order approximation for the critical probability, determining the second term in the expansion up to a poly-iterated logarithmic factor. / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 60K35 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 82B20 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 60C05 / rank | |||
Normal rank | |||
Property / zbMATH DE Number | |||
Property / zbMATH DE Number: 6062613 / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
Ising model | |||
Property / zbMATH Keywords: Ising model / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
bootstrap percolation | |||
Property / zbMATH Keywords: bootstrap percolation / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
critical probability | |||
Property / zbMATH Keywords: critical probability / rank | |||
Normal rank | |||
Property / reviewed by | |||
Property / reviewed by: Anatoliy A. Pogorui / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2087493237 / rank | |||
Normal rank | |||
Property / arXiv ID | |||
Property / arXiv ID: 1002.3881 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Metastability effects in bootstrap percolation / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Bootstrap percolation on the hypercube / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Majority Bootstrap Percolation on the Hypercube / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Bootstrap percolation in three dimensions / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Bootstrap Percolation in High Dimensions / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The sharp threshold for bootstrap percolation in all dimensions / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Bootstrap Percolation on Infinite Trees and Non-Amenable Groups / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Bootstrap percolation on the random regular graph / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Inequalities with applications to percolation and reliability / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Metastable behavior for bootstrap percolation on regular trees / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5393667 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Improved bounds on metastability thresholds and probabilities for generalized bootstrap percolation / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Finite size scaling in three-dimensional bootstrap percolation / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The threshold regime of finite volume bootstrap percolation. / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A d-dimensional nucleation and growth model / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Metropolis dynamics relaxation via nucleation and growth / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A nucleation-and-growth model / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Bootstrap percolation on homogeneous trees has 2 phase transitions / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Stretched exponential fixation in stochastic Ising models at zero temperature / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Threshold Growth Dynamics / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Slow convergence in bootstrap percolation / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Local bootstrap percolation / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Exact solution of a jamming transition: Closed equations for a bootstrap percolation problem / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Sharp metastability threshold for two-dimensional bootstrap percolation / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The metastability threshold for modified bootstrap percolation in \(d\) dimensions / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Integrals, partitions, and cellular automata / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On percolation in random graphs with given vertex degrees / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Bootstrap percolation on the random graph \(G_{n,p}\) / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On some growth models with a small parameter / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Minimal percolating sets in bootstrap percolation / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Zero-temperature Glauber dynamics on \({\mathbb{Z}^d}\) / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4048450 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On the behavior of some cellular automata related to bootstrap percolation / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A simple model of global cascades on random networks / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4452853 / rank | |||
Normal rank | |||
links / mardi / name | links / mardi / name | ||
Latest revision as of 12:57, 5 July 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | A sharper threshold for bootstrap percolation in two dimensions |
scientific article |
Statements
A sharper threshold for bootstrap percolation in two dimensions (English)
0 references
31 July 2012
0 references
The paper deals with two-dimensional bootstrap percolation, which can be interpreted as a monotone version of the Ising model on a square of size \(n\times n\), with sites initially infected independently with probability \(p\). The smallest \(p\) for which the probability that the entire square is eventually infected exceeds \(1/2\) is called the critical probability. The authors sharpen Holroyd's result of the sharp first-order approximation for the critical probability, determining the second term in the expansion up to a poly-iterated logarithmic factor.
0 references
Ising model
0 references
bootstrap percolation
0 references
critical probability
0 references
0 references
0 references