English

Central limit theorem for first-passage percolation time across thin cylinders

Probability 2012-05-17 v4

Abstract

We prove that first-passage percolation times across thin cylinders of the form [0,n]×[hn,hn]d1[0,n]\times [-h_n,h_n]^{d-1} obey Gaussian central limit theorems as long as hnh_n grows slower than n1/(d+1)n^{1/(d+1)}. It is an open question as to what is the fastest that hnh_n can grow so that a Gaussian CLT still holds. Under the natural but unproven assumption about existence of fluctuation and transversal exponents, and strict convexity of the limiting shape in the direction of (1,0,...,0)(1,0,...,0), we prove that in dimensions 2 and 3 the CLT holds all the way up to the height of the unrestricted geodesic. We also provide some numerical evidence in support of the conjecture in dimension 2.

Keywords

Cite

@article{arxiv.0911.5702,
  title  = {Central limit theorem for first-passage percolation time across thin cylinders},
  author = {Sourav Chatterjee and Partha S. Dey},
  journal= {arXiv preprint arXiv:0911.5702},
  year   = {2012}
}

Comments

Final version, accepted in Probability Theory and Related Fields. 40 pages, 7 figures

R2 v1 2026-06-21T14:17:50.078Z