Subtree Size in Various Planar Trees
Combinatorics
2022-06-14 v1
Abstract
In this paper we find the generating function for the number of vertices that have k elements in their subtree and use this generating function to calculate the probability that a vertex has a size k subtree. We also show how this same technique can be applied to calculate the probabilities for other trees and specifically apply it to 4 different types of trees.
Keywords
Cite
@article{arxiv.2206.05366,
title = {Subtree Size in Various Planar Trees},
author = {Anthony Van Duzer},
journal= {arXiv preprint arXiv:2206.05366},
year = {2022}
}
Comments
arXiv admin note: substantial text overlap with arXiv:1904.05525