Displaying similar documents to “Random walks on a tree and capacity in the interval”

Dynamical Percolation

Olle Häggström, Yuval Peres, Jeffrey E. Steif (1997)

Annales de l'I.H.P. Probabilités et statistiques

Similarity:

Invariance principles for spatial multitype Galton–Watson trees

Grégory Miermont (2008)

Annales de l'I.H.P. Probabilités et statistiques

Similarity:

We prove that critical multitype Galton–Watson trees converge after rescaling to the brownian continuum random tree, under the hypothesis that the offspring distribution is irreducible and has finite covariance matrices. Our study relies on an ancestral decomposition for marked multitype trees, and an induction on the number of types. We then couple the genealogical structure with a spatial motion, whose step distribution may depend on the structure of the tree in a local way, and show...

Asymptotic properties of harmonic measures on homogeneous trees

Konrad Kolesko (2010)

Colloquium Mathematicae

Similarity:

Let Aff(𝕋) be the group of isometries of a homogeneous tree 𝕋 fixing an end of its boundary. Given a probability measure on Aff(𝕋) we consider an associated random process on the tree. It is known that under suitable hypothesis this random process converges to the boundary of the tree defining a harmonic measure there. In this paper we study the asymptotic behaviour of this measure.