The volume and time comparison principle and transition probability estimates for random walks - Inria - Institut national de recherche en sciences et technologies du numérique 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

INSMI TDS-MACS
86 View
602 Download

Altmetric

Share

Gmail Facebook X LinkedIn More