2 research outputs found

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

    Full text link
    Using the standard Coxeter presentation for the symmetric group SnS_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 SnS_n?Comment: First submission contained a typo, which has been fixed. 4 pages, 4 figure

    Enumeration of Enumeration Algorithms

    Full text link
    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
    corecore