Peres product condition

ID: peres-product-condition

For finite irreducible Markov chains that are aperiodic Markov chains and reversible Markov chains, the ratio definition of cutoff and imply the Peres product condition, with . If on a subsequence, then and the eigenvalue lower bound for total variation mixing give
For sufficiently small fixed , this contradicts the limit one forced by cutoff for Markov chains. The same argument proves the stronger conclusion .

New to topics? Read the docs here!