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

@article{Yao2016LimitTF,
  title={Limit theorems for critical first-passage percolation on the triangular lattice},
  author={Chang-long Yao},
  journal={arXiv: Probability},
  year={2016}
}
Consider (independent) first-passage percolation on the sites of the triangular lattice $\mathbb{T}$. Denote the passage time of the site $v$ in $\mathbb{T}$ by $t(v)$, and assume that $P(t(v)=0)=P(t(v)=1)=1/2$. Denote by $b_{0,n}$ the passage time from 0 to the halfplane $\{v\in\mathbb{T}:\mbox{Re}(v)\geq 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\rightarrow\infty$, $b_{0,n}/\log n\rightarrow 1/(2\sqrt{3}\pi)$ a.s., $E[b_{0,n… Expand

Figures from this paper

Asymptotics for 2D critical and near-critical first-passage percolation
We study Bernoulli first-passage percolation (FPP) on the triangular lattice in which sites have 0 and 1 passage times with probability p and $$1-p$$1-p, respectively. Denote by $${\mathcalExpand
Universality of the time constant for $2D$ critical first-passage percolation.
We consider first-passage percolation (FPP) on the triangular lattice with vertex weights $(t_v)$ whose common distribution function $F$ satisfies $F(0)=1/2$. This is known as the critical case ofExpand
Critical first-passage percolation starting on the boundary
Abstract We consider first-passage percolation on the two-dimensional triangular lattice T . Each site v ∈ T is assigned independently a passage time of either 0 or 1 with probability 1 ∕ 2 . DenoteExpand
First passage percolation on crystal lattices
This paper studies the first passage percolation (FPP) model: each edge in the cubic lattice is assigned a random passage time, and consideration is given to the behavior of the percolation regionExpand
Empirical distributions, geodesic lengths, and a variational formula in first-passage percolation.
This article resolves, in a dense set of cases, several open problems concerning geodesics in i.i.d. first-passage percolation on $\mathbb{Z}^d$. Our primary interest is in the empirical measures ofExpand
ASYMPTOTICS FOR 2 D CRITICAL AND NEAR-CRITICAL FIRST-PASSAGE PERCOLATION
We study Bernoulli first-passage percolation (FPP) on the triangular lattice in which sites have 0 and 1 passage times with probability p and 1 − p, respectively. Denote by C∞ the infinite clusterExpand
Transitions for exceptional times in dynamical first-passage percolation
In first-passage percolation (FPP), we let (τv) be i.i.d. nonnegative weights on the vertices of a graph and study the weight of the minimal path between distant vertices. If F is the distributionExpand
Covering monotonicity of the limit shapes of first passage percolation on crystal lattices
This paper studies the first passage percolation (FPP) model: each edge in the cubic lattice L is assigned a random passage time, and consideration is given to the behavior of the percolation regionExpand
Kardar–Parisi–Zhang universality in first-passage percolation: the role of geodesic degeneracy
We have characterized the scaling behavior of the first-passage percolation (FPP) model on two types of discrete networks, the regular square lattice and the disordered Delaunay lattice, therebyExpand
50 years of first passage percolation
We celebrate the 50th anniversary of one the most classical models in probability theory. In this survey, we describe the main results of first passage percolation, paying special attention to theExpand
...
1
2
...

References

SHOWING 1-10 OF 26 REFERENCES
Law of large numbers for critical first-passage percolation on the triangular lattice
We study the site version of (independent) first-passage percolation on the triangular lattice $T$.  Denote the passage time of the site $v$ in $T$ by $t(v)$, and assume thatExpand
Asymptotics for $2D$ Critical First Passage Percolation
We consider first-passage percolation on $\mathbb{Z}^2$ with i.i.d. weights, whose distribution function satisfies $F(0) = p_c = 1/2$. This is sometimes known as the "critical case" because largeExpand
A central limit theorem for “critical” first-passage percolation in two dimensions
Summary. Consider (independent) first-passage percolation on the edges of ℤ2. Denote the passage time of the edge e in ℤ2 by t(e), and assume that P{t(e) = 0} = 1/2, P{0<t(e)<C0} = 0 for someExpand
Path Crossing Exponents and the External Perimeter in 2D Percolation
2D Percolation path exponents $x^{\cal P}_{\ell}$ describe probabilities for traversals of annuli by $\ell$ non-overlapping paths, each on either occupied or vacant clusters, with at least one ofExpand
The conformal loop ensemble nesting field
The conformal loop ensemble $${{\mathrm{CLE}}}_\kappa $$CLEκ with parameter $$8/3 < \kappa < 8$$8/3<κ<8 is the canonical conformally invariant measure on countably infinite collections ofExpand
Imaginary geometry IV: interior rays, whole-plane reversibility, and space-filling trees
We establish existence and uniqueness for Gaussian free field flow lines started at interior points of a planar domain. We interpret these as rays of a random geometry with imaginary curvature andExpand
A CLT for winding angles of the arms for critical planar percolation
Consider critical percolation in two dimensions. Under the condition that there are k disjoint alternating open and closed arms crossing the annulus $A(l,n)$, we prove a central limit theorem andExpand
50 years of first passage percolation
We celebrate the 50th anniversary of one the most classical models in probability theory. In this survey, we describe the main results of first passage percolation, paying special attention to theExpand
Metastable densities for the contact process on power law random graphs
We consider the contact process on a random graph with fixed degree distribution given by a power law. We follow the work of Chatterjee and Durrett (2009), who showed that for arbitrarily smallExpand
Conformal Radii for Conformal Loop Ensembles
AbstractThe conformal loop ensembles CLEκ, defined for 8/3 ≤ κ ≤ 8, are random collections of loops in a planar domain which are conjectured scaling limits of the O(n) loop models. We calculate theExpand
...
1
2
3
...