Asymptotics for first-passage times on Delaunay triangulations
Probability
2011-08-15 v2 Combinatorics
Abstract
In this paper we study first-passge percolation models on Delaunay triangulations. We show a sufficient condition to ensure that the asymptotic value of the rescaled first-passage time, called the time constant, is strictly positive and derive some upper bounds for fluctuations. Our proofs are based on renormalization ideas and on the method of bounded increments.
Keywords
Cite
@article{arxiv.math/0510605,
title = {Asymptotics for first-passage times on Delaunay triangulations},
author = {Leandro P. R. Pimentel},
journal= {arXiv preprint arXiv:math/0510605},
year = {2011}
}
Comments
28 pages, 3 figures