Abstract
A range of first-passage percolation type models are believed to demonstrate the related properties of sublinear variance and superdiffusivity. We show that directed last-passage percolation with Gaussian vertex weights has a sublinear variance property. We also consider other vertex weight distributions.
Corresponding results are obtained for the ground state of the “directed polymers in a random environment” model.
Similar content being viewed by others
References
Baik, J., Deift, P., McLaughlin, K.T.-R., Miller, P., Zhou, X.: Optimal tail estimates for directed last passage site percolation with geometric random variables. Adv. Theor. Math. Phys. 5(6), 1207–1250 (2001)
Benaïm, M., Rossignol, R.: Exponential concentration for first passage percolation through modified Poincaré inequalities. Ann. Inst. Henri Poincaré Probab. Stat. 44(3), 544–573 (2008)
Benjamini, I., Kalai, G., Schramm, O.: First passage percolation has sublinear distance variance. Ann. Probab. 31(4), 1970–1978 (2003)
Chatterjee, S.: Chaos, concentration, and multiple valleys. arXiv:0810.4221 (2008)
Comets, F., Shiga, T., Yoshida, N.: Probabilistic analysis of directed polymers in a random environment: a review. Adv. Stud. Pure Math. 39, 115–142 (2004)
Johansson, K.: Shape fluctuations and random matrices. Commun. Math. Phys. 209(2), 437–476 (2000)
Johansson, K.: Transversal fluctuations for increasing subsequences on the plane. Probab. Theory Relat. Fields 116(4), 445–456 (2000)
Martin, J.B.: Limiting shape for directed percolation models. Ann. Probab. 32(4), 2908–2937 (2004)
Martin, J.B.: Last-passage percolation with general weight distribution. Markov Process. Relat. Fields 12(2), 273–299 (2006)
Piza, M.S.T.: Directed polymers in a random environment: some results on fluctuations. J. Stat. Phys. 89(3–4), 581–603 (1997)
Talagrand, M.: On Russo’s approximate zero-one law. Ann. Probab. 22(3), 1576–1587 (1994)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Graham, B.T. Sublinear Variance for Directed Last-Passage Percolation. J Theor Probab 25, 687–702 (2012). https://doi.org/10.1007/s10959-010-0315-6
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10959-010-0315-6
Keywords
- Directed last-passage percolation
- Directed polymers in a random environment
- Sublinear variance
- Concentration
- Strict convexity