Descents on quasi-Stirling permutations
From MaRDI portal
Publication:2229196
Abstract: Stirling permutations were introduced by Gessel and Stanley, who used their enumeration by the number of descents to give a combinatorial interpretation of certain polynomials related to Stirling numbers. Quasi-Stirling permutations, which can be viewed as labeled noncrossing matchings, were introduced by Archer et al. as a natural extension of Stirling permutations. Janson's correspondence between Stirling permutations and labeled increasing plane trees extends to a bijection between quasi-Stirling permutations and the same set of trees without the increasing restriction. Archer et al. posed the problem of enumerating quasi-Stirling permutations by the number of descents, and conjectured that there are such permutations of size having the maximum number of descents. In this paper we prove their conjecture, and we give the generating function for quasi-Stirling permutations by the number of descents, expressed as a compositional inverse of the generating function of Eulerian polynomials. We also find the analogue for quasi-Stirling permutations of the main result from Gessel and Stanley's paper. We prove that the distribution of descents on these permutations is asymptotically normal, and that the roots of the corresponding quasi-Stirling polynomials are all real, in analogy to B'ona's results for Stirling permutations. Finally, we generalize our results to a one-parameter family of permutations that extends -Stirling permutations, and we refine them by also keeping track of the number of ascents and the number of plateaus.
Recommendations
- Statistics on quasi-Stirling permutations of multisets
- Quasi-Stirling polynomials on multisets
- Pattern restricted quasi-Stirling permutations
- Rooted quasi-Stirling permutations of general multisets
- Real zeros and normal distribution for statistics on Stirling permutations defined by Gessel and Stanley
Cites work
- scientific article; zbMATH DE number 6016068 (Why is no real title available?)
- scientific article; zbMATH DE number 3127542 (Why is no real title available?)
- scientific article; zbMATH DE number 1268810 (Why is no real title available?)
- scientific article; zbMATH DE number 718142 (Why is no real title available?)
- A family of symmetric functions associated with Stirling permutations
- A universal bijection between Gessel-Stanley permutations and connection diagrams of corresponding ranks
- Analysis of statistics for generalized Stirling permutations
- Analytic combinatorics
- Central and local limit theorems applied to asymptotic enumeration
- Central and local limit theorems for the coefficients of polynomials of binomial type
- Combinatorics of permutations
- Crossings and nestings of matchings and partitions
- Generalized Stirling permutations and forests: higher-order Eulerian and Ward numbers
- Generalized Stirling permutations, families of increasing trees and urn models
- Inverse descents of \(r\)-multipermutations
- On convergence rates in the central limit theorems for combinatorial structures
- On the Distribution of the Number of Successes in Independent Trials
- Pattern restricted quasi-Stirling permutations
- Plane recursive trees, Stirling permutations and an urn model
- Probabilistic bounds on the coefficients of polynomials with only real zeros
- Real zeros and normal distribution for statistics on Stirling permutations defined by Gessel and Stanley
- Stable multivariate Eulerian polynomials and generalized Stirling permutations
- Stirling polynomials
- The \(r\)-multipermutations
- The on-line encyclopedia of integer sequences
- Théorie géométrique des polynômes eulériens
- Unimodal, log-concave and Pólya frequency sequences in combinatorics
- Unimodality, log-concavity, real-rootedness and beyond
- P-partitions and q-Stirling numbers
Cited in
(20)- Statistics on multipermutations and partial \(\gamma\)-positivity
- Plane recursive trees, Stirling permutations and an urn model
- A context-free grammar for the \(e\)-positivity of the trivariate second-order Eulerian polynomials
- Multipermutations and Stirling multipermutations
- Generalized Stirling permutations, families of increasing trees and urn models
- On the lucky and displacement statistics of Stirling permutations
- Descents on nonnesting multipermutations
- Enumerating descents on quasi-Stirling permutations and plane trees
- MacMahon's equidistribution theorem for \(k\)-Stirling permutations
- Descents in \(t\)-sorted permutations
- Rooted quasi-Stirling permutations of general multisets
- Partial \(\gamma \)-positivity for quasi-Stirling permutations of multisets
- Real zeros and normal distribution for statistics on Stirling permutations defined by Gessel and Stanley
- Statistics on quasi-Stirling permutations of multisets
- Stirling permutation codes
- Some results related to Hurwitz stability of combinatorial polynomials
- Chromatic symmetric functions of Dyck paths and \(q\)-rook theory
- Pattern restricted quasi-Stirling permutations
- The Gessel correspondence and the partial \(\gamma \)-positivity of the Eulerian polynomials on multiset Stirling permutations
- Quasi-Stirling polynomials on multisets
This page was built for publication: Descents on quasi-Stirling permutations
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2229196)
