2018
DOI: 10.1016/j.spa.2017.05.002
|View full text |Cite
|
Sign up to set email alerts
|

Limit theorems for critical first-passage percolation on the triangular lattice

Abstract: Consider (independent) first-passage percolation on the sites of the triangular lattice T embedded in C. Denote the passage time of the site v in T by t(v), and assume that P (t(v) = 0) = P (t(v) = 1) = 1/2. Denote by b0,n the passage time from 0 to the halfplane {v ∈ T : Re(v) ≥ n}, and by T (0, nu) the passage time from 0 to the nearest site to nu, where |u| = 1. We prove that as n → ∞, b0,n/ log n → 1/(2 √ 3π) a.s., E[b0,n]/ log n → 1/(2 √ 3π) and Var[b0,n]/ log n → 2/(3This answers a question of Kesten and… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
2
1

Citation Types

1
41
0

Year Published

2018
2018
2022
2022

Publication Types

Select...
5
1

Relationship

2
4

Authors

Journals

citations
Cited by 17 publications
(42 citation statements)
references
References 25 publications
1
41
0
Order By: Relevance
“…In this paper, we will study the critical case, namely F (0) = p c = 1/2, where p c is the critical threshold for site percolation on T. In this case, it is shown by Damron-Lam-Wang in [3] that under suitable moment assumptions on t x , one has ET (0, ∂B(n)) log n k=2 F −1 (p c + 2 −k ) and Var(T (0, ∂B(n))) log n k=2 F −1 (p c + 2 −k ) 2 , (1.1) and further if Var(T (0, ∂B(n))) → ∞ as n → ∞, then one also has a Gaussian central limit theorem for the variables (T (0, ∂B(n))) 1 . Sharper asymptotics were proved by C.-L. Yao in [12,13] (with further development in [5,11]) in the special case where t x is Bernoulli (that is, t x = 0 with probability 1/2 and t x = 1 with probability 1/2):…”
Section: Introductionmentioning
confidence: 99%
“…In this paper, we will study the critical case, namely F (0) = p c = 1/2, where p c is the critical threshold for site percolation on T. In this case, it is shown by Damron-Lam-Wang in [3] that under suitable moment assumptions on t x , one has ET (0, ∂B(n)) log n k=2 F −1 (p c + 2 −k ) and Var(T (0, ∂B(n))) log n k=2 F −1 (p c + 2 −k ) 2 , (1.1) and further if Var(T (0, ∂B(n))) → ∞ as n → ∞, then one also has a Gaussian central limit theorem for the variables (T (0, ∂B(n))) 1 . Sharper asymptotics were proved by C.-L. Yao in [12,13] (with further development in [5,11]) in the special case where t x is Bernoulli (that is, t x = 0 with probability 1/2 and t x = 1 with probability 1/2):…”
Section: Introductionmentioning
confidence: 99%
“…Proof. The proof of (48) is essentially the same as that of (29) in [27]. For completeness we give it here.…”
Section: Then We Havementioning
confidence: 90%
“…We will use the martingale method introduced in [14]. This approach has been used in [8,27] also. We start with some notation.…”
Section: Then We Havementioning
confidence: 99%
See 1 more Smart Citation
“…As shown in [61], the continuum nonsimple loop process constructed in [57,59] is a Conformal Loop Ensemble (CLE) [256,257]. The construction of the continuum scaling limit of planar critical percolation [57,59] has had several interesting applications, including [27,280,283,281,282].…”
Section: Limit Theorems and Continuum Scaling Limitsmentioning
confidence: 99%