Photo from archive.org
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… Click to show full abstract
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.
Keywords:
plane trees;
fringe analysis;
related cutting;
trees related;
plane;
analysis plane
Journal Title: Aequationes mathematicae
Year Published: 2018
Link to full text (if available)
Share on Social Media: Sign Up to like & get
recommendations!
Journal Title: Aequationes mathematicae
Year Published: 2018
Link to full text (if available)
Share on Social Media: Sign Up to like & get
recommendations!