Mathematics · math.PR
Eigenvalues of non-reversible Markov chains: their connection to mixing times
See on the mapAbstract
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.
References 6
6 of 14 references are in the index.
order
Cited by 1
1 paper in the index cites this (Semantic Scholar counts 7 in total).
The cited-by list is still filling in while reference lists are collected.
order