DOAJ Open Access 2003

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

András Telcs

Lihat Sumber DOI

Abstrak

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.

Topik & Kata Kunci

Mathematics

Penulis (1)

András Telcs

Format Sitasi

APA MLA BibTeX

Telcs, A. (2003). The volume and time comparison principle and transition probability estimates for random walks. https://doi.org/10.46298/dmtcs.3334

Akses Cepat

Lihat di Sumber doi.org/10.46298/dmtcs.3334

Informasi Jurnal

Tahun Terbit: 2003
Sumber Database: DOAJ
DOI: 10.46298/dmtcs.3334
Akses: Open Access ✓