arXiv · 1509.00256
On the joint behaviour of speed and entropy of random walks on groups
Abstract
For every $3/4\le δ, β< 1$ satisfying $δ\leq β< \frac{1+δ}{2}$ we construct a finitely generated group $Γ$ and a (symmetric, finitely supported) random walk $X_n$ on $Γ$ so that its expected distance from its starting point satisfies $E|X_n|\asymp n^β$ and its entropy satisfies $H(X_n)\asymp n^δ$. 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^{\frac{3}{4}}\leq h(n)\leq f(n)\leq \sqrt{{nh(n)}/{\log (n+1)}}\leq n^γ$ for some $γ<1$.
Explore related subjects
Keep this discovery
Explore connections, maps & timelines
Gideon Amir. 2015-09-01. On the joint behaviour of speed and entropy of random walks on groups. https://arxiv.org/abs/1509.00256
Cite the original work for its findings. Save a collection to share your selection of sources.