4 citations · 4 across the 9 of their papers we have counts for
Showing 2020 · math.PRShow all
2 papers · 2 filters
math.PR2020★ 4 cited
The Horton-Strahler Number of Conditioned Galton-Watson Trees
Anna M. Brandenberger, Luc Devroye, Tommy Reddad
The Horton-Strahler number of a tree is a measure of its branching complexity; it is also known in the literature as the register function. We show that for critical Galton-Watson…
math.PR2020
Root estimation in Galton-Watson trees
Anna M. Brandenberger, Luc Devroye, Marcel K. Goh
Given only the free-tree structure of a tree, the root estimation problem asks if one can guess which of the free tree's nodes is the root of the original tree. We determine the ma…