Asymptotic entropy and green speed for random walks on countable groups
arXiv:math/0607467 · doi:10.1214/07-AOP356
Abstract
We study asymptotic properties of the Green metric associated with 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 and Peres [Probab. Theory Related Fields 98 (1994) 91--112]), 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.
Published in at http://dx.doi.org/10.1214/07-AOP356 the Annals of Probability (http://www.imstat.org/aop/) by the Institute of Mathematical Statistics (http://www.imstat.org)
References in corpus (1)
Cited by in corpus (19)
- Deviation inequalities and CLT for random walks on acylindrically hyperbolic groups
- Boundary representations of hyperbolic groups
- A geometric entropy detecting the Erdös-Rényi phase transition
- Riemannian-geometric entropy for measuring network complexity
- Differentiating the entropy of random walks on hyperbolic groups
- Cutoff at the entropic time for random walks on covered expander graphs
- Hausdorff spectrum of harmonic measure
- Asymptotic entropy of transformed random walks
- Some ergodic properties of metrics on hyperbolic groups
- Regularity of the drift and entropy of random walks on groups
- Sublinearly Morse Boundary II: Proper geodesic spaces
- On groups, slow heat kernel decay yields Liouville property and sharp entropy bounds
- Markovian linearization of random walks on groups
- Catching homologies by geometric entropy
- On the spectrum of asymptotic entropies of random walks
- Positive harmonic functions on groups and covering spaces
- Asymptotic Entropy of Random Walks on Free Products
- Random Walk on a Co-Compact Fuchsian Group
- Acceleration of Lamplighter Random Walks