1: \begin{abstract}

2: 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 expression from the other by applying a finite sequence of commutations. The resulting equivalence classes of reduced expressions are called commutation classes.  How many commutation classes are there for the longest element in $S_n$?

3: 

4: \bigskip

5: 

6: \emph{Original proposer of the open problem}: Donald E.~Knuth

7: 

8: \emph{The year when the open problem was proposed}: 1992~\cite[\S 9]{Knuth1992}

9: 

10: \end{abstract}

11: