English

Analyticity for rapidly determined properties of Poisson Galton--Watson trees

Probability 2019-09-20 v1

Abstract

Let TλT_\lambda be a Galton--Watson tree with Poisson(λ\lambda) offspring, and let AA be a tree property. In this paper, are concerned with the regularity of the function Pλ(A):=P(TλA)\mathbb{P}_\lambda(A):= \mathbb{P}(T_\lambda \vdash A). We show that if a property AA can be uniformly approximated by a sequence of properties AkA_k, depending only on the first kk vertices in the breadth first exploration of the tree, with a bound in probability of Pλ(AAk)Ceck\mathbb{P}_\lambda(A\triangle A_k) \le Ce^{-ck} over an interval I=(λ0,λ1)I = (\lambda_0, \lambda_1), then Pλ(A)\mathbb{P}_\lambda(A) is real analytic in λ\lambda for λI\lambda \in I. We also present some applications of our results, particularly to properties that are not expressible in the first order language of trees.

Keywords

Cite

@article{arxiv.1909.09121,
  title  = {Analyticity for rapidly determined properties of Poisson Galton--Watson trees},
  author = {Yuval Peres and Andrew Swan},
  journal= {arXiv preprint arXiv:1909.09121},
  year   = {2019}
}