arXiv.itsnick.co

an independent field guide to 23 million papers from arXiv & OpenAlex — not affiliated with arXiv.org

Mathematics · math.PR

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

Ravi Montenegro

See on the map

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.

References 6

6 of 14 references are in the index.

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.

More like this