arXiv++ Combinatorics

Browse math.CO papers from arXiv

Reducing Simply Generated Trees by Iterative Leaf Cutting

Published: 2018-08-01
Comments: extended abstract
Journal: Proceedings of the Sixteenth Workshop on Analytic Algorithmics and Combinatorics (ANALCO) (Philadelphia PA), SIAM, 2019, pp. 36-44

Abstract

We consider a procedure to reduce simply generated trees by iteratively removing all leaves. In the context of this reduction, we study the number of vertices that are deleted after applying this procedure a fixed number of times by using an additive tree parameter model combined with a recursive characterization. Our results include asymptotic formulas for mean and variance of this quantity as well as a central limit theorem.

BibTeX

Loading...