For a large class of Markov operators on trees we prove the formula HD
nu = h/l connecting the Hausdorff dimension of the harmonic measure n
u on the tree boundary, the rate of escape l and the asymptotic entrop
y h. Applications of this formula include random walks on free groups,
conditional random walks, random walks in random environment and rand
om walks on treed equivalence relations.