Reducing Simply Generated Trees by Iterative Leaf Cutting.
2019
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.
Keywords:
- Correction
- Source
- Cite
- Save
- Machine Reading By IdeaReader
0
References
0
Citations
NaN
KQI