Schur--Weyl duality for diagonalizing a Markov chain on the hypercube

Persi Diaconis, Andrew Lin, Arun Ram

We show how the tools of modern algebraic combinatorics -- representation theory, Murphy elements, and particularly Schur--Weyl duality -- can be used to give an explicit orthonorm…