Equivalence classes of permutations modulo descents and left-to-right maxima
and
Oct 07, 2015
About this article
Published Online: Oct 07, 2015
Page range: 19 - 29
Received: Jul 08, 2014
DOI: https://doi.org/10.1515/puma-2015-0002
Keywords
© 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.