Equivalence classes of permutations modulo descents and left-to-right maxima
y
07 oct 2015
Acerca de este artículo
Publicado en línea: 07 oct 2015
Páginas: 19 - 29
Recibido: 08 jul 2014
DOI: https://doi.org/10.1515/puma-2015-0002
Palabras clave
© 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.