2 research outputs found
On the number of commutation classes of the longest element in the symmetric group
Using the standard Coxeter presentation for the symmetric group , 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 ?Comment: First submission contained a typo, which has been fixed. 4 pages, 4
figure
Enumeration of Enumeration Algorithms
In this paper, we enumerate enumeration problems and algorithms. This survey
is under construction. If you know some results not in this survey or there is
anything wrong, please let me know