The asymptotic number of different rooted trees of a tree
Combinatorics
2013-05-21 v2
Abstract
Let be the set of trees with vertices. Suppose that each tree in is equally likely. We show that the number of different rooted trees of a tree equals for almost every tree of , where is a constant. As an application, we show that the number of any given pattern in is also asymptotically normally distributed with mean and variance , where are some constants related to the given pattern. This solves an open question claimed in Kok's thesis.
Cite
@article{arxiv.1207.3915,
title = {The asymptotic number of different rooted trees of a tree},
author = {Xueliang Li and Yiyang Li and Yongtang Shi},
journal= {arXiv preprint arXiv:1207.3915},
year = {2013}
}
Comments
12 pages