pith. sign in

arxiv: 1010.1412 · v2 · pith:TDONFNJHnew · submitted 2010-10-07 · 🧮 math.PR · math.MG

Tightness of Fluctuations of First Passage Percolation on Some Large Graphs

classification 🧮 math.PR math.MG
keywords graphsclassfirstgraphpassagepercolationtightnessaround
0
0 comments X
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.