pith. sign in

arxiv: cs/0605019 · v1 · pith:I52BVVQDnew · submitted 2006-05-05 · 💻 cs.DM · math.CO

The Distribution of Patterns in Random Trees

classification 💻 cs.DM math.CO
keywords asymptoticallydistributionsigmatreetreesassumingcomputableconstants
0
0 comments X
read the original abstract

Let $T\_n$ denote the set of unrooted labeled trees of size $n$ and let $T\_n$ be a particular (finite, unlabeled) tree. Assuming that every tree of $T\_n$ is equally likely, it is shown that the limiting distribution as $n$ goes to infinity of the number of occurrences of $M$ as an induced subtree is asymptotically normal with mean value and variance asymptotically equivalent to $\mu n$ and $\sigma^2n$, respectively, where the constants $\mu>0$ and $\sigma\ge 0$ are computable.

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.