Quenched Survival of Bernoulli Percolation on Galton-Watson Trees
Marcus Michelen, Robin Pemantle, Josh Rosenberg

TL;DR
This paper investigates the behavior of the survival probability function for Bernoulli percolation on Galton-Watson trees, revealing smoothness properties and detailed Taylor expansions at criticality, applicable to almost all such trees.
Contribution
It provides new results on the smoothness and Taylor expansion of the survival function at criticality for percolation on Galton-Watson trees, including martingale-based expressions.
Findings
Almost sure smoothness in the supercritical region
Explicit Taylor expansion at criticality
Continuity of derivatives at critical point
Abstract
We explore the survival function for percolation on Galton-Watson trees. Letting represent the probability a tree survives Bernoulli percolation with parameter , we establish several results about the behavior of the random function , where is drawn from the Galton-Watson distribution. These include almost sure smoothness in the supercritical region; an expression for the -order Taylor expansion of at criticality in terms of limits of martingales defined from (this requires a moment condition depending on ); and a proof that the order derivative extends continuously to the critical value. Each of these results is shown to hold for almost every Galton-Watson tree.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
