Advanced Search

The main purpose of this paper is to exhibit the cutoff phenomenon, studied by Aldous and Diaconis [AD]. Let $Q^{*k}$ denote a transition kernel after k steps and π be a stationary measure. We have to find a critical value $k_n$ for which the total variation norm between $Q^{*k}$ and π stays very close to 1 for $k\ll k_n$, and falls rapidly to a value close to 0 for $k\ge k_n$ with a fall-off phase much shorter than $k_n$. According to the work of Diaconis and Shahshahani [DS], one can naturally conjecture, for a conjugacy class with...