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

preprint2015arXivOpen access

Abstract

For every 3/4≤δ,β<13/4\le δ, β< 1 satisfying δ≤β<1+δ2δ\leq β< \frac{1+δ}{2} we construct a finitely generated group ΓΓ and a (symmetric, finitely supported) random walk XnX_n on ΓΓ so that its expected distance from its starting point satisfies E∣Xn∣≍nβE|X_n|\asymp n^β and its entropy satisfies H(Xn)≍nδH(X_n)\asymp n^δ. In fact, the speed and entropy can be set precisely to equal any two nice enough prescribed functions f,hf,h up to a constant factor as long as the functions satisfy the relation n34≤h(n)≤f(n)≤nh(n)/log⁡(n+1)≤nγn^{\frac{3}{4}}\leq h(n)\leq f(n)\leq \sqrt{{nh(n)}/{\log (n+1)}}\leq n^γ for some γ<1γ<1.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.