On the joint behaviour of speed and entropy of random walks on groups

DOI10.4171/GGD/403zbMATH Open1368.20021arXiv1509.00256MaRDI QIDQ2013889FDOQ2013889

Authors: Gideon Amir 

Publication date: 10 August 2017

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

Abstract: For every $$ satisfying $$ we construct a finitely generated group $Gamma$ and a (symmetric, finitely supported) random walk $X_n$ on $Gamma$ so that its expected distance from its starting point satisfies $$ and its entropy satisfies $H(X_n)asymp{n}^{d}elta$. In fact, the speed and entropy can be set precisely to equal any two nice enough prescribed functions $f,h$ up to a constant factor as long as the functions satisfy the relation $n^{frac34}leqh(n)leqf(n)leqsqrtnh(n)/log(n+1)leq{n}^{g}amma$ for some $gamma<1$.

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

Recommendations

• Speed exponents of random walks on groups
• On drift and entropy growth for random walks on groups
• Behaviors of entropy on finitely generated groups
• The asymptotics of drift and entropy for a random walk on groups
• Sharp lower bounds for the asymptotic entropy of symmetric random walks

zbMATH Keywords

entropyrandom walkgroupsautomaton groupsrate of escapepermutation wreath product

Mathematics Subject Classification ID

Groups acting on trees (20E08) Geometric group theory (20F65) Probability measures on groups or semigroups, Fourier transforms, factorization (60B15)

Cited In (7)

• On Continuity of Range, Entropy and Drift for Random Walks on Groups
• The asymptotics of drift and entropy for a random walk on groups
• Entropy of Random Walks on Groups and the Macaev Norm
• Asymptotic behaviors of random walks on countable groups
• Isoperimetric profiles and random walks on some groups defined by piecewise actions
• Speed of random walks, isoperimetry and compression of finitely generated groups
• The Liouville property and Hilbertian compression

This page was built for publication: On the joint behaviour of speed and entropy of random walks on groups

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