Unimodularity for multi-type Galton-Watson trees

DOI10.3150/11-BEJ416zbMATH Open1273.60104arXiv1307.5962MaRDI QIDQ358128FDOQ358128

Authors: Serdar Altok 

Publication date: 16 August 2013

Published in: Bernoulli (Search for Journal in Brave)

Abstract: Fix $ninmathbbN$. Let $mathbf{T}_n$ be the set of rooted trees $(T,o)$ whose vertices are labeled by elements of $1,\mathrm{...},n$. Let $u$ 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 $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 $u$ when the types are $u$ are ordered pairs of elements of $[n]$. If the types of $u$ are given by the labels of vertices, then we give an explicit description of such $mu$.

Full work available at URL: https://arxiv.org/abs/1307.5962

Recommendations

• Conditioned multi-type Galton-Watson trees
• Critical multi-type Galton-Watson trees conditioned to be large
• Unimodular random trees
• Rerooting multi-type branching trees: the infinite spine case
• Scaling limit of multitype Galton-Watson trees with infinitely many types

zbMATH Keywords

random walkmulti-type Galton-Watson trees

Mathematics Subject Classification ID

Sums of independent random variables; random walks (60G50) Branching processes (Galton-Watson, birth-and-death, etc.) (60J80)

Cites Work

• Processes on unimodular random networks
• Random walk on periodic trees
• Reversibility of a simple random walk on periodic trees
• Ergodic theory on Galton—Watson trees: speed of random walk and dimension of harmonic measure

This page was built for publication: Unimodularity for multi-type Galton-Watson trees

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q358128)