101

Unimodularity for multi-type Galton-Watson trees

Abstract

Fix nNn\in\mathbb{N}. Let Tn\mathbf{T}_n be the set of rooted trees (T,o)(T,o) whose vertices are labeled by elements of {1,...,n}\{1,...,n\}. Let ν\nu be a strongly connected multi-type Galton-Watson measure. We give necessary and sufficient conditions for the existence of a measure μ\mu that is reversible for simple random walk on Tn\mathbf{T}_n and has the property that given the labels of the root and its neighbors, the descendant subtrees rooted at the neighbors of the root are independent multi-type Galton-Watson trees with conditional offspring distributions that are the same as the conditional offspring distributions of ν\nu when the types are ν\nu are ordered pairs of elements of [n][n]. If the types of ν\nu are given by the labels of vertices, then we give an explicit description of such μ\mu.

View on arXiv
Comments on this paper