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!