Tagged-label Rayleigh quotient for adjacent transpositions

ID: tagged-label-rayleigh-quotient-for-adjacent-transpositions

For the random adjacent transposition shuffle on with , the position of one label is uniform on in equilibrium, so . Each adjacent transposition moves the label with probability , giving . The Poincare inequality for a reversible Markov chain variational formula therefore gives . In particular the continuous uniform distribution on has variance , not .

New to topics? Read the docs here!