Publication Details

AFRICAN RESEARCH NEXUS

SHINING A SPOTLIGHT ON AFRICAN RESEARCH

mathematics

Fringe analysis of plane trees related to cutting and pruning

Aequationes Mathematicae, Volume 92, No. 2, Year 2018

Rooted plane trees are reduced by four different operations on the fringe. The number of surviving nodes after reducing the tree repeatedly for a fixed number of times is asymptotically analyzed. The four different operations include cutting all or only the leftmost leaves or maximal paths. This generalizes the concept of pruning a tree. The results include exact expressions and asymptotic expansions for the expected value and the variance as well as central limit theorems.
Statistics
Citations: 4
Authors: 4
Affiliations: 3
Identifiers