Limit distributions for multitype branching processes of \(m\)-ary search trees

DOI10.1214/12-AIHP518zbMath1318.60013arXiv1112.0256OpenAlexW1968457938MaRDI QIDQ2451114

Brigitte Chauvin, Nicolas Pouyanne, Quan-sheng Liu

Publication date: 26 May 2014

Published in: Annales de l'Institut Henri Poincaré. Probabilités et Statistiques (Search for Journal in Brave)

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

zbMATH Keywords

branching processeslimiting distributionPólya urn\(m\)-ary trees

Mathematics Subject Classification ID

Combinatorial probability (60C05) Branching processes (Galton-Watson, birth-and-death, etc.) (60J80) Probabilistic methods in extremal combinatorics, including polynomial methods (combinatorial Nullstellensatz, etc.) (05D40)

Related Items (7)

Solutions to complex smoothing equations ⋮ Smoothing equations for large Pólya urns ⋮ On the Kesten–Goldie constant ⋮ On densities for solutions to stochastic fixed point equations ⋮ Absolute continuity of complex martingales and of solutions to complex smoothing equations ⋮ Moment convergence of balanced Pólya processes ⋮ Unnamed Item

Cites Work

• Unnamed Item
• Unnamed Item
• Limit distributions for large Pólya urns
• Limiting distributions for additive functionals on Catalan trees
• An algebraic approach to Pólya processes
• Sur une extension de la notion de loi semi-stable. (On an extension of the notion of semi-stable law)
• Convergence of complex multiplicative cascades
• Moments of distributions attracted to operator-stable laws
• A fixed point theorem for distributions
• Limit theorems for Mandelbrot's multiplicative cascades.
• Asymptotic properties of supercritical age-dependent branching processes and homogeneous branching random walks
• Asymptotic properties and absolute continuity of laws stable by random weighted mean.
• The contraction method for recursive algorithms
• Functional limit theorems for multitype branching processes and generalized Pólya urns.
• Phase changes in randomm-ary search trees and generalized quicksort
• m‐ary Search trees when m ≥ 27: A strong asymptotics for the space requirements
• Fixed points of the smoothing transformation
• Real Analysis and Probability
• Random Fragmentation and Coagulation Processes
• Operator-Stable Probability Distributions on Vector Groups

This page was built for publication: Limit distributions for multitype branching processes of \(m\)-ary search trees