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 条
  • [41] ADDITION OF RESIDUE CLASSES MODULO N
    RYAVEC, C
    [J]. PACIFIC JOURNAL OF MATHEMATICS, 1968, 26 (02) : 367 - &
  • [42] Counting and Generating Permutations in Regular Classes
    Basset, Nicolas
    [J]. ALGORITHMICA, 2016, 76 (04) : 989 - 1034
  • [43] Infinite classes of generalised complete permutations
    Cepak, Nastja
    [J]. Discrete Applied Mathematics, 2021, 302 : 24 - 33
  • [44] Infinite classes of generalised complete permutations
    Cepak, Nastja
    [J]. DISCRETE APPLIED MATHEMATICS, 2021, 302 : 24 - 33
  • [45] SUR 2 CLASSES DE PERMUTATIONS
    LEVY, P
    [J]. COMPTES RENDUS HEBDOMADAIRES DES SEANCES DE L ACADEMIE DES SCIENCES, 1949, 228 (13): : 1089 - 1090
  • [46] Inflations of geometric grid classes of permutations
    Michael H. Albert
    Nik Ruškuc
    Vincent Vatter
    [J]. Israel Journal of Mathematics, 2015, 205 : 73 - 108
  • [47] Cyclically closed pattern classes of permutations
    Albert, M. H.
    Aldred, R. E. L.
    Atkinson, M. D.
    van Ditmarsch, H. P.
    Handley, C. C.
    Holton, D. A.
    Mccaughan, D. J.
    Monteith, C. W.
    [J]. AUSTRALASIAN JOURNAL OF COMBINATORICS, 2007, 38 : 87 - 100
  • [48] On full differential uniformity of permutations on the ring of integers modulo n
    P. R. Mishra
    Prachi Gupta
    Atul Gaur
    [J]. Applicable Algebra in Engineering, Communication and Computing, 2023, 34 : 301 - 319
  • [49] On full differential uniformity of permutations on the ring of integers modulo n
    Mishra, P. R.
    Gupta, Prachi
    Gaur, Atul
    [J]. APPLICABLE ALGEBRA IN ENGINEERING COMMUNICATION AND COMPUTING, 2023, 34 (02) : 301 - 319
  • [50] DIMINUTION OF THE CONVERGENCE CLASSES OF DIVERGENT PERMUTATIONS
    Witula, Roman
    [J]. STUDIA SCIENTIARUM MATHEMATICARUM HUNGARICA, 2013, 50 (02) : 242 - 257
12345