pith. sign in

arxiv: 1702.06816 · v1 · pith:2OE5JVXUnew · submitted 2017-02-22 · 🧮 math.CO

Protection Number in Plane Trees

classification 🧮 math.CO
keywords numberprotectiontreechosennodeplaneuniformlyrandom
0
0 comments X
read the original abstract

The protection number of a plane tree is the minimal distance of the root to a leaf; this definition carries over to an arbitrary node in a plane tree by considering the maximal subtree having this node as a root. We study the the protection number of a uniformly chosen random tree of size $n$ and also the protection number of a uniformly chosen node in a uniformly chosen random tree of size $n$. The method is to apply singularity analysis to appropriate generating functions. Additional results are provided as well.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.