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

Abstract

Let Tλ be a Galton--Watson tree with Poisson(λ) offspring, and let A be a tree property. In this paper, are concerned with the regularity of the function Pλ(A):= P(Tλ A). We show that if a property A can be uniformly approximated by a sequence of properties Ak, depending only on the first k vertices in the breadth first exploration of the tree, with a bound in probability of Pλ(A Ak) Ce-ck over an interval I = (λ0, λ1), then Pλ(A) is real analytic in λ for λ ∈ I. We also present some applications of our results, particularly to properties that are not expressible in the first order language of trees.

0

Discussion (0)

Sign in to join the discussion.

Loading comments…