Protected Vertices in Motzkin trees

Anthony Van Duzer

In this paper we find recurrence relations for the asymptotic probability a vertex is $k$ protected in all Motzkin trees. We use a similar technique to calculate the probabilities…