Subtrees of a Given size in Schroeder Trees
Combinatorics
2019-04-12 v1
Abstract
In this paper we find the generating function for the number of vertices which have elements in their subtree and use this generating function to calculate the probability that a vertex has a size subtree. We also show how this same technique can be applied to calculate the probabilities for other trees and specifically apply it to Motzkin trees.
Cite
@article{arxiv.1904.05525,
title = {Subtrees of a Given size in Schroeder Trees},
author = {Anthony Van Duzer},
journal= {arXiv preprint arXiv:1904.05525},
year = {2019}
}
Comments
6 pages