Equivalence classes of permutations modulo descents and left-to-right maxima
oraz
07 paź 2015
O artykule
Data publikacji: 07 paź 2015
Zakres stron: 19 - 29
Otrzymano: 08 lip 2014
DOI: https://doi.org/10.1515/puma-2015-0002
Słowa kluczowe
© 2015
This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 License.
In a recent paper [2], the authors provide enumerating results for equivalence classes of permutations modulo excedances. In this paper we investigate two other equivalence relations based on descents and left-to-right maxima. Enumerating results are presented for permutations, involutions, derangements, cycles and permutations avoiding one pattern of length three.