On the joint behaviour of speed and entropy of random walks on groups (Q2013889)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On the joint behaviour of speed and entropy of random walks on groups |
scientific article |
Statements
On the joint behaviour of speed and entropy of random walks on groups (English)
0 references
10 August 2017
0 references
Summary: For every \(3/4 \leq \delta\), \(\beta< 1\) satisfying \(\delta \leq \beta < \frac{1+\delta}{2}\) 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 \({E} |X_n|\asymp n^{\beta}\) and its entropy satisfies \(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,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^\gamma\) for some \(\gamma < 1\).
0 references
random walk
0 references
groups
0 references
entropy
0 references
rate of escape
0 references
permutation wreath product
0 references
automaton groups
0 references