Back to Search Start Over

The volume and time comparison principle and transition probability estimates for random walks

Authors :
András Telcs
Source :
Discrete Mathematics & Theoretical Computer Science, Vol DMTCS Proceedings vol. AC,..., Iss Proceedings (2003)
Publication Year :
2003
Publisher :
Discrete Mathematics & Theoretical Computer Science, 2003.

Abstract

This paper presents necessary and sufficient conditions for on- and off-diagonal transition probability estimates for random walks on weighted graphs. On the integer lattice and on may fractal type graphs both the volume of a ball and the mean exit time from a ball are independent of the center, uniform in space. Here the upper estimate is given without such restriction and two-sided estimate is given if the mean exit time is independent of the center but the volume is not.

Details

Language :
English
ISSN :
13658050
Volume :
DMTCS Proceedings vol. AC,...
Issue :
Proceedings
Database :
Directory of Open Access Journals
Journal :
Discrete Mathematics & Theoretical Computer Science
Publication Type :
Academic Journal
Accession number :
edsdoj.784887d3de5343c0a47fba4cc7de47e6
Document Type :
article
Full Text :
https://doi.org/10.46298/dmtcs.3334