Generalized Stirling permutations, families of increasing trees and urn models
From MaRDI portal
(Redirected from Publication:616442)
Abstract: Bona [2007+] studied the distribution of ascents, plateaux and descents in the class of Stirling permutations, introduced by Gessel and Stanley [1978]. Recently, Janson [2008+] showed the connection between Stirling permutations and plane recursive trees and proved a joint normal law for the parameters considered by Bona. Here we will consider generalized Stirling permutations extending the earlier results of Bona and Janson, and relate them with certain families of generalized plane recursive trees, and also -ary increasing trees. We also give two different bijections between certain families of increasing trees, which both give as a special case a bijection between ternary increasing trees and plane recursive trees. In order to describe the (asymptotic) behaviour of the parameters of interests, we study three (generalized) Polya urn models using various methods.
Recommendations
Cites work
- scientific article; zbMATH DE number 1142298 (Why is no real title available?)
- scientific article; zbMATH DE number 3307941 (Why is no real title available?)
- Analytic combinatorics
- Arcsine Laws and Interval Partitions Derived from a Stable Subordinator
- Asymptotic degree distribution in random recursive trees
- Brownian bridge asymptotics for random mappings
- Functional limit theorems for multitype branching processes and generalized Pólya urns.
- Hilbert polynomials in combinatorics
- Inverse descents of \(r\)-multipermutations
- Level of nodes in increasing trees revisited
- Limit theorems for triangular urn schemes
- Logarithmic combinatorial structures: A probabilistic approach
- On some generalized farlie-gumbel-morgenstern distributions-II regression, correlation and further generalizations
- On the degree distribution of the nodes in increasing trees
- Plane recursive trees, Stirling permutations and an urn model
- Poisson approximations for functionals of random trees
- Random Fragmentation and Coagulation Processes
- Real zeros and normal distribution for statistics on Stirling permutations defined by Gessel and Stanley
- Size-biased sampling of Poisson point processes and excursions
- Some exactly solvable models of urn process theory
- Stirling polynomials
- The \(r\)-multipermutations
- The diameter of a scale-free random graph
- The two-parameter Poisson-Dirichlet distribution derived from a stable subordinator
- Unimodal, log-concave and Pólya frequency sequences in combinatorics
- \(P\)-partitions and \(q\)-Stirling numbers
Cited in
(46)- Lattice paths and branched continued fractions. II: Multivariate Lah polynomials and Lah symmetric functions
- Weakly increasing trees on a multiset
- Stable multivariate Eulerian polynomials and generalized Stirling permutations
- Plane recursive trees, Stirling permutations and an urn model
- The Haglund-Remmel-Wilson identity for \(k\)-Stirling permutations
- Overview on Heisenberg-Weyl algebra and subsets of Riordan subgroups
- A unified approach to multivariate polynomial sequences with real stability
- The Gessel correspondence and the partial \(\gamma \)-positivity of the Eulerian polynomials on multiset Stirling permutations
- Pattern restricted Stirling \(k\)-ary words, the plateau statistic and the kernel method
- Some statistics on Stirling permutations and Stirling derangements
- Bivariate generating functions for a class of linear recurrences: general structure
- MacMahon's equidistribution theorem for \(k\)-Stirling permutations
- On the free Lie algebra with multiple brackets
- Enumeration of a dual set of Stirling permutations by their alternating runs
- Hopf algebras of \(m\)-permutations, \((m + 1)\)-ary trees, and \(m\)-parking functions
- Enumerating descents on quasi-Stirling permutations and plane trees
- A bijection of plane increasing trees with relaxed binary trees of right height at most one
- The combinatorics of a tree-like functional equation for connected chord diagrams
- Descents on nonnesting multipermutations
- Pattern restricted quasi-Stirling permutations
- Analysis of statistics for generalized Stirling permutations
- Bijection between increasing binary trees and rook placements on double staircases
- scientific article; zbMATH DE number 7106992 (Why is no real title available?)
- Gibbs partitions, Riemann-Liouville fractional operators, Mittag-Leffler functions, and fragmentations derived from stable subordinators
- An asymptotic distribution theory for Eulerian recurrences with applications
- A context-free grammar for the \(e\)-positivity of the trivariate second-order Eulerian polynomials
- Jacobi-Stirling polynomials and \(P\)-partitions
- Eulerian polynomials, Stirling permutations of the second kind and perfect matchings
- Stirling permutation codes
- On moment sequences and mixed Poisson distributions
- On bucket increasing trees, clustered increasing trees and increasing diamonds
- Occupancy problems related to the generalized Stirling numbers
- Context-Free Grammars and Stable Multivariate Polynomials over Stirling Permutations
- The \(1 / k\)-Eulerian polynomials and \(k\)-Stirling permutations
- Large deviations for the leaves in some random trees
- Statistics on trapezoidal words and \(k\)-inversion sequences
- Phase transitions of composition schemes: Mittag-Leffler and mixed Poisson distributions
- Statistics on multipermutations and partial \(\gamma\)-positivity
- Combinatorial families of multilabelled increasing trees and hook-length formulas
- Lattice Paths and Branched Continued Fractions: An Infinite Sequence of Generalizations of the Stieltjes–Rogers and Thron–Rogers Polynomials, with Coefficientwise Hankel-Total Positivity
- The ascent-plateau statistics on Stirling permutations
- Pseudo-involutions in the Riordan group
- Descents on quasi-Stirling permutations
- Stirling permutations, cycle structure of permutations and perfect matchings
- Enumeration formulæ for pattern restricted Stirling permutations
- Generalized Stirling permutations and forests: higher-order Eulerian and Ward numbers
This page was built for publication: Generalized Stirling permutations, families of increasing trees and urn models
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q616442)
