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

DOI10.4171/GGD/403MaRDI QIDQ2013889zbMATH OpenFDO

Authors Gideon Amir

Publication date 10 August 2017

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

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

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)

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$.

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

Cited in

(9)

• On Continuity of Range, Entropy and Drift for Random Walks on Groups
• The asymptotics of drift and entropy for a random walk on groups
• Behaviors of entropy on finitely generated groups
• Entropy of Random Walks on Groups and the Macaev Norm
• Speed exponents of random walks on groups
• Isoperimetric profiles and random walks on some groups defined by piecewise actions
• Asymptotic behaviors of random walks on countable groups
• 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)