Open Access
Translator Disclaimer
2020 Analyticity for rapidly determined properties of Poisson Galton–Watson trees
Yuval Peres, Andrew Swan
Electron. Commun. Probab. 25: 1-8 (2020). DOI: 10.1214/20-ECP320

Abstract

Let $T_{\lambda }$ be a Galton–Watson tree with Poisson($\lambda $) offspring, and let $A$ be a tree property. In this paper, we are concerned with the regularity of the function $\mathbb {P}_{\lambda }(A)\coloneqq \mathbb {P}(T_{\lambda }\models A)$. 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}_{\lambda }(A\triangle A_{k}) \le Ce^{-ck}$ over an interval $I = (\lambda _{0}, \lambda _{1})$, then $\mathbb {P}_{\lambda }(A)$ is real analytic in $\lambda $ for $\lambda \in I$. We also present some applications of our results, particularly to properties that are not expressible in first order logic on trees.

Citation

Download Citation

Yuval Peres. Andrew Swan. "Analyticity for rapidly determined properties of Poisson Galton–Watson trees." Electron. Commun. Probab. 25 1 - 8, 2020. https://doi.org/10.1214/20-ECP320

Information

Received: 8 October 2019; Accepted: 13 May 2020; Published: 2020
First available in Project Euclid: 19 June 2020

zbMATH: 07225536
MathSciNet: MR4116391
Digital Object Identifier: 10.1214/20-ECP320

Subjects:
Primary: 60J80

JOURNAL ARTICLE
8 PAGES


SHARE
Back to Top