English

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

Group Theory 2015-09-02 v1 Probability

Abstract

For every 3/4δ,β<13/4\le \delta, \beta< 1 satisfying δβ<1+δ2\delta\leq \beta < \frac{1+\delta}{2} we construct a finitely generated group Γ\Gamma and a (symmetric, finitely supported) random walk XnX_n on Γ\Gamma so that its expected distance from its starting point satisfies EXnnβE|X_n|\asymp n^{\beta} and its entropy satisfies H(Xn)nδH(X_n)\asymp n^\delta. 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 n34h(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^\gamma for some γ<1\gamma<1.

Keywords

Cite

@article{arxiv.1509.00256,
  title  = {On the joint behaviour of speed and entropy of random walks on groups},
  author = {Gideon Amir},
  journal= {arXiv preprint arXiv:1509.00256},
  year   = {2015}
}

Comments

12 pages