Average Case Analysis of Leaf-Centric Binary Tree Sources

Louisa Seelbach Benkner, Markus Lohrey, Stephan Wagner

We study the average number of distinct fringe subtrees in random trees generated by leaf-centric binary tree sources as introduced by Zhang, Yang and Kieffer. A leaf-centric binar…