Continuity for Limit Profiles of Reversible Markov Chains
Probability
2025-03-13 v1 Combinatorics
Abstract
We prove that the limit profile of a sequence of reversible Markov chains exhibiting total variation cutoff is a continuous function, under a computable condition involving the spectrum of the transition matrix and the cutoff window.
Cite
@article{arxiv.2503.09550,
title = {Continuity for Limit Profiles of Reversible Markov Chains},
author = {Evita Nestoridi},
journal= {arXiv preprint arXiv:2503.09550},
year = {2025}
}
Comments
12 pages