Leaf multiplicity in a Bienaymé-Galton-Watson tree

Leaf multiplicity in a Bienaymé-Galton-Watson tree

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 tree with critical offspring distribution ξ, conditioned on the tree being of size n. In particular, we show that if S...

Full description

Bibliographic Details
Main Authors: Brandenberger, A.M (Author), Devroye, L. (Author), Goh, M.K (Author), Zhao, R.Y (Author)
Format: Article
Language:English
Published: Discrete Mathematics and Theoretical Computer Science 2022
Subjects:
Asymptotics
automorphisms
Automorphisms
Bienayme-galton-watson tree
Bienaymé-Galton-Watson trees
Estimation problem
Explicit formula
Forestry
Galton-Watson tree
Maximum multiplicity
Multiplicity
Probability distributions
Rényi entropy
Renyi's entropy
Rooted trees
Online Access:View Fulltext in Publisher

Internet

View Fulltext in Publisher

Similar Items