arXiv Analytics

Sign in

arXiv:0801.2341 [math.PR]AbstractReferencesReviewsResources

Upper bounds for transition probabilities on graphs and isoperimetric inequalities

Andras Telcs

Published 2008-01-15Version 1

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.

Comments: graphics are not included
Journal: Markov Processes and Related Fields, 12,2006, 1,1-26
Categories: math.PR
Subjects: 60J10, 60J45, 62M15
Related articles: Most relevant | Search more
arXiv:1609.02527 [math.PR] (Published 2016-09-08)
Heat kernel upper bounds for interacting particle systems
arXiv:math/0610939 [math.PR] (Published 2006-10-30, updated 2008-08-26)
Two sufficient conditions for Poisson approximations in the ferromagnetic Ising model
arXiv:1110.5465 [math.PR] (Published 2011-10-25, updated 2016-03-16)
Sufficient conditions for the filtration of a stationary processes to be standard

Links

Toolbox