Approximation of subadditive functions and convergence rates in limiting-shape results

Annals of Probability

Volumn 25, Issue 1, 1997, Pages 30-55

  Alexander, Kenneth S ^a  

^a UNIVERSITY OF SOUTHERN CALIFORNIA   (United States)

Author keywords

Connectivity function; First passage percolation; Longest common subsequence; Oriented first passage percolation; Subadditivity

Indexed keywords

EID: 0031514908     PISSN: 00911798     EISSN: None     Source Type: Journal    
DOI: 10.1214/aop/1024404277     Document Type: Article

References (23)

1. ALEXANDER, K. S. (1990). Lower bounds on the connectivity function in all directions for Bernoulli percolation in two and three dimensions. Ann, Probab. 18 1547-1562.
2. ALEXANDER, K. S. (1993). A note on some rates of convergence in first-passage percolation. Ann. Appl. Probab. 3 81-90.
3. ALEXANDER, K. S. (1994). The rate of convergence of the mean length of the longest common subsequence. Ann. Appl. Probab. 4 1074-1082.
4. ALEXANDER, K. S., CHAYES, J. T. and CHAYES, L. (1990). The Wulff construction and asymptotics of the finite cluster distribution for two-dimensional Bernoulli percolation. Comm. Math. Phys. 131 1-50.
5. ARRATIA, R. and WATERMAN, M. S. (1994). A phase transition for the score in matching random sequences allowing deletions. Ann. Appl. Probab. 4 200-225.
6. AZUMA, K. (1967). Weighted sums of certain dependent random variables. Tohuku Math. J. 19 357-367.
7. BRICMONT, J. and FRÖHLICH, J. (1985a). Statistical mechanical methods in particle structure analysis of lattice field theories. I. General results. Nuclear Phys. B 251 517-552.
8. BRICMONT, J. and FRÖHLICH, J. (1985b). Statistical mechanical methods in particle structure analysis of lattice field theories. II. Scalar and surface models. Comm. Math. Phys. 98 553-578.
9. CAMPANINO, M., CHAYES, J. T. and CHAYES, L. (1991). Gaussian fluctuations of connectivities in the subcritical regime of percolation. Probab. Theory Related Fields 88 269-341.
10. CHAYES, J. T. and CHAYES, L. (1986). Ornstein-Zernike behavior for self-avoiding walks at all noncritical temperatures. Comm. Math. Phys. 105 221-238.
11. COX, J. T. and DURRETT, R. (1981). Some limit theorems for percolation processes with necessary and sufficient conditions. Ann. Probab. 9 583-603.
12. DANČÍK, V. and PATERSON, M. (1994). Upper bound for the expected length of a longest common subsequence of two binary sequences. Random Structures and Algorithms 6 449-458.
13. DEKEN, J. (1979). Some limit results for longest common subsequences. Discrete Math. 26 17-31.
14. EDEN, M. (1961). A two-dimensional growth process. Proc. Fourth Berkeley Symp. Math. Statist. Probab. 4 223-239. Univ. California Press, Berkeley.
15. HARRIS, T. E. (1960). A lower bound for the critical probability in a certain percolation process. Proc. Cambridge Philos. Soc. 56 13-20.
16. GRIMMETT, G. (1989). Percolation. Springer, New York.
17. KESTEN, H. (1986). Aspects of first passage percolation. Ecole d'Eté de Probabilités de Saint Flour XIV 1984. Lecture Notes in Math. 1180 125-264. Springer, New York.
18. KESTEN, H. (1993). On the speed of convergence in first-passage percolation. Ann. Appl. Probab. 3 296-338.
19. KINGMAN, J. F. C. (1968). The ergodic theory of subadditive stochastic processes. J. Roy. Statist. Soc. Ser. B 30 499-510.
20. ORNSTEIN, L. S. and ZERNIKE, F. (1914). Accidental deviations of density and opalescence at the critical point of a single substance. Proceedings of the Section of Sciences (Academy of Sciences, Amsterdam) 17 793-806.
21. RICHARDSON, D. (1973). Random growth in a tesselation. Proc. Cambridge Philos. Soc. 74 515-528.
22. SANKOFF, D. and KRUSKAL, J. B., eds. (1983). Time Warps, String Edits, and Macromolecules: The Theory and Practice of Sequence Comparison. Addison-Wesley, Reading, MA.
23. SMYTHE, R. and WIERMAN, J. C. (1977). First Passage Percolation on the Square Lattice, Lecture Notes in Math. 671. Springer, Berlin.