3 papers
math.CO2024
Tree height and the asymptotic mean of the Colijn-Plazzotta rank of unlabeled binary rooted trees
Luc Devroye, Michael R. Doboli, Noah A. Rosenberg +1
The Colijn--Plazzotta ranking is a bijective encoding of the unlabeled binary rooted trees with positive integers. We show that the rank of a tree is closely related to…
math.PR2023
Conditioned Galton-Watson trees: The shape functional, and more on the sum of powers of subtree sizes and its mean
James Allen Fill, Svante Janson, Stephan Wagner
For a complex number , we consider the sum of the th powers of subtree sizes in Galton--Watson trees conditioned to be of size . Limiting distributions of this functional…
math.CO2022
On the distribution of eigenvalues of increasing trees
Kenneth Dadedzi, Stephan Wagner
We prove that the multiplicity of a fixed eigenvalue in a random recursive tree on vertices satisfies a central limit theorem with mean and variance asymptotically equal to…