Recursive functions on conditional Galton‐Watson trees

DOI10.1002/rsa.20921zbMath1493.68413arXiv1805.09425OpenAlexW3015214280MaRDI QIDQ5136916

Nicolas Fraiman, Nicolas Broutin, Luc P. Devroye

Publication date: 30 November 2020

Published in: Random Structures & Algorithms (Search for Journal in Brave)

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

zbMATH Keywords

branching processprobabilistic analysis of algorithmsrecursive functionsrandom Galton-Watson tree

Mathematics Subject Classification ID

Analysis of algorithms (68W40) Branching processes (Galton-Watson, birth-and-death, etc.) (60J80)

Related Items (3)

On the peel number and the leaf-height of Galton–Watson trees ⋮ Galton–Watson games ⋮ Minimax functions on Galton–Watson trees

This page was built for publication: Recursive functions on conditional Galton‐Watson trees