Tensor Powers of the Defining Representation of $S_n$

Abstract

We give a decomposition formula for tensor powers of the defining representation of $S_n$ and apply it to bound the mixing time of a Markov chain on $S_n$.