Exponential concentration for first passage percolation through modified Poincaré inequalities

Annales de l'institut Henri Poincare (B) Probability and Statistics

Volumn 44, Issue 3, 2008, Pages 544-573

  Benaïm, Michel ^a   Rossignol, Raphaël ^a  

^a UNIVERSITY OF NEUCHÂTEL   (Switzerland)

Author keywords

Concentration inequality; First passage percolation; Hypercontractivity; Modified poincar inequality

Indexed keywords

EID: 77951815198     PISSN: 02460203     EISSN: 02460203     Source Type: Journal    
DOI: 10.1214/07-AIHP124     Document Type: Article

References (27)

1. C. Ané, S. Blachère, D. Chafaï, P. Fougères, I. Gentil, F. Malrieu, C. Roberto and G. Scheffer. Sur les inégalité s de Sobolev logarithmiques. Société Mathématique de France, Paris, 2000. MR1845806
2. J. Baik, P. Deift and K. Johansson. On the distribution of the length of the longest increasing subsequence of random permutations. J. Amer. Math. Soc. 12 (1999) 1119-1178. MR1682248
3. D. Bakry. Functional inequalities for Markov semigroups. In Probability Measures on Groups: Recent Directions and Trends. Tota Inst. Fund Res., Mumbai, 91-147. MR2213477
4. M. Benaim and R. Rossignol. A modified Poincaré inequality and its application to first passage percolation, 2006. Available at http://arxiv.org/abs/math.PR/0602496.
5. I. Benjamini, G. Kalai and O. Schramm. First passage percolation has sublinear distance variance. Ann. Probab. 31 (2003) 1970-1978. MR2016607
6. S. Boucheron, O. Bousquet, G. Lugosi and P. Massart. Moment inequalities for functions of independent random variables. Ann. Probab. 33 (2005) 514-560. MR2123200
7. S. Boucheron, G. Lugosi and P. Massart. Concentration inequalities using the entropy method. Ann. Probab. 31 (2003) 1583-1614. MR1989444
8. M. Émery and J. Yukich. A simple proof of the logarithmic Sobolev inequality on the circle. Séminaire de probabilités de Strasbourg 21 (1987) 173-175. MR0941981
9. D. Falik and A. Samorodnitsky. Edge-isoperimetric inequalities and influences. Combin. Probab. Comput. 16 (2007) 693-712. MR2346808
10. J. M. Hammersley and D. J. A. Welsh. First-passage percolation, subadditive processes, stochastic networks, and generalized renewal theory. In Proc. Internat Res. Semin., Statist. Lab., Univ. California, Berkeley, Calif. 61-110. Springer, New York, 1965. MR0198576
11. G. H. Hardy, J. E. Littlewood and G. Pólya. Inequalities. Cambridge University Press, 1934. MR0944909
12. C. D. Howard. Models of first-passage percolation. In Encyclopaedia Math. Sci. 125-173. Springer, Berlin, 2004. MR2023652
13. K. Johansson. Shape fluctuations and random matrices. Comm. Math. Phys. 209 (2000) 437-476. MR1737991
14. K. Johansson. Transversal fluctuations for increasing subsequences on the plane. Probab. Theory Related Fields 116 (2000) 445-156. MR1757595
15. H. Kesten. Aspects of first passage percolation. In Ecole d'été de probabilité de Saint-Flour XIV-1984 125-264. Lecture Notes in Math. 1180. Springer, Berlin, 1986. MR0876084
16. H. Kesten. On the speed of convergence in first-passage percolation. Ann. Appl. Probab. 3 (1993) 296-338. MR1221154
17. M. Ledoux. On Talagrand's deviation inequalities for product measures. ESAIMP&S 1 (1996) 63-87. MR1399224
18. M. Ledoux. The Concentration of Measure Phenomenon. Amer. Math. Soc., Providence, RI, 2001. MR1849347
19. M. Ledoux. Deviation inequalities on largest eigenvalues. In Summer School on the Connections between Probability and Geometric Functional Analysis, 14-19 June 2005. To appear, 2005. Available at http://www.lsp.ups-tlse.fr/ Ledoux/Jerusalem.pdf.
20. L. Miclo. Sur l'inégalit́ de Sobolev logarithmique des oṕrateurs de Laguerre à petit paramètre. In Séminaire de Probabilités de Strasbourg, 36 (2002) 222-229. MR1971588
21. R. Rossignol. Threshold for monotone symmetric properties through a logarithmic Sobolev inequality. Ann. Probab. 35 (2006) 1707-1725. MR2271478
22. L. Saloff-Coste. Lectures on finite Markov chains. In Ecole d'́t́ de probabilit́ de Saint-Flour XXVI 301-413. P. Bernard (Ed.). Springer, New York, 1997. MR1490046
23. M. Talagrand. On Russo's approximate zero-one law. Ann. Probab. 22 (1994) 1576-1587. MR1303654
24. M. Talagrand. Concentration of measure and isoperimetric inequalities in product spaces. Inst. Hautes Études Sci. Publ. Math. 81 (1995) 73-205. MR1361756
25. M. Talagrand. New concentration inequalities in product spaces. Invent. Math. 126 (1996) 505-563. MR1419006 (Pubitemid 126323770)
26. M. Talagrand. A new look at independence. Ann. Probab. 24 (1996) 1-34. MR1387624
27. K. Yosida. Functional Analysis, 6th edition. Springer-Verlag, Berlin, 1980. MR0617913