On the number of commutation classes of the longest element in the symmetric group

Hugh Denoncourt, Dana C. Ernst, Dustin Story

Using the standard Coxeter presentation for the symmetric group $S_n$, two reduced expressions for the same group element are said to be commutation equivalent if we can obtain one…