Showing math.COShow all
2 papers · 1 filter
math.CO2024
Upper Bounds on the Average Height of Random Binary Trees
Louisa Seelbach Benkner
We study the average height of random trees generated by leaf-centric binary tree sources as introduced by Zhang, Yang and Kieffer. A leaf-centric binary tree source induces for ev…
math.CO2020
On the Collection of Fringe Subtrees in Random Binary Trees
Louisa Seelbach Benkner, Stephan Wagner
A fringe subtree of a rooted tree is a subtree consisting of one of the nodes and all its descendants. In this paper, we are specifically interested in the number of non-isomorphic…