中文

The Distribution of Patterns in Random Trees

离散数学 2016-08-16 v1 组合数学

摘要

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

引用

@article{arxiv.cs/0605019,
  title  = {The Distribution of Patterns in Random Trees},
  author = {Frédéric Chyzak and Michael Drmota and Thomas Klausner and Gerard Kok},
  journal= {arXiv preprint arXiv:cs/0605019},
  year   = {2016}
}