Upper bounds for transition probabilities on graphs and isoperimetric inequalities
Probability
2008-01-16 v1
Abstract
In this paper necessary and sufficient conditions are presented for heat kernel upper bounds for random walks on weighted graphs. Several equivalent conditions are given in the form of isoperimetric inequalities.
Cite
@article{arxiv.0801.2341,
title = {Upper bounds for transition probabilities on graphs and isoperimetric inequalities},
author = {Andras Telcs},
journal= {arXiv preprint arXiv:0801.2341},
year = {2008}
}
Comments
graphics are not included