English

Conditioning Galton-Watson trees on large maximal out-degree

Probability 2014-12-08 v1

Abstract

We propose a new way to condition random trees, that is, condition random trees to have large maximal out-degree. Under this new conditioning, we show that conditioned critical Galton-Watson trees converge locally to size-biased trees with a unique infinite spine. For the sub-critical case, we obtain local convergence to size-biased trees with a unique infinite node. We also study tail of the maximal out-degree of sub-critical Galton-Watson trees, which is essential for the proof of the local convergence.

Keywords

Cite

@article{arxiv.1412.1972,
  title  = {Conditioning Galton-Watson trees on large maximal out-degree},
  author = {Xin He},
  journal= {arXiv preprint arXiv:1412.1972},
  year   = {2014}
}
R2 v1 2026-06-22T07:21:46.896Z