Large deviation results for critical multitype galton-watson trees

Research output: Contribution to journalArticlepeer-review

1 Citation (Scopus)

Abstract

In this paper, we prove a joint large deviation principle in n for the empirical pair measure and empirical offspring measure of critical multitype Galton-Watson trees conditioned to have exactly n 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 [10, Theorem 2.1]. For the case where the offspring law of the tree is a geometric distribution with parameter (Formula presented) we get an exact rate function. All our rate functions are expressed in terms of relative entropies.

Original languageEnglish
Pages (from-to)463-506
Number of pages44
JournalFar East Journal of Mathematical Sciences
Volume102
Issue number3
DOIs
Publication statusPublished - Aug 2017

Keywords

  • Critical Galton-Watson tree
  • Empirical offspring measure
  • Empirical pair measure
  • Empirical transition measure
  • Joint large deviation principle
  • Sub-consistency of empirical measures
  • Tree-indexed Markov chain
  • Weak shift-invariance

Fingerprint

Dive into the research topics of 'Large deviation results for critical multitype galton-watson trees'. Together they form a unique fingerprint.

Cite this