Generalized Stirling permutations, families of increasing trees and urn models

DOI10.1016/j.jcta.2009.11.006zbMath1230.05100arXiv0805.4084OpenAlexW2160220344MaRDI QIDQ616442

Svante Janson, Markus Kuba, Alois Panholzer

Publication date: 7 January 2011

Published in: Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/0805.4084

zbMATH Keywords

limiting distributiondescentsincreasing treesStirling permutationsurn modelsplateausascentsblocks in permutationsplane recursive trees

Mathematics Subject Classification ID

Trees (05C05) Random graphs (graph-theoretic aspects) (05C80) Permutations, words, matrices (05A05) Distribution theory (60E99) Limit theorems in probability theory (60F99) Combinatorial probability (60C99)

Related Items (42)

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

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Limit theorems for triangular urn schemes
• On the degree distribution of the nodes in increasing trees
• Size-biased sampling of Poisson point processes and excursions
• Stirling polynomials
• The \(r\)-multipermutations
• \(P\)-partitions and \(q\)-Stirling numbers
• Inverse descents of \(r\)-multipermutations
• The two-parameter Poisson-Dirichlet distribution derived from a stable subordinator
• Hilbert polynomials in combinatorics
• Logarithmic combinatorial structures: A probabilistic approach
• The diameter of a scale-free random graph
• Functional limit theorems for multitype branching processes and generalized Pólya urns.
• Plane recursive trees, Stirling permutations and an urn model
• Unimodal, log-concave and Pólya frequency sequences in combinatorics
• Arcsine Laws and Interval Partitions Derived from a Stable Subordinator
• On some generalized farlie-gumbel-morgenstern distributions-II regression, correlation and further generalizations
• Brownian bridge asymptotics for random mappings
• Asymptotic degree distribution in random recursive trees
• Poisson approximations for functionals of random trees
• Real Zeros and Normal Distribution for Statistics on Stirling Permutations Defined by Gessel and Stanley
• Level of nodes in increasing trees revisited
• Random Fragmentation and Coagulation Processes

This page was built for publication: Generalized Stirling permutations, families of increasing trees and urn models