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

Thumbnail Image

Date

Authors

Journal Title

Journal ISSN

Volume Title

Publisher

Abstract

Description

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.
This paper has been withdrawn because I have been made aware that the result was previously known

Keywords

Probability, Spectral Theory, 60J10

Citation

URI

http://salesiana.dossiersoluciones.com/handle/123456789/128439

Consulte el texto completo en el siguiente enlace:

https://arxiv.org/abs/math/0604362
 http://arxiv.org/abs/math/0604362

Collections

arXiv