Poisson-Dirichlet branching random walks

DOI10.1214/12-AAP840zbMath1278.60129arXiv1012.2544MaRDI QIDQ1948689

Louigi Addario-Berry, Kevin Ford

Publication date: 24 April 2013

Published in: The Annals of Applied Probability (Search for Journal in Brave)

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

zbMATH Keywords

branching random walk; random recursive tree; Pratt tree; heights of trees

Mathematics Subject Classification ID

60J80: Branching processes (Galton-Watson, birth-and-death, etc.)

Related Items

Asymptotic Analysis of Hoppe Trees, Differential privacy in constant function market makers, Prime chains and Pratt trees, Correction terms for the height of weighted recursive trees, Invasion percolation on Galton-Watson trees, Quenched survival of Bernoulli percolation on Galton-Watson trees, Convergence of directed random graphs to the Poisson-weighted infinite tree

Cites Work

• Unnamed Item
• Unnamed Item
• Prime chains and Pratt trees
• Weak convergence for the minimal position in a branching random walk: a simple proof
• The random multisection problem, travelling waves and the distribution of the height of \(m\)-ary search trees
• Tightness for a family of recursion equations
• Minimal position and critical martingale convergence in branching random walks, and directed polymers on disordered trees
• Branching processes in the analysis of the heights of trees
• Postulates for subadditive processes
• The first birth problem for an age-dependent branching process
• Minima in branching random walks
• Combinatorial stochastic processes. Ecole d'Eté de Probabilités de Saint-Flour XXXII -- 2002.
• On the distribution of large prime divisors
• A problem of arrangements
• Every Prime Has a Succinct Certificate
• The first- and last-birth problems for a multitype age-dependent branching process
• Chernoff's theorem in the branching random walk
• Note on the heights of random recursive trees and random m‐ary search trees
• On the Asymptotic Distribution of Large Prime Factors
• Limit theorems for the minimal position in a branching random walk with independent logconcave displacements
• Random Fragmentation and Coagulation Processes
• Random Alms