Tightness of Fluctuations of First Passage Percolation on Some Large Graphs
classification
🧮 math.PR
math.MG
keywords
graphsclassfirstgraphpassagepercolationtightnessaround
read the original 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.
This paper has not been read by Pith yet.
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.