Lower bounds for one-dimensional Markov chains (Q1326274)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Lower bounds for one-dimensional Markov chains |
scientific article; zbMATH DE number 569010
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Lower bounds for one-dimensional Markov chains |
scientific article; zbMATH DE number 569010 |
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
