Sharp lower bounds for the asymptotic entropy of symmetric random walks

DOI10.4171/GGD/325zbMATH Open1335.60068arXiv1209.3378MaRDI QIDQ748375FDOQ748375

Authors: S. Gouëzel, Frédéric Mathéus, François Maucourant 

Publication date: 20 October 2015

Published in: Groups, Geometry, and Dynamics (Search for Journal in Brave)

Abstract: The entropy, the spectral radius and the drift are important numerical quantities associated to random walks on countable groups. We prove sharp inequalities relating those quantities for walks with a finite second moment, improving upon previous results of Avez, Varopoulos, Carne, Ledrappier. We also deduce inequalities between these quantities and the volume growth of the group. Finally, we show that the equality case in our inequality is rather rigid.

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

Recommendations

• On drift and entropy growth for random walks on groups
• The asymptotics of drift and entropy for a random walk on groups
• Random walks on discrete groups: Boundary and entropy
• Numerical characteristics of groups and the relations between them
• Asymptotic entropy and Green speed for random walks on countable groups

zbMATH Keywords

entropydriftspectral radiusPoisson boundaryvolume growthsymmetric random walkcountable group

Mathematics Subject Classification ID

Sums of independent random variables; random walks (60G50) Random walks on graphs (05C81) Probability measures on groups or semigroups, Fourier transforms, factorization (60B15) Boundary theory for Markov processes (60J50)

Cites Work

• Random Walks on Infinite Graphs and Groups
• The Poisson formula for groups with hyperbolic properties
• Boundaries of random walks on graphs and groups with infinitely many ends
• Random walks on discrete groups: Boundary and entropy
• Amenable ergodic group actions and an application to Poisson boundaries of random walks
• Title not available (Why is that?)
• Title not available (Why is that?)
• Symmetric Random Walks on Groups
• Some asymptotic properties of random walks on free groups
• Title not available (Why is that?)
• Harmonic measures and Bowen-Margulis measures
• Fixed sets and free subgroups of groups acting on metric spaces
• Harmonic measures versus quasiconformal measures for hyperbolic groups
• Homomorphisms to \(\mathbb R\) constructed from random walks
• Linear drift and Poisson boundary for random walks
• Title not available (Why is that?)
• Title not available (Why is that?)
• Random walks on free products of cyclic groups
• Noncommutative ergodic theorems
• Title not available (Why is that?)
• Title not available (Why is that?)
• Amenable Actions and Weak Containment of Certain Representations of Discrete Groups
• Title not available (Why is that?)
• Linear drift and entropy for regular covers
• An estimate from above of spectral radii of random walks on surface groups
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)

Cited In (11)

• Asymptotic entropy of the ranges of random walks on discrete groups
• On drift and entropy growth for random walks on groups
• Asymptotic entropy and Green speed for random walks on countable groups
• Hausdorff spectrum of harmonic measure
• On the joint behaviour of speed and entropy of random walks on groups
• Asymptotic entropy of transformed random walks
• Asymptotic Rényi entropies of random walks on groups
• Groups, Drift and Harmonic Measures
• Local limit theorem for a Markov additive process on with a null recurrent internal Markov chain
• Numerical characteristics of groups and the relations between them
• Title not available (Why is that?)

This page was built for publication: Sharp lower bounds for the asymptotic entropy of symmetric random walks

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