Galton-Watson Probability Contraction
Abstract
We are concerned with exploring the probabilities of first order statements for Galton-Watson trees with offspring distribution. Fixing a positive integer , we exploit the -move Ehrenfeucht game on rooted trees for this purpose. Let , indexed by , denote the finite set of equivalence classes arising out of this game, and the set of all probability distributions over . Let denote the true probability of the class under regime, and the true probability vector over all the equivalence classes. Then we are able to define a natural recursion function , and a map such that is a fixed point of , and starting with any distribution , we converge to this fixed point via because it is a contraction. We show this both for and , though the techniques for these two ranges are quite different.
Keywords
Cite
@article{arxiv.1512.07371,
title = {Galton-Watson Probability Contraction},
author = {Moumanti Podder and Joel Spencer},
journal= {arXiv preprint arXiv:1512.07371},
year = {2016}
}
Comments
This revised version includes two figures, and more detailed proofs of some theorems and lemmas