András Telcs - The volume and time comparison principle and transition probability estimates for random walks

dmtcs:3334 - Discrete Mathematics & Theoretical Computer Science, January 1, 2003, DMTCS Proceedings vol. AC, Discrete Random Walks (DRW'03) - https://doi.org/10.46298/dmtcs.3334
The volume and time comparison principle and transition probability estimates for random walks

Authors: András Telcs

    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.

    https://doi.org/10.46298/dmtcs.3334
    Source : oai:HAL:hal-01183929v1
    Volume: DMTCS Proceedings vol. AC, Discrete Random Walks (DRW'03)
    Section: Proceedings
    Published on: January 1, 2003
    Imported on: May 10, 2017
    Keywords: random walks,heat kernel estimates,[INFO.INFO-DS] Computer Science [cs]/Data Structures and Algorithms [cs.DS],[INFO.INFO-DM] Computer Science [cs]/Discrete Mathematics [cs.DM],[MATH.MATH-CO] Mathematics [math]/Combinatorics [math.CO],[INFO.INFO-CG] Computer Science [cs]/Computational Geometry [cs.CG]

    1 Document citing this article

    Export

    BibTeX TEI DC OpenAIRE Crossref DOAJ zbJATS JSON

    Share

    Consultation statistics

    This page has been seen 114 times.
    This article's PDF has been downloaded 268 times.