Large deviation estimates for subsets of size conditioned Galton-Watson trees

Abstract

We prove a Large Deviation Principle for the logarithmic number of subtrees of size conditioned Galton-Watson trees, provided that two assumptions about Large Deviation Principles being transferable are fulfilled. The proof is based on general large deviation techniques that are linked to conditioned Galton-Watson trees via so-called additive functionals.

Date
Sep 18, 2020 4:00 PM