Analyticity for rapidly determined properties of Poisson Galton-Watson trees

DOI10.1214/20-ECP320MaRDI QIDQ782837zbMATH OpenOpenAlexFDO

Authors Yuval Peres, Andrew Swan

Publication date 29 July 2020

Published in Electronic Communications in Probability (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1909.09121, https://projecteuclid.org/euclid.ecp/1592553612

zbMATH Keywords

phase transitionanalytic continuationfirst-order logicGalton-Watson treePoisson offspring distribution

Mathematics Subject Classification ID

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

Abstract: Let $T_{l}ambda$ be a Galton--Watson tree with Poisson($lambda$) offspring, and let $A$ be a tree property. In this paper, are concerned with the regularity of the function $mathbb{P}_{l}ambda(A):=mathbbP(T_{l}ambdavdashA)$. We show that if a property $A$ can be uniformly approximated by a sequence of properties $A_k$, depending only on the first $k$ vertices in the breadth first exploration of the tree, with a bound in probability of $mathbb{P}_{l}ambda(Ariangle{A}_k)leC{e}^{-ck}$ over an interval $I=(lambd{a}_0,lambd{a}_1)$, then $mathbb{P}_{l}ambda(A)$ is real analytic in $lambda$ for $lambdainI$. We also present some applications of our results, particularly to properties that are not expressible in the first order language of trees.

Recommendations

• First order probabilities for Galton-Watson trees
• Random tree recursions: Which fixed points correspond to tangible sets of trees?
• Quenched survival of Bernoulli percolation on Galton-Watson trees
• Galton-Watson probability contraction
• Asymptotic normality of almost local functionals in conditioned Galton-Watson trees

Cites work

• scientific article; zbMATH DE number 1111349 (Why is no real title available?)
• Domains of analytic continuation for the top Lyapunov exponent
• First order probabilities for Galton-Watson trees
• Four random permutations conjugated by an adversary generate \(\mathcal{S}_{n}\) with high probability
• Galton-Watson probability contraction
• On the Lambert \(w\) function
• Probability on trees and networks
• The probabilistic method
• The strange logic of random graphs

Cited in

(1)

• First order probabilities for Galton-Watson trees

This page was built for publication: Analyticity for rapidly determined properties of Poisson Galton-Watson trees

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