Upper bounds for transition probabilities on graphs and isoperimetric inequalities

Thumbnail Image

Date

Authors

Journal Title

Journal ISSN

Volume Title

Publisher

Abstract

Description

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.
graphics are not included

Keywords

Probability, 60J10; 60J45; 62M15

Citation

URI

http://salesiana.dossiersoluciones.com/handle/123456789/146001

Consulte el texto completo en el siguiente enlace:

https://arxiv.org/abs/0801.2341
 http://arxiv.org/abs/0801.2341
 Markov Processes and Related Fields, 12,2006, 1,1-26

Collections

arXiv