English

Sublinear variance in Euclidean first-passage percolation

Probability 2020-09-14 v1

Abstract

The Euclidean first-passage percolation model of Howard and Newman is a rotationally invariant percolation model built on a Poisson point process. It is known that the passage time between 0 and ne1ne_1 obeys a diffusive upper bound: \mboxVarT(0,ne1)Cn\mbox{Var}\, T(0,ne_1) \leq Cn, and in this paper we improve this inequality to Cn/lognCn/\log n. The methods follow the strategy used for sublinear variance proofs on the lattice, using the Falik-Samorodnitsky inequality and a Bernoulli encoding, but with substantial technical difficulties. To deal with the different setup of the Euclidean model, we represent the passage time as a function of Bernoulli sequences and uniform sequences, and develop several "greedy lattice animal" arguments.

Keywords

Cite

@article{arxiv.1901.10325,
  title  = {Sublinear variance in Euclidean first-passage percolation},
  author = {Megan Bernstein and Michael Damron and Torin Greenwood},
  journal= {arXiv preprint arXiv:1901.10325},
  year   = {2020}
}

Comments

40 pages, 1 figure

R2 v1 2026-06-23T07:25:40.551Z