LARGE DEVIATION RESULTS FOR CRITICAL MULTITYPE GALTON-WATSON TREES

DOI10.17654/MS102030463MaRDI QIDQ4601732zbMATH OpenFDO

Authors Kwabena Doku-Amponsah

Publication date 24 January 2018

Published in Far East Journal of Mathematical Sciences (FJMS) (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1009.3036, http://www.pphmj.com/abstract/10998.htm

zbMATH Keywords

tree-indexed Markov chainempirical pair measurecritical Galton-Watson treeempirical offspring measureempirical transition measurejoint large deviation principlesub-consistency of empirical measuresweak shift-invariance

Mathematics Subject Classification ID

Large deviations (60F10) Trees (05C05) Branching processes (Galton-Watson, birth-and-death, etc.) (60J80)

Abstract: In this article, we prove a joint large deviation principle in $n$ for the emph{empirical pair measure} and emph{ 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 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.

Recommendations

• Critical multi-type Galton-Watson trees conditioned to be large
• On scaling limits of multitype Galton-Watson trees with possibly infinite variance
• Local convergence of large critical multi-type Galton-Watson trees and applications to random maps
• Scaling limit of multitype Galton-Watson trees with infinitely many types
• Large deviations for random trees
• Limit theorems for conditioned non-generic Galton-Watson trees
• Limit theorems for the maximal tree size of a Galton-Watson forest in the critical case
• Large deviations for random walks on Galton-Watson trees: Averaging and uncertainty
• Convergence of critical multitype Galton-Watson branching processes

Cited in

(5)

• Sub-exponential tail bounds for conditioned stable Bienaymé-Galton-Watson trees
• Asymptotic properties of expansive Galton-Watson trees
• The asymptotic relative generation distribution of the closest common ancestor of the multitype Galton-Watson tree conditioned on non-extinction
• The probability distribution of the height of the genealogical tree of a multi-type Galton-Watson branching process
• Large deviations of Markov chains indexed by random trees

This page was built for publication: LARGE DEVIATION RESULTS FOR CRITICAL MULTITYPE GALTON-WATSON TREES

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4601732)