Analyticity for rapidly determined properties of Poisson Galton-Watson trees (Q782837)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Analyticity for rapidly determined properties of Poisson Galton-Watson trees |
scientific article |
Statements
Analyticity for rapidly determined properties of Poisson Galton-Watson trees (English)
0 references
29 July 2020
0 references
For \(\lambda > 0\), denote by \(T_\lambda\) a Galton-Watson process with reproduction law Poisson\((\lambda)\). This article takes interest in the regularity of the function \(f_A : \lambda \mapsto \mathbb{P}(T_\lambda \models A)\) for a given tree property \(A\). The authors show that for all first order property \(A\), \(f_A\) is real analytic on \((0,\infty)\). More generally, they show that \(f_A\) is real analytic on an interval \(I\) as soon as there exist \(c,C > 0\) and properties \(A_k\), measurable with respect to the first \(k\) vertices of the tree -- ranked in the breadth-first exploration process -- so that \[ \text{ for all } \lambda \in I, \ \text{ for all } k \in \mathbb{N}, \ \mathbb{P}(T_\lambda \models A \Delta A_k) \leq C e^{-ck}. \] Finally, the authors describe an uncountable family of properties \(A\) that are not of the first order so that \(f_A\) is analytic on \((0,\infty)\).
0 references
Galton-Watson tree
0 references
analytic continuation
0 references
phase transition
0 references
Poisson offspring distribution
0 references
first-order logic
0 references
0 references