# Tobias Johnson : Galton-Watson fixed points, tree automata, and interpretations

Consider a set of trees such that a tree belongs to the set if and only if at least two of its root child subtrees do. One example is the set of trees that contain an infinite binary tree starting at the root. Another example is the empty set. Are there any other sets satisfying this property other than trivial modifications of these? I'll demonstrate that the answer is no, in the sense that any other such set of trees differs from one of these by a negligible set under a Galton-Watson measure on trees, resolving an open question of Joel Spencer's. This follows from a theorem that allows us to answer questions of this sort in general. All of this is part of a bigger project to understand the logic of Galton-Watson trees, which I'll tell you more about. Joint work with Moumanti Podder and Fiona Skerman.

**Category**: Probability**Duration**: 01:34:46**Date**: February 16, 2017 at 3:10 PM**Views**: 117-
**Tags:**seminar, Probability Seminar

## 0 Comments