Continuity for Limit Profiles of Reversible Markov Chains

Evita Nestoridi

2026, v.32, Issue 3, 337-349

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.

doi:10.61102/1024-2953-mprf.2026.32.3.003

Keywords: Mixing times, cutoff, limit profile, continuity of limit profiles

COMMENTS

Please log in or register to leave a comment


There are no comments yet