2019/04/11 by Van Duzer, Anthony
#Combinatorics (math.CO) #FOS: Mathematics
paper · doi:10.48550/arxiv.1904.05525
In this paper we find the generating function for the number of vertices which 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 Motzkin trees.