Corpus ID: 118461040

A Lower Bound on the Mixing Time of Uniformly Ergodic Markov Chains in Terms of the Spectral Radius

@article{Woodard2014ALB,
  title={A Lower Bound on the Mixing Time of Uniformly Ergodic Markov Chains in Terms of the Spectral Radius},
  author={D. Woodard},
  journal={arXiv: Probability},
  year={2014}
}
  • D. Woodard
  • Published 2014
  • Mathematics
  • arXiv: Probability
We give a bound on the mixing time of a uniformly ergodic, reversible Markov chain in terms of the spectral radius of the transition operator. This bound has been established previously in finite state spaces, and is widely believed to hold in general state spaces, but a proof has not been provided to our knowledge. 

References

SHOWING 1-6 OF 6 REFERENCES
Geometric Ergodicity and Hybrid Markov Chains
  • 307
  • Highly Influential
  • PDF
Geometric Ergodicity and Hybrid Markov
  • 3
  • Highly Influential
General state space Markov chains and MCMC algorithms
  • 618
  • PDF
A Course in Functional Analysis
  • 1,610
Some Inequalities for Reversible Markov Chains
  • 138
  • Highly Influential
  • PDF
A Course in Functional Analysis, New York: Springer-Verlag
  • Mathematical Society,
  • 1985