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
    0 references
    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
    0 references
    0 references
    0 references
    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
    0 references