Equivalence classes of permutations modulo descents and left-to-right maxima
und
07. Okt. 2015
Über diesen Artikel
Online veröffentlicht: 07. Okt. 2015
Seitenbereich: 19 - 29
Eingereicht: 08. Juli 2014
DOI: https://doi.org/10.1515/puma-2015-0002
Schlüsselwörter
© 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.