TY - JOUR
T1 - Equivalence classes of permutations modulo excedances
AU - Baril, Jean-Luc
AU - Mansour, Toufik
AU - Petrossian, Armen
PY - 2014
Y1 - 2014
N2 - We introduce a new equivalence relation on permutations where two permutations are equivalent if and only if they coincide on their excedance sets. This paper studies equivalence classes for several subsets of permutations. Enumerating results are presented for permutations, cycles and permutations avoiding one or two patterns of length three. Also, an open question is proposed.
AB - We introduce a new equivalence relation on permutations where two permutations are equivalent if and only if they coincide on their excedance sets. This paper studies equivalence classes for several subsets of permutations. Enumerating results are presented for permutations, cycles and permutations avoiding one or two patterns of length three. Also, an open question is proposed.
U2 - https://doi.org/10.4310/joc.2014.v5.n4.a4
DO - https://doi.org/10.4310/joc.2014.v5.n4.a4
M3 - مقالة
SN - 2156-3527
VL - 5
SP - 453
EP - 469
JO - Journal of Combinatorics
JF - Journal of Combinatorics
IS - 4
ER -