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

From MaRDI portal





scientific article; zbMATH DE number 6534973
Language Label Description Also known as
default for all languages
No label defined
    English
    Stirling permutations, cycle structure of permutations and perfect matchings
    scientific article; zbMATH DE number 6534973

      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
      Stirling permutations
      0 references
      excedances
      0 references
      perfect matchings
      0 references
      Eulerian polynomials
      0 references

      Identifiers