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

Simple item page
dc.creatorMontenegro, Ravi
dc.date2006-04-17
dc.date2007-05-07
dc.date.accessioned2026-07-07T07:59:38Z
dc.date.available2026-07-07T07:59:38Z
dc.descriptionThis 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.
dc.descriptionThis paper has been withdrawn because I have been made aware that the result was previously known
dc.identifierhttps://arxiv.org/abs/math/0604362
dc.identifierhttp://arxiv.org/abs/math/0604362
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/128439
dc.subjectProbability
dc.subjectSpectral Theory
dc.subject60J10
dc.titleEigenvalues of non-reversible Markov chains: their connection to mixing times
dc.typetext

Files

Collections

arXiv