Subdiffusive concentration in first passage percolation

Michael Damron (Indiana University)
Jack Hanson (Indiana University)
Philippe Sosoe (Princeton University, Harvard University)

Abstract


We prove exponential concentration in i.i.d. first-passage percolation in Z^d for all dimensions  (greater than 1) and general edge-weights. These results extend work of Benaïm-Rossignol to general distributions.

Full Text: Download PDF | View PDF online (requires PDF plugin)

Pages: 1-27

Publication Date: November 17, 2014

DOI: 10.1214/EJP.v19-3680

References

  • Alexander, Kenneth S.; Zygouras, Nikos. Subgaussian concentration and rates of convergence in directed polymers. Electron. J. Probab. 18 (2013), no. 5, 28 pp. MR3024099
  • Benjamini, Itai; Kalai, Gil; Schramm, Oded. First passage percolation has sublinear distance variance. Ann. Probab. 31 (2003), no. 4, 1970--1978. MR2016607
  • Bobkov, S. G.; Houdré, C. A converse Gaussian Poincaré-type inequality for convex functions. Statist. Probab. Lett. 44 (1999), no. 3, 281--290. MR1711613
  • Boucheron, Stéphane; Lugosi, Gabor; Massart, Pascal. Concentration inequalities using the entropy method. Ann. Probab. 31 (2003), no. 3, 1583--1614. MR1989444
  • Boucheron, Stéphane; Lugosi, Gabor; Massart, Pascal. Concentration inequalities. A nonasymptotic theory of independence. With a foreword by Michel Ledoux. Oxford University Press, Oxford, 2013. x+481 pp. ISBN: 978-0-19-953525-5 MR3185193
  • Benaim, Michel; Rossignol, Raphael. Exponential concentration for first passage percolation through modified Poincaré inequalities. Ann. Inst. Henri Poincaré Probab. Stat. 44 (2008), no. 3, 544--573. MR2451057
  • N. Blair-Stahn. phFirst passage percolation and competition models. pharXiv:1005.0649.
  • Chatterjee, Sourav. Superconcentration and related topics. Springer Monographs in Mathematics. Springer, Cham, 2014. x+156 pp. ISBN: 978-3-319-03885-8; 978-3-319-03886-5 MR3157205
  • Chayes, L. On the critical behavior of the first passage time in $d\geq 3$. Helv. Phys. Acta 64 (1991), no. 7, 1055--1071. MR1149431
  • Damron, Michael; Hanson, Jack; Sosoe, Philippe. Subdiffusivity of random walk on the 2D invasion percolation cluster. Stochastic Process. Appl. 123 (2013), no. 9, 3588--3621. MR3071391
  • M. Damron and N. Kubota. (2013). In preparation.
  • Falik, Dvir; Samorodnitsky, Alex. Edge-isoperimetric inequalities and influences. Combin. Probab. Comput. 16 (2007), no. 5, 693--712. MR2346808
  • Garban, Christophe; Steif, Jeffrey E. Noise sensitivity and percolation. Probability and statistical physics in two and more dimensions, 49--154, Clay Math. Proc., 15, Amer. Math. Soc., Providence, RI, 2012. MR3025390
  • Grimmett, Geoffrey R.; Kesten, Harry. Percolation since Saint-Flour. Percolation theory at Saint-Flour, ix--xxvii, Probab. St.-Flour, Springer, Heidelberg, 2012. MR3014795
  • Gross, Leonard. Logarithmic Sobolev inequalities. Amer. J. Math. 97 (1975), no. 4, 1061--1083. MR0420249
  • Hammersley, J. M.; Welsh, D. J. A. First-passage percolation, subadditive processes, stochastic networks, and generalized renewal theory. 1965 Proc. Internat. Res. Semin., Statist. Lab., Univ. California, Berkeley, Calif. pp. 61--110 Springer-Verlag, New York MR0198576
  • Howard, C. Douglas. Models of first-passage percolation. Probability on discrete structures, 125--173, Encyclopaedia Math. Sci., 110, Springer, Berlin, 2004. MR2023652
  • Henley, Christopher L. Critical Ising spin dynamics on percolation clusters. Phys. Rev. Lett. 54 (1985), no. 18, 2030--2033. MR0789757
  • Kesten, Harry. Aspects of first passage percolation. École d'été de probabilités de Saint-Flour, XIV—1984, 125--264, Lecture Notes in Math., 1180, Springer, Berlin, 1986. MR0876084
  • Kesten, Harry. On the speed of convergence in first-passage percolation. Ann. Appl. Probab. 3 (1993), no. 2, 296--338. MR1221154
  • Ledoux, Michel. On Talagrand's deviation inequalities for product measures. ESAIM Probab. Statist. 1 (1995/97), 63--87 (electronic). MR1399224
  • Ledoux, Michel. The concentration of measure phenomenon. Mathematical Surveys and Monographs, 89. American Mathematical Society, Providence, RI, 2001. x+181 pp. ISBN: 0-8218-2864-9 MR1849347
  • S. Sodin. (2013). phPositive temperature versions of two theorems on first-passage percolation. arXiv: 1301.7470.
  • Talagrand, Michel. Concentration of measure and isoperimetric inequalities in product spaces. Inst. Hautes Études Sci. Publ. Math. No. 81 (1995), 73--205. MR1361756
  • Talagrand, Michel. On Russo's approximate zero-one law. Ann. Probab. 22 (1994), no. 3, 1576--1587. MR1303654
  • Zhang, Yu. Double behavior of critical first-passage percolation. Perplexing problems in probability, 143--158, Progr. Probab., 44, Birkhaeuser Boston, Boston, MA, 1999. MR1703129


Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.