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

preprint2012arXivOpen access

Abstract

We prove that first-passage percolation times across thin cylinders of the form [0,n]×[−hn,hn]d−1[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.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.