Limiting shape for directed percolation models

Annals of Probability

Volumn 32, Issue 4, 2004, Pages 2908-2937

  Martin, James B ^a,b  

^a CNRS   (France)

^b UNIVERSITÉ PARIS DIDEROT   (France)

Author keywords

Directed percolation; First passage; Growth model; Last passage; Shape theorem

Indexed keywords

EID: 8744241681     PISSN: 00911798     EISSN: None     Source Type: Journal    
DOI: 10.1214/009117904000000838     Document Type: Article

References (28)

1. BACCELLI, F., BOROVKOV, A. and MAIRESSE, J. (2000). Asymptotic results on infinite tandem queueing networks. Probab. Theory Related Fields 118 365-405.
2. BAIK, J., DEIFT, P. and JOHANSSON, K. (1999). On the distribution of the length of the longest increasing subsequence of random permutations. J. Amer. Math. Soc. 12 1119-1178.
3. BARYSHNIKOV, Y. (2001). GUEs and queues. Probab. Theory Related Fields 119 256-274.
4. COX, J. T. and DURRETT, R. (1981). Some limit theorems for percolation processes with necessary and sufficient conditions. Ann. Probab. 9 583-603.
5. COX, J. T., GANDOLFI, A., GRIFFIN, P. S. and KESTEN, H. (1993). Greedy lattice animals I: Upper bounds. Ann. Appl. Probab. 3 1151-1169.
6. DEMBO, A., GANDOLFI, A. and KESTEN, H. (2001). Greedy lattice animals: Negative values and unconstrained maxima. Ann. Probab. 29 205-241.
7. DURRETT, R. (1988). Lecture Notes on Particle Systems and Percolation. Wadsworth, Belmont, CA.
8. DURRETT, R. and LIGGETT, T. M. (1981). The shape of the limit set in Richardson's growth model. Ann. Probab. 9 186-193.
9. GANDOLFI, A. and KESTEN, H. (1994). Greedy lattice animals II: Linear growth. Ann. Appl. Probab. 4 76-107.
10. GLYNN, P. W. and WHITT, W. (1991). Departures from many queues in series. Ann. Appl. Probab. 1 546-572.
11. GRAVNER, J., TRACY, C. A. 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.
12. HAMBLY, B. M., MARTIN, J. B. and O'CONNELL, N. (2002). Concentration results for a Brownian directed percolation problem. Stochastic Process. Appl. 102 207-220.
13. JOHANSSON, K. (2000). Shape fluctuations and random matrices. Comm. Math. Phys. 209 437-476.
14. KESTEN, H. (1986). Aspects of first passage percolation. École d'Été de Probabilités de Saint-Flour XIV. Lecture Notes in Math. 1180 125-264. Springer, Berlin.
15. KESTEN, H. (1987). Percolation theory and first-passage percolation. Ann. Probab. 15 1231-1271.
16. KESTEN, H. (1996). On the non-convexity of the time constant in first-passage percolation. Electron. Comm. Probab. 1 1-6.
17. KESTEN, H. and SU, Z.-G. (2000). Asymptotic behavior of the critical probability for ρ-percolation in high dimensions. Probab. Theory Related Fields 117 419-447.
18. MARCHAND, R. (2002). Strict inequalities for the time constant in first passage percolation. Ann. Appl. Probab. 12 1001-1038.
19. MARTIN, J. B. (2002). Large tandem queueing networks with blocking. Queueing Syst. Theory Appl. 41 45-72.
20. MARTIN, J. B. (2002). Linear growth for greedy lattice animals. Stochastic Process. Appl. 98 43-66.
21. NEWMAN, C. M. and PIZA, M. S. T. (1995). Divergence of shape fluctuations in two dimensions. Ann. Probab. 23 977-1005.
22. O'CONNELL, N. (2003). Random matrices, non-colliding particle systems and queues. Séminaire de Probabilités XXXVI. Lecture Notes in Math. 1801 165-182. Springer, Berlin.
23. O'CONNELL, N. and YOR, M. (2001). Brownian analogues of Burke's theorem. Stochastic Process. Appl. 96 285-304.
24. PETROV, V. V. (1995). Limit Theorems of Probability Theory. Oxford Univ. Press.
25. ROST, H. (1981). Nonequilibrium behaviour of a many particle process: Density profile and local equilibria. Z. Wahrsch. Verw. Gebiete 58 41-53.
26. SEPPÄLÄINEN, T. (1998). Exact limiting shape for a simplified model of first-passage percolation on the plane. Ann. Probab. 26 1232-1250.
27. TALAGRAND, M. (1995). Concentration of measure and isoperimetric inequalities in product spaces. Inst. Hautes Etudes Sci. Publ. Math. 81 73-205.
28. VAN DEN BERG, J. and KESTEN, H. (1993). Inequalities for the time constant in first-passage percolation. Ann. Appl. Probab. 3 56-80.