Back to Search
Start Over
The volume and time comparison principle and transition probability estimates for random walks
- 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.
- Subjects :
- random walks
heat kernel estimates
[info.info-ds] computer science [cs]/data structures and algorithms [cs.ds]
[info.info-dm] computer science [cs]/discrete mathematics [cs.dm]
[math.math-co] mathematics [math]/combinatorics [math.co]
[info.info-cg] computer science [cs]/computational geometry [cs.cg]
Mathematics
QA1-939
Subjects
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