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)- Jacobi-Stirling polynomials and \(P\)-partitions
- Statistics on multipermutations and partial \(\gamma\)-positivity
- A bijection of plane increasing trees with relaxed binary trees of right height at most one
- Plane recursive trees, Stirling permutations and an urn model
- Statistics on trapezoidal words and \(k\)-inversion sequences
- Occupancy problems related to the generalized Stirling numbers
- Bijection between increasing binary trees and rook placements on double staircases
- Bivariate generating functions for a class of linear recurrences: general structure
- A context-free grammar for the \(e\)-positivity of the trivariate second-order Eulerian polynomials
- The ascent-plateau statistics on Stirling permutations
- Pattern restricted Stirling \(k\)-ary words, the plateau statistic and the kernel method
- Hopf algebras of \(m\)-permutations, \((m + 1)\)-ary trees, and \(m\)-parking functions
- An asymptotic distribution theory for Eulerian recurrences with applications
- On the free Lie algebra with multiple brackets
- The Haglund-Remmel-Wilson identity for \(k\)-Stirling permutations
- Stable multivariate Eulerian polynomials and generalized Stirling permutations
- A unified approach to multivariate polynomial sequences with real stability
- Lattice paths and branched continued fractions. II: Multivariate Lah polynomials and Lah symmetric functions
- Stirling permutations, cycle structure of permutations and perfect matchings
- Descents on nonnesting multipermutations
- Gibbs partitions, Riemann-Liouville fractional operators, Mittag-Leffler functions, and fragmentations derived from stable subordinators
- Enumerating descents on quasi-Stirling permutations and plane trees
- On moment sequences and mixed Poisson distributions
- On bucket increasing trees, clustered increasing trees and increasing diamonds
- Enumeration formulæ for pattern restricted Stirling permutations
- MacMahon's equidistribution theorem for \(k\)-Stirling permutations
- Overview on Heisenberg-Weyl algebra and subsets of Riordan subgroups
- Lattice Paths and Branched Continued Fractions: An Infinite Sequence of Generalizations of the Stieltjes–Rogers and Thron–Rogers Polynomials, with Coefficientwise Hankel-Total Positivity
- Phase transitions of composition schemes: Mittag-Leffler and mixed Poisson distributions
- Some statistics on Stirling permutations and Stirling derangements
- Descents on quasi-Stirling permutations
- Weakly increasing trees on a multiset
- Stirling permutation codes
- Context-Free Grammars and Stable Multivariate Polynomials over Stirling Permutations
- The combinatorics of a tree-like functional equation for connected chord diagrams
- The \(1 / k\)-Eulerian polynomials and \(k\)-Stirling permutations
- Eulerian polynomials, Stirling permutations of the second kind and perfect matchings
- Pattern restricted quasi-Stirling permutations
- The Gessel correspondence and the partial \(\gamma \)-positivity of the Eulerian polynomials on multiset Stirling permutations
- Analysis of statistics for generalized Stirling permutations
- Generalized Stirling permutations and forests: higher-order Eulerian and Ward numbers
- Enumeration of a dual set of Stirling permutations by their alternating runs
- Combinatorial families of multilabelled increasing trees and hook-length formulas
- Pseudo-involutions in the Riordan group
- Large deviations for the leaves in some random trees
- scientific article; zbMATH DE number 7106992 (Why is no real title available?)
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)
