The volume and time comparison principle and transition probability estimates for random walks - Archive ouverte HAL Access content directly
Conference Papers Discrete Mathematics and Theoretical Computer Science Year : 2003

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.
Fichier principal
Vignette du fichier
dmAC0128.pdf (84.05 Ko) Télécharger le fichier
Origin Publisher files allowed on an open archive
Loading...

Dates and versions

hal-01183929 , version 1 (12-08-2015)

Identifiers

Cite

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, ⟨10.46298/dmtcs.3334⟩. ⟨hal-01183929⟩

Collections

TDS-MACS
93 View
661 Download

Altmetric

Share

Gmail Mastodon Facebook X LinkedIn More