Skip to Main content Skip to Navigation
Conference papers

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

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.
Complete list of metadata

Cited literature [22 references]  Display  Hide  Download

https://hal.inria.fr/hal-01183929
Contributor : Coordination Episciences Iam <>
Submitted on : Wednesday, August 12, 2015 - 9:07:19 AM
Last modification on : Thursday, May 11, 2017 - 1:03:07 AM
Long-term archiving on: : Friday, November 13, 2015 - 11:37:33 AM

File

dmAC0128.pdf
Publisher files allowed on an open archive

Identifiers

  • HAL Id : hal-01183929, version 1

Collections

Citation

András Telcs. The volume and time comparison principle and transition probability estimates for random walks. Discrete Random Walks, DRW'03, 2003, Paris, France. pp.301-308. ⟨hal-01183929⟩

Share

Metrics

Record views

94

Files downloads

800