The Annals of Probability

Shape fluctuations are different in different directions

Yu Zhang

Full-text: Open access

Abstract

We consider the first passage percolation model on Z2. In this model, we assign independently to each edge e a passage time t(e) with a common distribution F. Let T(u, v) be the passage time from u to v. In this paper, we show that, whenever F(0)<pc, σ2(T((0, 0), (n, 0)))≥C log n for all n≥1. Note that if F satisfies an additional special condition, inf supp (F)=r>0 and F(r)>p⃗c, it is known that there exists M such that for all n, σ2(T((0, 0), (n, n)))≤M. These results tell us that shape fluctuations not only depend on distribution F, but also on direction. When showing this result, we find the following interesting geometrical property. With the special distribution above, any long piece with r-edges in an optimal path from (0, 0) to (n, 0) has to be very circuitous.

Article information

Source
Ann. Probab., Volume 36, Number 1 (2008), 331-362.

Dates
First available in Project Euclid: 28 November 2007

Permanent link to this document
https://projecteuclid.org/euclid.aop/1196268682

Digital Object Identifier
doi:10.1214/009117907000000213

Mathematical Reviews number (MathSciNet)
MR2370607

Zentralblatt MATH identifier
1130.60093

Subjects
Primary: 60K35: Interacting random processes; statistical mechanics type models; percolation theory [See also 82B43, 82C43]

Keywords
First passage percolation fluctuations

Citation

Zhang, Yu. Shape fluctuations are different in different directions. Ann. Probab. 36 (2008), no. 1, 331--362. doi:10.1214/009117907000000213. https://projecteuclid.org/euclid.aop/1196268682


Export citation

References

  • Alexander, K. (1993). A note on some rates of convergence in first-passage percolation. Ann. Appl. Probab. 3 81--91.
  • Benjamini, I., Kalai, G. and Schramm, O. (2003). First passage percolation has sublinear distance variance. Ann. Probab. 31 1970--1978.
  • Durrett, R. (1984). Oriented percolation in two dimensions. Ann. Prob. 12 999--1040.
  • Durrett, R. and Liggett, T. M. (1981). The shape of the limit set in Richardson's growth model. Ann. Probab. 9 186--193.
  • Hammersley, J. M. and Welsh, D. J. A. (1965). First-passage percolation, subadditive processes, stochastic networks and generalized renewal theory. In Bernoulli, Bayes, Laplace Anniversary Volume (J. Neyman and L. LeCam, eds.) 61--110. Springer, Berlin.
  • 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.
  • Kesten, H. (1993). On the speed of convergence in first passage percolation. Ann. Appl. Probab. 3 296--338.
  • Kesten, H. and Zhang, Y. (1990). The probability of a large finite cluster in supercritical Bernoulli percolation. Ann. Probab. 18 537--555.
  • Kesten, H. and Zhang, Y. (1997). A central limit theorem for critical first passage percolation in two dimensions. Probab. Theory Related Fields 107 137--160.
  • Krug, J. and Spohn, H. (1992). Kinetic roughening of growing surfaces. In Solids Far from Equilibrium: Growth, Morphology, Defects (C. Godreche, ed.) 497--582. Cambridge Univ. Press.
  • Marchand, R. (2002). Strict inequalities for the time constant in first passage percolation. Ann. Appl. Probab. 12 1001--1038.
  • Newman, C. and Piza, M. (1995). Divergence of shape fluctuations in two dimensions. Ann. Probab. 23 977--1005.
  • Smythe, R. T. and Wierman, J. C. (1978). First-Passage Percolation on the Square Lattice. Lecture Notes in Math. 671. Springer, Berlin.
  • Yukich, J. and Zhang, Y. (2006). Singularity points for first passage percolation. Ann. Probab. 34 577--592.
  • Zhang, Y. (1999). Double behavior of critical first-passage percolation. In Perplexing Problems in Probability (M. Bramson and R. Durrett, eds.) 143--158. Birkhäuser, Boston.
  • Zhang, Y. (2005). On the speeds of convergence and concentration of a subadditive ergodic process. Preprint.
  • Zhang, Y. (2006). The divergence of fluctuations for shape in first passage percolation. Probab. Theory Related Fields 136 298--320.