Book contents
- Frontmatter
- Contents
- Preface
- 1 Relations among partitions
- 2 Large-scale structures in random graphs
- 3 The spt-function of Andrews
- 4 Combinatorial structures in finite classical polar spaces
- 5 Switching techniques for edge decompositions of graphs
- 6 Ramsey-type and amalgamation-type properties of permutations
- 7 Monotone cellular automata
- 8 Robustness of graph properties
- 9 Some applications of relative entropy in additive combinatorics
- References
7 - Monotone cellular automata
Published online by Cambridge University Press: 21 July 2017
Book contents
- Frontmatter
- Contents
- Preface
- 1 Relations among partitions
- 2 Large-scale structures in random graphs
- 3 The spt-function of Andrews
- 4 Combinatorial structures in finite classical polar spaces
- 5 Switching techniques for edge decompositions of graphs
- 6 Ramsey-type and amalgamation-type properties of permutations
- 7 Monotone cellular automata
- 8 Robustness of graph properties
- 9 Some applications of relative entropy in additive combinatorics
- References
Summary
A summary is not available for this content so a preview has been provided. Please use the Get access link above for information on how to access this content.
- Type
- Chapter
- Information
- Surveys in Combinatorics 2017 , pp. 312 - 371Publisher: Cambridge University PressPrint publication year: 2017
References
[1] and , Metastability effects in bootstrap percolation, J. Phys. A., 21 (1988), 3801–3813.Google Scholar
[2] , Site recurrence for annihilating random walks on Zd, Ann. Prob., 11 (1983), 706–713.Google Scholar
[3] , and , Self-organized criticality: an explanation of 1/f noise, Phys. Rev. Letters, 59 (1987), 381–384.Google Scholar
[4] , , and , Subcritical U-bootstrap percolation models have non-trivial phase transitions, Trans. Amer. Math. Soc., 368 (2016), 7385–7411.Google Scholar
[5] and
Bootstrap percolation on the hypercube, Prob. Theory Rel. Fields, 134 (2006), 624–648.Google Scholar
[6] ,
and , The sharp threshold for bootstrap percolation in all dimensions, Trans. Amer. Math. Soc., 364 (2012), 2667–2701.Google Scholar
[7] , and , Majority bootstrap percolation on the hypercube, Combin. Probab. Computing, 18 (2009), 17–51.Google Scholar
[8] , and , Bootstrap percolation in three dimensions, Ann. Prob., 37 (2009), 1329–1380.Google Scholar
[9] , and , Bootstrap percolation in high dimensions, Combin. Probab. Computing, 19 (2010), 643–692.Google Scholar
[10] , and , Bootstrap percolation on infinite trees and non-amenable groups, Combin. Prob. Computing, 15 (2006), 715–730.Google Scholar
[11] and , Bootstrap percolation on the random regular graph, Random Structures Algorithms, 30 (2007), 257–286.Google Scholar
[12] and , Inequalities with applications to percolation and reliability, J. Appl. Prob., 22 (1985), 556–569.Google Scholar
[13]
, and , Universality of two-dimensional critical cellular automata, Proc. London Math. Soc., to appear, arXiv:1406.6680.
[14]
, and , The sharp threshold for the Duarte model, Ann. Prob., to appear.
[15]
, , and , Bootstrap percolation on Galton-Watson trees, Electron. J. Prob., 19 (2014), 1–27.Google Scholar
[16]
, , and , Nucleation and growth in two dimensions, submitted, arXiv:1508.06267.
[17]
and , Monotone cellular automata in a random environment, Combin. Probab. Computing, 24 (2015), 687–722.Google Scholar
[18] , , and , Kinetically constrained spin models, Prob. Theory Rel. Fields, 140 (2008), 459– 504.Google Scholar
[19] and , Finite size scaling in three-dimensional bootstrap percolation, Ann. Prob., 27 (1999), 1837–1850.Google Scholar
[20] and , The threshold regime of finite volume bootstrap percolation, Stochastic Proc. Appl., 101 (2002), 69–82.Google Scholar
[21] and , A d-dimensional nucleation and growth model, Prob. Theory Rel. Fields, 155 (2013), 427–449.Google Scholar
[22] and , Nucleation and growth for the Ising model in d dimensions at very low temperatures, Ann. Prob., 41 (2013), 3697–3785.Google Scholar
[23] , and , Bootstrap percolation on a Bethe latice, J. Phys. C., 12 (1979), L31–L35.Google Scholar
[24] and , A nucleation-and-growth model, Prob. Theory Rel. Fields, 107 (1997), 123–135.Google Scholar
[25] and , Metropolis dynamics relaxation via nucleation and growth, Comm. Math. Phys., 188 (1997), 89–119.Google Scholar
[26] , Simulation of a cellular automaton with an oriented bootstrap rule, Phys. A, 157 (1989), 1075–1079.Google Scholar
[27] and , Sharp metastability for threshold growth models, manuscript, available at http://www.unige.ch/~duminil.
[28] and , Finite volume Bootstrap Percolation with balanced threshold rules on Z2, Ann. Prob., 41 (2013), 1218–1242.Google Scholar
[29] , Proof of Straley's argument for bootstrap percolation, J. Stat. Phys., 48 (1987),943–945.Google Scholar
[30] and , Metastability threshold for anisotropic bootstrap percolation in three dimensions, J. Stat. Phys., 147 (2012), 97–112.Google Scholar
[31] and , Finite-size effects for anisotropic bootstrap percolation: logarithmic corrections, J. Stat. Phys., 128 (2007), 1383–1389.Google Scholar
[32] and , Some Problems on Random Intervals and Annihilating Particles, Ann. Prob., 2 (1974), 828–839.Google Scholar
[33] , and , Stabilizability and percolation in the infinite volume sandpile model, Ann. Prob., 37 (2009), 654–675.Google Scholar
[34] , and , Stretched Exponential Fixation in Stochastic Ising Models at Zero Temperature, Commun. Math. Phys., 228 (2002), 495–518.Google Scholar
[35] and , Slow convergence in bootstrap percolation, Ann. Appl. Prob., 18 (2008), 909–928.Google Scholar
[36] , and , A sharper threshold for bootstrap percolation in two dimensions, Prob. Theory Rel. Fields, 153 (2012), 1–23.Google Scholar
[37] and , Scaling laws for a class of critical cellular automaton growth rules, In: RandomWalks (Budapest, 1998), Bolyai Soc. Math. Stud., 9 (1999), 167–186.Google Scholar
[38] and , Bootstrap percolation in a polluted environment, J. Stat. Phys.
87 (1997), 915–927.Google Scholar
[39] , Sharp Metastability Threshold for Two-Dimensional Bootstrap Percolation, Prob. Theory Rel. Fields, 125 (2003), 195– 224.Google Scholar
[40] , The metastability threshold for modified bootstrap percolation in d dimensions, Electron. J. Prob., 11 (2006), 418–433.Google Scholar
[41] , and , Integrals, partitions, and cellular automata, Trans. Amer. Math. Soc., 356 (2004), 3349–3368.Google Scholar
[42] , , and , Bootstrap percolation on the random graph G(n, p), Ann. Appl. Prob., 22 (2012), 1989– 2047.Google Scholar
[43] , Lectures on Glauber dynamics for discrete spin models, Lectures on Probability Theory and Statistics, Springer Lecture Notes in Mathematics, 1717 (1998), 93–191.
[44] and , Towards a universality picture for the relaxation to equilibrium of kinetically constrained models, arXiv:1701.00107.
[45] , Zero-temperature Glauber dynamics on Zd, Prob. Theory Rel. Fields, 149 (2011), 417–434.Google Scholar
[46] , The second term for bootstrap percolation in two dimensions, manuscript, available at http://w3.impa.br/~rob/.
[47] , Bootstrap percolation and other automata, European J. Combin., to appear.
[48] and , Extremal Bounds for Bootstrap Percolation in the Hypercube, arXiv:1506.04686.
[49] , Critical length for semi-oriented bootstrap percolation, Stochastic Process. Appl., 56 (1995), 185–205.Google Scholar
[50] , and , Dynamics of Ising spin systems at zero temperature, In On Dobrushin's way (From Probability Theory to Statistical Mechanics), eds. R. Minlos, S. Shlosman and Y. Suhov, Am. Math. Soc. Transl., 198 (2000), 183–194.Google Scholar
[51] , Theory of Self-Reproducing Automata. Univ. Illinois Press, Urbana, 1966.
[52] and , Zero-temperature dynamics of Ising spin systems following a deep quench: results and open problems, Physica A, 279 (2000), 159–168.Google Scholar
[53] , Proof of the van den Berg–Kesten Conjecture, Combin. Prob. Computing, 9 (2000), 27–32.Google Scholar
[54] , On the behaviour of some cellular automata related to bootstrap percolation, Ann. Prob., 20 (1992), 174–193.Google Scholar
[55] , , and , Absorbingstate phase transitions in fixed-energy sandpiles, Phys. Rev. E, 62 (2000), 45–64.Google Scholar
- 3
- Cited by