LOWER BOUNDS FOR ONE-DIMENSIONAL MARKOV-C HAINS

Authors
COULHON T SALOFFCOSTE L
Citation
T. Coulhon et L. Saloffcoste, LOWER BOUNDS FOR ONE-DIMENSIONAL MARKOV-C HAINS, Probability theory and related fields, 97(3), 1993, pp. 423-431
Citations number
12
Categorie Soggetti
Statistic & Probability","Statistic & Probability
Journal title
Probability theory and related fields → ACNP
ISSN journal
01788051
Volume
97
Issue
3
Year of publication
1993
Pages
423 - 431
Database
ISI
SICI code
0178-8051(1993)97:3<423:LBFOMH>2.0.ZU;2-E
Abstract
We prove a space-time lower estimate for reversible random walks on gr aphs having linear growth. This estimate complements a similar upper b ound that follows from a work of Hebisch and Saloff-Coste.