Entropy reduction in Euclidean first-passage percolation

DOI10.1214/16-EJP12zbMATH Open1354.60116arXiv1605.06665OpenAlexW2963240142MaRDI QIDQ728438FDOQ728438

Xuan Wang, Michael Damron

Publication date: 20 December 2016

Published in: Electronic Journal of Probability (Search for Journal in Brave)

Abstract: The Euclidean first-passage percolation (FPP) model of Howard and Newman is a rotationally invariant model of FPP which is built on a graph whose vertices are the points of homogeneous Poisson point process. It was shown that one has (stretched) exponential concentration of the passage time $T_n$ from $0$ to $nmathbf{e}_1$ about its mean on scale $sqrtn$, and this was used to show the bound $munleqmathbbE{T}_{n}leqmun+Csqrtn(logn{)}^a$ for $a,C>0$ on the discrepancy between the expected passage time and its deterministic approximation $mu=li{m}_{n}fracmathbbE{T}_{n}n$. In this paper, we introduce an inductive entropy reduction technique that gives the stronger upper bound $mathbbE{T}_{n}leqmun+C_{k}psi(n)lo{g}^{(k)}n$, where $psi(n)$ is a general scale of concentration and $lo{g}^{(k)}$ is the $k$-th iterate of $log$. This gives evidence that the inequality $mathbbE{T}_n-munleqCsqrtmathrmVar{T}_n$ may hold.

Full work available at URL: https://arxiv.org/abs/1605.06665

zbMATH Keywords

convergence ratePoisson point processEuclidean first-passage percolationnonrandom fluctuations

Mathematics Subject Classification ID

Point processes (e.g., Poisson, Cox, Hawkes processes) (60G55) Interacting random processes; statistical mechanics type models; percolation theory (60K35) Percolation (82B43)

Cited In (7)

• Sublinear variance in Euclidean first-passage percolation
• Balancing Geometry and Density: Path Distances on High-Dimensional Data
• Divergence of non-random fluctuation for Euclidean first-passage percolation
• Uniform fluctuation and wandering bounds in first passage percolation
• Divergence of non-random fluctuation in first passage percolation
• Negative correlation of adjacent Busemann increments
• Fluctuations of transverse increments in two-dimensional first passage percolation

This page was built for publication: Entropy reduction in Euclidean first-passage percolation

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q728438)