activity
20202026
most citedThe Horton-Strahler Number of Conditioned Galton-Watson Trees

4 citations · 4 across the 9 of their papers we have counts for

collaborators
Showing 2021 · math.PRShow all

2 papers · 2 filters

math.PR2021

Leaf multiplicity in a Bienaymé-Galton-Watson tree

Anna M. Brandenberger, Luc Devroye, Marcel K. Goh +1

This note defines a notion of multiplicity for nodes in a rooted tree and presents an asymptotic calculation of the maximum multiplicity over all leaves in a Bienaymé-Galton-Watson…

math.PR2021

Universal height and width bounds for random trees

Louigi Addario-Berry, Anna Brandenberger, Jad Hamdan +1

We prove non-asymptotic stretched exponential tail bounds on the height of a randomly sampled node in a random combinatorial tree, which we use to prove bounds on the heights and w…