Abstract
In this paper we study planar first-passage percolation (FPP) models on random Delaunay triangulations. In [14], Vahidi-Asl and Wierman showed, using sub-additivity theory, that the rescaled first-passage time converges to a finite and non-negative constant μ. We show a sufficient condition to ensure that μ>0 and derive some upper bounds for fluctuations. Our proofs are based on percolation ideas and on the method of martingales with bounded increments.
Publisher
Cambridge University Press (CUP)
Subject
Applied Mathematics,Computational Theory and Mathematics,Statistics and Probability,Theoretical Computer Science
Reference14 articles.
1. [11] Pimentel L. P. R. (2004) Competing growth, interfaces and geodesics in first-passage percolation on Voronoi tilings. PhD thesis, IMPA, Rio de Janeiro.
2. Dynamic Scaling of Growing Interfaces
3. Percolation
4. Geodesics and spanning trees for Euclidean first-passage percolation;Howard;Ann. Probab.,2001
Cited by
6 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献