Hostname: page-component-586b7cd67f-tf8b9 Total loading time: 0 Render date: 2024-11-28T04:22:56.117Z Has data issue: false hasContentIssue false

Hausdorff dimension of the harmonic measure on trees

Published online by Cambridge University Press:  01 June 1998

VADIM A. KAIMANOVICH
Affiliation:
Department of Mathematics, University of Manchester, Oxford Road, Manchester M13 9PL, UK and CNRS UMR-6625, Institut de Recherche Mathématique de Rennes, Campus Beaulieu, Rennes 35042, France

Abstract

For a large class of Markov operators on trees we prove the formula ${\bf HD}\,\nu=h/l$ connecting the Hausdorff dimension of the harmonic measure $\nu$ on the tree boundary, the rate of escape $l$ and the asymptotic entropy $h$. Applications of this formula include random walks on free groups, conditional random walks, random walks in random environment and random walks on treed equivalence relations.

Type
Research Article
Copyright
© 1998 Cambridge University Press

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)