Stirling permutations, cycle structure of permutations and perfect matchings (Q907233)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Stirling permutations, cycle structure of permutations and perfect matchings
scientific article

    Statements

    Stirling permutations, cycle structure of permutations and perfect matchings (English)
    0 references
    0 references
    0 references
    25 January 2016
    0 references
    Summary: 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,\dots,2n\}\).
    0 references
    0 references
    Stirling permutations
    0 references
    excedances
    0 references
    perfect matchings
    0 references
    Eulerian polynomials
    0 references
    0 references