The Annals of Probability

Singularity points for first passage percolation

J. E. Yukich and Yu Zhang

Full-text: Open access

Enhanced PDF (182 KB)

Abstract

Let 0<a<b<∞ be fixed scalars. Assign independently to each edge in the lattice ℤ2 the value a with probability p or the value b with probability 1−p. For all u,v∈ℤ2, let T(u,v) denote the first passage time between u and v. We show that there are points x∈ℝ2 such that the “time constant” in the direction of x, namely, lim n→∞n−1Ep[T(0,nx)], is not a three times differentiable function of p.

Article information

Source
Ann. Probab., Volume 34, Number 2 (2006), 577-592.

Dates
First available in Project Euclid: 9 May 2006

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

Digital Object Identifier
doi:10.1214/009117905000000819

Mathematical Reviews number (MathSciNet)
MR2223952

Zentralblatt MATH identifier
1097.60084

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

Keywords
First passage percolation shape theory the right-hand edge nondifferentiability of time constants

Citation

Yukich, J. E.; Zhang, Yu. Singularity points for first passage percolation. Ann. Probab. 34 (2006), no. 2, 577--592. doi:10.1214/009117905000000819. https://projecteuclid.org/euclid.aop/1147179983


Export citation

References

  • Campanino, M., Chayes, J. and Chayes, L. (1991). Gaussian fluctuations of connectivities in subcritical regime of percolation. Probab. Theory Related Fields 88 269--341.
    Mathematical Reviews (MathSciNet): MR1100895
    Digital Object Identifier: doi:10.1007/BF01418864
    Zentralblatt MATH: 0691.60090
  • Chayes, J., Chayes, L. and Durrett, R. (1986). Critical behavior of the two-dimensional first passage time. J. Statist. Phys. 45 933--948.
    Mathematical Reviews (MathSciNet): MR0881316
    Digital Object Identifier: doi:10.1007/BF01020583
    Zentralblatt MATH: 0629.60109
  • Cox, T. and Durrett, R. (1981). Some limit theorems for percolation processes with necessary and sufficient conditions. Ann. Probab. 9 583--603.
    Mathematical Reviews (MathSciNet): MR0624685
    Digital Object Identifier: doi:10.1214/aop/1176994364
    Project Euclid: euclid.aop/1176994364
    Zentralblatt MATH: 0462.60012
  • Cox, T. and Kesten, H. (1981). On the continuity of the time constant of first-passage percolation. J. Appl. Probab. 18 809--819.
    Mathematical Reviews (MathSciNet): MR0633228
    Digital Object Identifier: doi:10.2307/3213056
    JSTOR: links.jstor.org
    Zentralblatt MATH: 0474.60085
  • Durrett, R. (1984). Oriented percolation in two dimensions. Ann. Probab. 12 999--1040.
    Mathematical Reviews (MathSciNet): MR0757768
    Digital Object Identifier: doi:10.1214/aop/1176993140
    Project Euclid: euclid.aop/1176993140
    Zentralblatt MATH: 0567.60095
  • Durrett, R. and Liggett, T. (1981). The shape of the limit set in Richardson's growth model. Ann. Probab. 9 186--193.
    Mathematical Reviews (MathSciNet): MR0606981
    Digital Object Identifier: doi:10.1214/aop/1176994460
    Project Euclid: euclid.aop/1176994460
    Zentralblatt MATH: 0457.60083
  • Engle, E. (1997). Sperner Theory. Cambridge Univ. Press.
    Mathematical Reviews (MathSciNet): MR1429390
    Zentralblatt MATH: 0868.05001
  • 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.
    Mathematical Reviews (MathSciNet): MR0198576
    Zentralblatt MATH: 0143.40402
  • 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.
    Mathematical Reviews (MathSciNet): MR0876084
    Zentralblatt MATH: 0602.60098
    Digital Object Identifier: doi:10.1007/BFb0074919
  • Kuczek, T. (1989). The central limit theorem for the right edge of supercritical oriented percolation. Ann. Probab. 17 1322--1332.
    Mathematical Reviews (MathSciNet): MR1048929
    Digital Object Identifier: doi:10.1214/aop/1176991157
    Project Euclid: euclid.aop/1176991157
    Zentralblatt MATH: 0694.60092
  • Kuczek, T. and Crank, K. (1991). A large deviation result for regenerative processes. J. Theoret. Probab. 4 551--560.
    Mathematical Reviews (MathSciNet): MR1115162
    Digital Object Identifier: doi:10.1007/BF01210324
    Zentralblatt MATH: 0735.60029
  • Marchand, R. (2002). Strict inequalities for the time constant in first passage percolation. Ann. Appl. Probab. 12 1001--1038.
    Mathematical Reviews (MathSciNet): MR1925450
    Digital Object Identifier: doi:10.1214/aoap/1031863179
    Project Euclid: euclid.aoap/1031863179
    Zentralblatt MATH: 1062.60100
  • Zhang, Y. (2004). On the infinite differentiability of the right edge in the supercritical oriented percolation. Stochastic Process. Appl. 114 279--286.
    Mathematical Reviews (MathSciNet): MR2101245
    Digital Object Identifier: doi:10.1016/j.spa.2004.07.001
    Zentralblatt MATH: 1070.60091

The Institute of Mathematical Statistics

The Annals of Probability

New content alerts

Email RSS ToC RSS Article
  • You have access to this content.
  • You have partial access to this content.
  • You do not have access to this content.
Turn Off MathJax

What is MathJax?

More like this

+ See more