English

Large deviation results for Critical Multitype Galton-Watson trees

Probability 2017-08-15 v6 Data Analysis, Statistics and Probability

Abstract

In this article, we prove a joint large deviation principle in nn for the \emph{empirical pair measure} and \emph{ empirical offspring measure} of critical multitype Galton-Watson trees conditioned to have exactly nn vertices in the weak topology. From this result we extend the large deviation principle for the empirical pair measures of Markov chains on simply generated trees to cover offspring laws which are not treated by \cite[Theorem~2.1]{DMS03}. For the case where the offspring law of the tree is a geometric distribution with parameter \sfrac{1}{2}, we get an exact rate function. All our rate functions are expressed in terms of relative entropies.

Keywords

Cite

@article{arxiv.1009.3036,
  title  = {Large deviation results for Critical Multitype Galton-Watson trees},
  author = {Kwabena Doku-Amponsah},
  journal= {arXiv preprint arXiv:1009.3036},
  year   = {2017}
}

Comments

23 pages. arXiv admin note: substantial text overlap with arXiv:math/0306045 by other authors

R2 v1 2026-06-21T16:14:29.406Z