Skip to main navigation Skip to search Skip to main content

Galton-Watson Trees with Vanishing Martingale Limit

  • Nathanaël Berestycki
  • , Nina Gantert
  • , Peter Mörters
  • , Nadia Sidorova
  • University of Cambridge
  • University of Bath, Department of Mathematical Sciences
  • University College London

Research output: Contribution to journalArticlepeer-review

7 Scopus citations

Abstract

We show that an infinite Galton-Watson tree, conditioned on its martingale limit being smaller than ε, agrees up to generation K with a regular μ-ary tree, where μ is the essential minimum of the offspring distribution and the random variable K is strongly concentrated near an explicit deterministic function growing like a multiple of log(1/ε). More precisely, we show that if μ ≥ 2 then with high probability, as ε ↓ 0, K takes exactly one or two values. This shows in particular that the conditioned trees converge to the regular μ-ary tree, providing an example of entropic repulsion where the limit has vanishing entropy. Our proofs are based on recent results on the left tail behaviour of the martingale limit obtained by Fleischmann and Wachtel [11].

Original languageEnglish
Pages (from-to)737-762
Number of pages26
JournalJournal of Statistical Physics
Volume155
Issue number4
DOIs
StatePublished - May 2014

Keywords

  • Branching
  • Conditioning principle
  • Entropic repulsion
  • Large deviations
  • Micro-canonical distribution
  • Sharp thresholds

Fingerprint

Dive into the research topics of 'Galton-Watson Trees with Vanishing Martingale Limit'. Together they form a unique fingerprint.

Cite this