Invariant measures, Hausdorff dimension and dimension drop of some harmonic measures on Galton-Watson trees

DOI10.1214/18-EJP170zbMATH Open1410.60078arXiv1708.06965OpenAlexW2964257840MaRDI QIDQ1663865FDOQ1663865

Authors: Pierre Rousselin 

Publication date: 24 August 2018

Published in: Electronic Journal of Probability (Search for Journal in Brave)

Abstract: We consider infinite Galton-Watson trees without leaves together with i.i.d.~random variables called marks on each of their vertices. We define a class of flow rules on marked Galton-Watson trees for which we are able, under some algebraic assumptions, to build explicit invariant measures. We apply this result, together with the ergodic theory on Galton-Watson trees developed in cite{LPP95}, to the computation of Hausdorff dimensions of harmonic measures in two cases. The first one is the harmonic measure of the (transient) $lambda$-biased random walk on Galton-Watson trees, for which the invariant measure and the dimension were not explicitly known. The second case is a model of random walk on a Galton-Watson trees with random lengths for which we compute the dimensions of the harmonic measure and show dimension drop phenomenon for the natural metric on the boundary and another metric that depends on the random lengths.

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

Recommendations

• Ergodic theory on Galton—Watson trees: speed of random walk and dimension of harmonic measure
• Hausdorff dimension of the uniform measure of Galton-Watson trees without the XlogX condition
• Hausdorff dimension of the harmonic measure on trees
• Exact packing measure on a Galton-Watson tree
• The harmonic measure of balls in random trees

zbMATH Keywords

random walkHausdorff dimensionharmonic measureGalton-Watson tree

Mathematics Subject Classification ID

Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Discrete-time Markov processes on general state spaces (60J05) Branching processes (Galton-Watson, birth-and-death, etc.) (60J80) Dynamical systems and their relations with probability theory and stochastic processes (37A50) Boundary theory for Markov processes (60J50)

Cites Work

• Techniques in fractal geometry
• Dimension, entropy and Lyapunov exponents
• Probability on trees and networks
• Inequalities for gamma function ratios
• Random walks and percolation on trees
• On the Distortion of Boundary Sets Under Conformal Mappings
• Random walks on the random graph
• Arbres et processus de Galton-Watson. (Trees and Galton-Watson processes)
• Ergodic theory on Galton—Watson trees: speed of random walk and dimension of harmonic measure
• Biased random walks on Galton-Watson trees
• Speed of the biased random walk on a Galton-Watson tree
• Title not available (Why is that?)
• Title not available (Why is that?)
• The growth and composition of branching populations
• The density theorem and Hausdorff inequality for packing measure in general metric spaces
• Packing regularity of sets in n-space
• The harmonic measure of balls in random trees
• Favorite sites of randomly biased walks on a supercritical Galton-Watson tree
• The harmonic measure of balls in critical Galton-Watson trees with infinite variance offspring distribution

Cited In (8)

• Harmonic measure for biased random walk in a supercritical Galton-Watson tree
• Conductance of a subdiffusive random weighted tree
• Typical behavior of the harmonic measure in critical Galton-Watson trees
• Hausdorff dimension of the uniform measure of Galton-Watson trees without the XlogX condition
• Ergodic theory on Galton—Watson trees: speed of random walk and dimension of harmonic measure
• Typical behavior of the harmonic measure in critical Galton-Watson trees with infinite variance offspring distribution
• Jump processes on the boundaries of random trees
• Exact Hausdorff measure on the boundary of a Galton-Watson tree

This page was built for publication: Invariant measures, Hausdorff dimension and dimension drop of some harmonic measures on Galton-Watson trees

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