Random growth models with polygonal shapes

Annals of Probability

Volumn 34, Issue 1, 2006, Pages 181-218

  Gravner, Janko ^a   Griffeath, David ^b,c  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b UNIVERSITY OF WISCONSIN   (United States)

^c UNIVERSITY OF WISCONSIN MADISON   (United States)

Author keywords

Asymptotic shape; Cellular automaton; Exact stability; Growth model

Indexed keywords

EID: 33644953598     PISSN: 00911798     EISSN: None     Source Type: Journal    
DOI: 10.1214/009117905000000512     Document Type: Article

References (37)

1. AIGNER, M. and ZIEGLER, G. M. (2001). Proofs from the Book, 2nd ed. Springer, New York. MR 1801937
2. ALEXANDER, K. S. (1997). Approximation of subadditive functions and convergence rates in limiting-shape results. Ann. Probab. 25 30-55. MR1428498
3. BOHMAN, T. and GRAVNER, J. (1999). Random threshold growth dynamics. Random Structures Algorithms 15 93-111. MR1698409
4. BRAMSON, M. and GRAY, L. (1991). A useful renormalization argument. In Random Walks, Brownian Motion, and Interacting Particle Systems. Festshrift in Honor of Frank Spitzer (R. Durrett and H. Kesten, eds.) 113-152. Birkhäuser, Boston. MR1146444
5. DURRETT, R. (1988). Lecture Notes on Particle Systems and Percolation. Brooks-Cole, Belmont, MA. MR940469
6. DURRETT, R. and LIGGETT, T. M. (1981). The shape of the limit set in Richardson's growth model. Ann. Probab. 9 186-193. MR606981
7. EDEN, M. (1961). A two-dimensional growth process. Proc. Fourth Berkeley Symp. Math. Statist. Probab. 4 223-239. Univ. California Press, Berkeley. MR136460
8. GRAVNER, J. (1999). Recurrent ring dynamics in two-dimensional excitable cellular automata. J. Appl. Probab. 36 492-511. MR 1724804
9. GRAVNER, J. and GRIFFEATH, D. (1993). Threshold growth dynamics. Trans. Amer. Math. Soc. 340 837-870. MR1147400
10. GRAVNER, J. and GRIFFEATH, D. (1996). First passage times for discrete threshold growth dynamics. Ann. Probab. 24 1752-1778. MR1415228
11. GRAVNER, J. and GRIFFEATH, D. (1997). Multitype threshold voter model and convergence to Poisson-Voronoi tessellation. Ann. Appl. Probab. 7 615-647. MR1459263
12. 2: Theorems, examples and problems. Adv. in Appl. Math. 21 241-304. MR1634709
13. GRAVNER, J. and GRIFFEATH, D. (1999). Reverse shapes in first-passage percolation and related growth models. In Perplexing Problems in Probability. Festshrift in Honor of Harry Kesten (M. Bramson and R. Durrett, eds.) 121-142. Birkhäuser, Boston. MR1703128
14. GRAVNER, J., TRACY, C. and WIDOM, H. (2001). Limit theorems for height fluctuations in a class of discrete space and time growth models. J. Statist. Phys. 102 1085-1132. MR 1830441
15. GRIFFEATH, D. (1981). The basic contact process. Stochastic Process. Appl. 11 151-186. MR616064
16. GRIFFEATH, D. Primordial soup kitchen. Available at http://psoup.math. wisc.edu.
17. HALL, R. R. and TENENBAUM, G. (1988). Divisors. Cambridge Univ. Press.
18. HAMMERSLEY, J. M. and WELSH, D. J. (1965). First-passage percolation, subadditive processes, stochastic networks, and generalized renewal theory. In Bernoulli, Bayes, Laplace Anniversary Volume (J. Neyman and L. LeCam, eds.) 61-110. Springer, New York. MR 198576
19. JANSON, S., LUCZAK, T. and RUCINSKI, A. (2000). Random Graphs. Wiley, New York. MR 1782847
20. JOHANSSON, K. (2000). Shape fluctuations and random matrices. Comm. Math. Phys. 209 437-476. MR 1737991
21. KESTEN, H. (1993). On the speed of convergence in first-passage percolation. Ann. Appl. Probab. 3 296-338. MR1221154
22. KESTEN, H. and SCHONMANN, R. H. (1995). On some growth models with a small parameter. Probab. Theory Related Fields 101 435-468. MR1327220
23. KORSHUNOV, A. D. and SHMULEVICH, I. (2002). On the distribution of the number of monotone Boolean functions relative to the number of lower units. Discrete Math. 257 463-479. MR1935742
24. LIGGETT, T. M., SCHONMANN, R. H. and STACEY, A. M. (1997). Domination by product measures. Ann. Probab. 25 71-95. MR1428500
25. MARCHAND, R. (2002). Strict inequalities for the time constant in first passage percolation. Ann. Appl. Probab. 12 1001-1038. MR1925450
26. MEAKIN, P. (1998). Fractals, Scaling and Growth far from Equilibrium. Cambridge Univ. Press. MR 1489739
27. NEWMAN, C. M. and PIZA, M. S. T. (1995). Divergence of shape fluctuations in two dimensions. Ann. Probab. 23 977-1005. MR1349159
28. PIMPINELLI, A. and VILLAIN, J. (1999). Physics of Crystal Growth. Cambridge Univ. Press.
29. RICHARDSON, D. (1973). Random growth in a tessellation. Proc. Cambridge Philos. Soc. 74 515-528. MR329079
30. SEPPÄLÄINEN, T. (1998). Exact limiting shape for a simplified model of first-passage percolation on the plane. Ann. Probab. 26 1232-1250. MR 1640344
31. SEPPÄLÄINEN, T. (1999). Existence of hydrodynamics for the totally asymmetric simple K -exclusion process. Ann. Probab. 27 361-415. MR 1681094
32. SETHNA, J. Equilibrium crystal shapes. Available at http://www.lassp. cornell.edu/sethna/CrystalShapes/.
33. STEELE, J. M. (1997). Probability Theory and Combinatorial Optimization. SIAM, Philadelphia. MR 1422018
34. STEELE, J. M. and ZHANG, Y. (2003). Nondifferentiability of the time constants of first-passage percolation. Ann. Probab. 31 1028-1051. MR1964957
35. TOOM, A. L. (1974). Nonergodic multidimensional systems of automata. Probl. Inf. Transm. 10 239-246. MR469584
36. TOOM, A. L. (1980). Stable and attractive trajectories in multicomponent systems. In Advances in Probability and Related Topics (R. L. Dobrushin and Ya. G. Sinai, eds.) 6 549-575. Dekker, New York. MR599548
37. WILLSON, S. J. (1978). On convergence of configurations. Discrete Math. 23 279-300. MR523078