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 条
  • [31] Matchings up to permutations in sequences of independent trials
    Buravlev, S.M.
    Discrete Mathematics and Applications, 9 (01): : 53 - 78
  • [32] A family of symmetric functions associated with Stirling permutations
    Gonzalez D'Leon, Rafael S.
    JOURNAL OF COMBINATORICS, 2019, 10 (04) : 675 - 709
  • [33] Pattern restricted quasi-Stirling permutations
    Archer, Kassie
    Gregory, Adam
    Pennington, Bryan
    Slayden, Stephanie
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2019, 74 : 389 - 407
  • [34] Mahonian-Stirling statistics for partial permutations
    Ding, Ming-Jian
    Zeng, Jiang
    ADVANCES IN APPLIED MATHEMATICS, 2024, 157
  • [35] The ascent-plateau statistics on Stirling permutations
    Ma, Shi-Mei
    Ma, Jun
    Yeht, Yeong-Nan
    ELECTRONIC JOURNAL OF COMBINATORICS, 2019, 26 (02):
  • [36] Statistics on quasi-Stirling permutations of multisets
    Yan, Sherry H. F.
    Yang, Lihong
    Huang, Yunwei
    Zhu, Xue
    JOURNAL OF ALGEBRAIC COMBINATORICS, 2022, 55 (04) : 1265 - 1277
  • [37] Statistics on quasi-Stirling permutations of multisets
    Sherry H. F. Yan
    Lihong Yang
    Yunwei Huang
    Xue Zhu
    Journal of Algebraic Combinatorics, 2022, 55 : 1265 - 1277
  • [38] Enumeration formulae for pattern restricted Stirling permutations
    Kuba, Markus
    Panholzer, Alois
    DISCRETE MATHEMATICS, 2012, 312 (21) : 3179 - 3194
  • [39] COUNTING PERMUTATIONS WITH GIVEN CYCLE STRUCTURE AND DESCENT SET
    GESSEL, IM
    REUTENAUER, C
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 1993, 64 (02) : 189 - 215
  • [40] Permutations on finite fields with invariant cycle structure on lines
    Daniel Gerike
    Gohar M. Kyureghyan
    Designs, Codes and Cryptography, 2020, 88 : 1723 - 1740
12345