Tightness of Fluctuations of First Passage Percolation on Some Large Graphs
Probability
2010-11-15 v2 Metric Geometry
Abstract
The theorem of Dekking and Host regarding tightness around the mean of first passage percolation on the binary tree, from the root to a boundary of a ball, is generalized to a class of graphs which includes all lattices in hyperbolic spaces and the lamplighter graph over N. This class of graphs is closed under product with any bounded degree graph. Few open problems and conjectures are gathered at the end.
Keywords
Cite
@article{arxiv.1010.1412,
title = {Tightness of Fluctuations of First Passage Percolation on Some Large Graphs},
author = {Itai Benjamini and Ofer Zeitouni},
journal= {arXiv preprint arXiv:1010.1412},
year = {2010}
}
Comments
6 pages; added reference ([3])