Continuity for Limit Profiles of Reversible Markov Chains

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.

12 pages