Equivalence classes of permutations modulo excedances

被引：3

作者：

Baril, Jean-Luc ^{[1
]}

Mansour, Toufik ^{[2
]}

Petrossian, Armen ^{[1
]}

机构：

[1] Univ Bourgogne, CNRS, LE2I, UMR 6306, BP 47870, F-21078 Dijon, France

[2] Univ Haifa, Dept Math, IL-3498838 Haifa, Israel

来源：

JOURNAL OF COMBINATORICS | 2014年 / 5卷 / 04期

关键词：

Permutations; equivalence class; excedance; pattern; Bell; Motzkin; Catalan; Fibonacci numbers;

D O I：

10.4310/JOC.2014.v5.n4.a4

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

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.

引用

页码：453 / 469

页数：17

共 50 条

[1] Equivalence Classes of Permutations Modulo Replacements Between 123 and Two-Integer Patterns
Fazel-Rezai, Vahid
[J]. ELECTRONIC JOURNAL OF COMBINATORICS, 2014, 21 (02):
[2] Excedances of affine permutations
Clark, Eric
Ehrenborg, Richard
[J]. ADVANCES IN APPLIED MATHEMATICS, 2011, 46 (1-4) : 175 - 191
[3] Fixed points and excedances in restricted permutations
Elizalde, Sergi
[J]. ELECTRONIC JOURNAL OF COMBINATORICS, 2012, 18 (02):
[4] Symmetric unimodal expansions of excedances in colored permutations
Shin, Heesung
Zeng, Jiang
[J]. EUROPEAN JOURNAL OF COMBINATORICS, 2016, 52 : 174 - 196
[5] Equivalence classes of Dyck paths modulo some statistics
Baril, Jean-Luc
Petrossian, Armen
[J]. DISCRETE MATHEMATICS, 2015, 338 (04) : 655 - 660
[6] On super-strong Wilf equivalence classes of permutations
Hadjiloucas, Demetris
Michos, Ioannis
Savvidou, Christina
[J]. ELECTRONIC JOURNAL OF COMBINATORICS, 2018, 25 (02):
[7] Many-body entanglement: Permutations and equivalence classes
Mintert, Florian
Salwey, Benno
Buchleitner, Andreas
[J]. PHYSICAL REVIEW A, 2012, 86 (05):
[8] Equivalence classes of minimal zero-sequences modulo a prime
Chapman, ST
Freeze, M
Smith, WW
[J]. IDEAL THEORETIC METHODS IN COMMUTATIVE ALGEBRA, 2001, 220 : 133 - 145
[9] Permutations by number of fixed points and anti-excedances
Rakotondrajao, Fanja
[J]. AFRIKA MATEMATIKA, 2012, 23 (01) : 121 - 133
[10] Diagonalization and unitary equivalence modulo Schatten p-classes
Xia, JB
[J]. JOURNAL OF FUNCTIONAL ANALYSIS, 2000, 175 (02) : 279 - 307

← 1 2 3 4 5 →