Equivalence classes of permutations modulo descents and left-to-right maxima
et
07 oct. 2015
À propos de cet article
Publié en ligne: 07 oct. 2015
Pages: 19 - 29
Reçu: 08 juil. 2014
DOI: https://doi.org/10.1515/puma-2015-0002
Mots clés
© 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.