Eigenvalues of non-reversible Markov chains: their connection to mixing times

Ravi Montenegro

Eigenvalues of non-reversible Markov chains: their connection to mixing times

Probability 2007-05-23 v4 Spectral Theory

Authors: Ravi Montenegro

Abstract

This paper originally showed a lower bound on mixing time for a non-reversible Markov chain in terms of its largest non-trivial eigenvalue, and used this to re-derive some generalizations of results of Fan Chung. However, the paper has been withdrawn because I have been made aware that the lower bound was previously known.

Keywords

non-reversible markov chain eigenvalue mixing time lower bound withdrawn paper

Cite

@article{arxiv.math/0604362,
  title  = {Eigenvalues of non-reversible Markov chains: their connection to mixing times},
  author = {Ravi Montenegro},
  journal= {arXiv preprint arXiv:math/0604362},
  year   = {2007}
}

Comments

This paper has been withdrawn because I have been made aware that the result was previously known

Related papers

View all related →