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 walkrandom recursive treePratt treeheights of trees

Mathematics Subject Classification ID

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

Related Items (7)

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

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

This page was built for publication: Poisson-Dirichlet branching random walks