Showing math.COShow all
2 papers · 1 filter
math.CO2026
Extremal ranks of unlabeled multifurcating rooted trees in a bijective encoding by the positive integers
Michael R. Doboli, Alessandra R. P. Maranca, Noah A. Rosenberg
Maranca and Rosenberg (2024) devised a ranking scheme for unlabeled multifurcating rooted trees, in which the trees are bijectively associated with the positive integers. Here, gen…
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…