Stirling permutations, cycle structure of permutations and perfect matchings

被引：0
|
作者：
Ma, Shi-Mei [1 ]
Yeh, Yeong-Nan [2 ]
机构：
[1] Northeastern Univ, Sch Math & Stat, Qinhuangdao 066000, Hebei, Peoples R China
[2] Acad Sinica, Inst Math, Taipei, Taiwan
来源：
ELECTRONIC JOURNAL OF COMBINATORICS | 2015年 / 22卷 / 04期
关键词：
Stirling permutations; Excedances; Perfect matchings; Eulerian polynomials; 1/K-EULERIAN POLYNOMIALS; EULERIAN POLYNOMIALS;
D O I：
暂无
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
In this paper we provide constructive proofs that the following three statistics are equidistributed: the number of ascent plateaus of Stirling permutations of order n, a weighted variant of the number of excedances in permutations of length n and the number of blocks with even maximal elements in perfect matchings of the set {1,2,3,...,2n}.
引用
收藏
页数：9
相关论文
共 50 条
  • [1] Eulerian polynomials, Stirling permutations of the second kind and perfect matchings
    Ma, Shi-Mei
    Yeh, Yeong-Nan
    [J]. ELECTRONIC JOURNAL OF COMBINATORICS, 2017, 24 (04):
  • [2] Stirling Pairs of Permutations
    Richard A. Brualdi
    [J]. Graphs and Combinatorics, 2020, 36 : 1145 - 1162
  • [3] Stirling permutations on multisets
    Dzhumadil'daev, Askar
    Yeliussizov, Damir
    [J]. EUROPEAN JOURNAL OF COMBINATORICS, 2014, 36 : 377 - 392
  • [4] Restricted Stirling Permutations
    Callan, David
    Ma, Shi-Mei
    Mansour, Toufik
    [J]. TAIWANESE JOURNAL OF MATHEMATICS, 2016, 20 (05): : 957 - 978
  • [5] Stirling Pairs of Permutations
    Brualdi, Richard A.
    [J]. GRAPHS AND COMBINATORICS, 2020, 36 (04) : 1145 - 1162
  • [6] THE CYCLE STRUCTURE OF RANDOM PERMUTATIONS
    ARRATIA, R
    TAVARE, S
    [J]. ANNALS OF PROBABILITY, 1992, 20 (03): : 1567 - 1591
  • [7] ON THE CYCLE STRUCTURE OF MALLOWS PERMUTATIONS
    Gladkich, Alexey
    Peled, Ron
    [J]. ANNALS OF PROBABILITY, 2018, 46 (02): : 1114 - 1169
  • [8] Finding pattern matchings for permutations
    Ibarra, L
    [J]. INFORMATION PROCESSING LETTERS, 1997, 61 (06) : 293 - 295
  • [9] Mallows permutations as stable matchings
    Angel, Omer
    Holroyd, Alexander E.
    Hutchcroft, Tom
    Levy, Avi
    [J]. CANADIAN JOURNAL OF MATHEMATICS-JOURNAL CANADIEN DE MATHEMATIQUES, 2021, 73 (06): : 1531 - 1555
  • [10] Equidistributed Statistics on Matchings and Permutations
    Eriksen, Niklas
    Sjostrand, Jonas
    [J]. ELECTRONIC JOURNAL OF COMBINATORICS, 2014, 21 (04):
12345