Galton-Watson Trees with the Same Mean Have the Same Polar Sets

Evans defined a notion of what it means for a set B to be polar for a process indexed by a tree. The main result herein is that a tree picked from a Galton-Watson measure whose offspring distribution has mean m and finite variance will almost surely have precisely the same polar sets as a deterministic tree of the same growth rate. This implies that deterministic and nondeterministic trees behave identically in a variety of probability models. Mapping subsets of Euclidean space to trees and polar sets to capacity criteria, it follows that certain random Cantor sets are capacity-equivalent to each other and to deterministic Cantor sets. An extension to branching processes in varying environment is also obtained.

[1]  R. Pemantle.  Sharpness of Second Moment Criteria for Branching and Tree-Indexed Processes , 2004, math/0404090.

[2]  R. Pemantle,et al.  Martin capacity for Markov chains , 1995, math/0404054.

[3]  Russell Lyons,et al.  Ergodic theory on Galton—Watson trees: speed of random walk and dimension of harmonic measure , 1995, Ergodic Theory and Dynamical Systems.

[4]  R. Pemantle,et al.  Domination Between Trees and Application to an Explosion Problem , 2004, math/0404044.

[5]  Yuval Peres,et al.  Tree-indexed random walks on groups and first passage percolation , 1994 .

[6]  Yuval Peres,et al.  Markov chains indexed by trees , 1994 .

[7]  R. Pemantle,et al.  Critical Random Walk in Random Environment on Trees of Exponential Growth , 2004, math/0404049.

[8]  R. Pemantle,et al.  Random walk in a random environment and rst-passage percolation on trees , 2004, math/0404045.

[9]  Russell Lyons,et al.  Correction: Random walk in a random environment and first-passage percolation on trees , 1992 .

[10]  Russell Lyons,et al.  Random Walks, Capacity and Percolation on Trees , 1992 .

[11]  Steven N. Evans.  Polar and Nonpolar Sets for a Tree Indexed Process , 1992 .

[12]  Y. Peres,et al.  Random walks on a tree and capacity in the interval , 1992 .

[13]  David Aldous,et al.  The Continuum Random Tree III , 1991 .

[14]  B. Derrida,et al.  Polymers on disordered trees, spin glasses, and traveling waves , 1988 .

[15]  R. Daniel Mauldin,et al.  The exact Hausdorff dimension in random recursive constructions , 1988 .

[16]  R. Mauldin,et al.  Exact Hausdorff dimension in random recursive constructions. , 1987, Proceedings of the National Academy of Sciences of the United States of America.

[17]  J. Hawkes,et al.  Trees Generated by a Simple Branching Process , 1981 .

[18]  Stanley Sawyer,et al.  Isotropic random walks in a tree , 1978 .

[19]  M. Bramson.  Minimal displacement of branching random walk , 1978 .

[20]  H. Kesten.  Branching brownian motion with absorption , 1978 .

[21]  Alan Agresti,et al.  On the extinction times of varying and random environment branching processes , 1975, Journal of Applied Probability.

[22]  D. Freedman,et al.  Random distribution functions , 1963 .