Exact limiting shape for a simplified model of first-passage percolation on the plane

Annals of Probability

Volumn 26, Issue 3, 1998, Pages 1232-1250

  Seppäläinen, Timo ^a  

^a IOWA STATE UNIVERSITY   (United States)

Author keywords

Asymptotic shape; First passage percolation; Hydrodynamic limit; Tagged particle

Indexed keywords

EID: 0032361582     PISSN: 00911798     EISSN: None     Source Type: Journal    
DOI: 10.1214/aop/1022855751     Document Type: Article

References (24)

1. ALEXANDER, K. S. (1993). A note on some rates of convergence in first-passage percolation. Ann. Appl. Probab. 3 81-90.
2. ALEXANDER, K. S. (1997). Approximation of subadditive functions and convergence rates in limiting-shape results. Ann. Probab. 25 30-55.
3. BARDI, M. and EVANS, L. C. (1984). On Hopf's formulas for solutions of Hamilton-Jacobi equations. Nonlinear Anal. 8 1373-1381.
4. BOIVIN, D. (1990). First-passage percolation: the stationary case. Probab. Theory Related Fields 86 491-499.
5. COX, J. T. and DURRETT, R. (1981). Some limit theorems for percolation processes with necessary and sufficient conditions. Ann. Probab. 9 583-603.
6. DURRETT, R. and LIGGETT, T. (1981). The shape of the limit set in Richardson's growth model. Ann. Probab. 9 186-193.
7. EVANS, L. C. (1984). Some Min-Max methods for the Hamilton-Jacobi equation. Indiana Univ. Math. J. 33 31-50.
8. FERRARI, P. A. (1996). Limit theorems for tagged particles. Markov Processes Related Fields 2 17-40.
9. d. Ann. Appl. Probab. 3 746-762.
10. HAMMERSLEY, J. M. and WELSH, D. J. A. (1965). First-passage percolation, subadditive processes, stochastic networks, and generalized renewal theory. In Bernoulli-Bayes-Laplace Anniversary Volume (J. Neyman and L. Le Cam, eds.) 61-110. Springer, Berlin.
11. HÄGGSTRÖM, O. and MEESTER, R. (1995). Asymptotic shapes for stationary first-passage percolation. Ann. Probab. 23 1511-1522.
12. HOWARD, C. D. and NEWMAN, C. M. (1997). Euclidean models of first-passage percolation. Probab. Theory Related Fields 108 153-170.
13. KESTEN, H. (1986). Aspects of first-passage percolation. Lecture Notes in Math. 1180 125-264. Springer, Berlin.
14. KESTEN, H. (1993). On the speed of convergence in first-passage percolation. Ann. Appl. Probab. 3 296-338.
15. KINGMAN, J. F. C. (1968). The ergodic theory of subadditive stochastic processes. J. Royal Statist. Soc. Ser. B 30 499-510.
16. KIPNIS, C. (1986). Central limit theorems for infinite series of queues and applications to simple exclusion. Ann. Probab. 14 397-408.
17. LIONS, P. L. (1982). Generalized Solutions of Hamilton-Jacobi Equations. Pitman, London.
18. NEWMAN, C. M. and PIZA, M. S. T. (1995). Divergence of shape fluctuations in two dimensions. Ann. Probab. 23 977-1005.
19. REZAKHANLOU, F. (1994). Evolution of tagged particles in non-reversible particle systems. Comm. Math. Phys. 165 1-32.
20. ROCKAFELLAR, R. T. (1970). Convex Analysis. Princeton Univ. Press.
21. SAADA, E. (1987). A limit theorem for the position of a tagged particle in a simple exclusion process. Ann. Probab. 15 375-381.
22. SEPPÄLÄINEN, T. (1996). A microscopic model for the Burgers equation and longest increasing subsequences. Electronic J. Probab. 1 1-51.
23. SEPPÄLÄINEN, T. (1998). Hydrodynamic scaling, convex duality, and asymptotic shapes of growth models. Markov Processes Related Fields 4 1-26.
24. VAHIDI-ASL, M. Q. and WIERMAN, J. (1992). A shape result for first-passage percolation on the Voronoi tessellation and Delaunay triangulation. In Random Graphs 2 (A. Frieze and T. Luczak, eds.) 247-262. Wiley, New York.