<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

Data publikacji: 07 paź 2015

Zakres stron: 19 - 29

Otrzymano: 08 lip 2014

DOI: https://doi.org/10.1515/puma-2015-0002

Słowa kluczowe
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

Data publikacji: 07 paź 2015

Zakres stron: 19 - 29

Otrzymano: 08 lip 2014

DOI: https://doi.org/10.1515/puma-2015-0002

Słowa kluczowepermutation, 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.

Słowa kluczowe
permutation, equivalence class, descent, left-to-right maximum, pattern, Bell number, Motzkin number, Catalan number, Fine number