English

Fringe trees for random trees with given vertex degrees

Probability 2023-12-08 v1 Combinatorics

Abstract

We prove asymptotic normality for the number of fringe subtrees isomorphic to any given tree in uniformly random trees with given vertex degrees. As applications, we also prove corresponding results for random labelled trees with given vertex degrees, for random simply generated trees (or conditioned Galton--Watson trees), and for additive functionals. The key tool for our work is an extension to the multivariate setting of a theorem by Gao and Wormald (2004), which provides a way to show asymptotic normality by analysing the behaviour of sufficiently high factorial moments.

Keywords

Cite

@article{arxiv.2312.04243,
  title  = {Fringe trees for random trees with given vertex degrees},
  author = {Gabriel Berzunza Ojeda and Cecilia Holmgren and Svante Janson},
  journal= {arXiv preprint arXiv:2312.04243},
  year   = {2023}
}

Comments

41 pages

R2 v1 2026-06-28T13:43:54.466Z