Lower bounds for one-dimensional Markov chains (Q1326274)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Lower bounds for one-dimensional Markov chains |
scientific article |
Statements
Lower bounds for one-dimensional Markov chains (English)
0 references
14 July 1994
0 references
We prove a space-time lower estimate for reversible random walks on graphs having linear growth. This estimate complements a similar upper bound that follows from a work of \textit{W. Hebisch} and \textit{L. Saloff- Coste} [Ann. Probab. 21, No. 2, 673-709 (1993; Zbl 0776.60086)].
0 references
space-time lower estimate
0 references
reversible random walks
0 references
upper bound
0 references
