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
Communication Dans Un Congrès Discrete Mathematics and Theoretical Computer Science Année : 2003

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

Résumé

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
Origine Fichiers éditeurs autorisés sur une archive ouverte
Loading...

Dates et versions

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

Identifiants

Citer

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
96 Consultations
748 Téléchargements

Altmetric

Partager

More