The volume and time comparison principle and transition probability estimates for random walks
Discrete mathematics & theoretical computer science, DMTCS Proceedings vol. AC, Discrete Random Walks (DRW'03), DMTCS Proceedings vol. AC, Discrete Random Walks (DRW'03) (2003).

Voir la notice de l'article provenant de la source Episciences

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.
@article{DMTCS_2003_special_248_a14,
     author = {Telcs, Andr\'as},
     title = {The volume and time comparison principle and transition probability estimates for random walks},
     journal = {Discrete mathematics & theoretical computer science},
     publisher = {mathdoc},
     volume = {DMTCS Proceedings vol. AC, Discrete Random Walks (DRW'03)},
     year = {2003},
     doi = {10.46298/dmtcs.3334},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.3334/}
}
TY  - JOUR
AU  - Telcs, András
TI  - The volume and time comparison principle and transition probability estimates for random walks
JO  - Discrete mathematics & theoretical computer science
PY  - 2003
VL  - DMTCS Proceedings vol. AC, Discrete Random Walks (DRW'03)
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.3334/
DO  - 10.46298/dmtcs.3334
LA  - en
ID  - DMTCS_2003_special_248_a14
ER  - 
%0 Journal Article
%A Telcs, András
%T The volume and time comparison principle and transition probability estimates for random walks
%J Discrete mathematics & theoretical computer science
%D 2003
%V DMTCS Proceedings vol. AC, Discrete Random Walks (DRW'03)
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.3334/
%R 10.46298/dmtcs.3334
%G en
%F DMTCS_2003_special_248_a14
Telcs, András. The volume and time comparison principle and transition probability estimates for random walks. Discrete mathematics & theoretical computer science, DMTCS Proceedings vol. AC, Discrete Random Walks (DRW'03), DMTCS Proceedings vol. AC, Discrete Random Walks (DRW'03) (2003). doi : 10.46298/dmtcs.3334. http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.3334/

Cité par Sources :