Asymptotic entropy and Green speed for random walks on groups

Sébastien Blachère (1) , Peter Haïssinsky (2) , Pierre Mathieu (1)

1 LATP - Laboratoire d'Analyse, Topologie, Probabilités
2 Picard

We study asymptotic properties of the Green metric associated to transient random walks on countable groups. We prove that the rate of escape of the random walk computed in the Green metric equals its asymptotic entropy. The proof relies on integral representations of both quantities with the extended Martin kernel. In the case of finitely generated groups, where this result is known (Benjamini \& Peres \cite{benjaminiperes}), we give an alternative proof relying on a version of the so-called fundamental inequality (relating the rate of escape, the entropy and the logarithmic volume growth) extended to random walks with unbounded support.

Mots clés: Green function; Random walks on groups

Domaines: Probabilités [math.PR]; Théorie des groupes [math.GR]

Sébastien Blachère, Peter Haïssinsky, Pierre Mathieu. Asymptotic entropy and Green speed for random walks on groups. 2007. ⟨hal-00086803v2⟩