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 obeys a diffusive upper bound: , and in this paper we improve this inequality to . 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