<abstract xmlns="http://www.w3.org/1999/xhtml"><p> 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.</p></abstract>

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.

Equivalence classes of permutations modulo descents and left-to-right maxima

Université de Bourgogne, B.P. 47 870 LE2I UMR-CNRS 6306 21078 Dijon, France

Pure Mathematics and Applications

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 License.

{"article-title":"Equivalence classes of permutations modulo descents and left-to-right maxima"}

In a recent paper [2], the authors provide enumerating results for equivalence classes of permutations modulo excedances. In this paper we investigate two...

Equivalence classes of permutations modulo descents and left-to-right maxima

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
permutation, equivalence class, descent, left-to-right maximum, pattern, Bell number, Motzkin number, Catalan number, Fine number

© 2015

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 License.

Equivalence classes of permutations modulo descents and left-to-right maxima

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éspermutation, equivalence class, descent, left-to-right maximum, pattern, Bell number, Motzkin number, Catalan number, Fine number

© 2015

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 License.

Mots clés
permutation, equivalence class, descent, left-to-right maximum, pattern, Bell number, Motzkin number, Catalan number, Fine number