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
default for all languages
No label defined
    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
      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

      Identifiers

      0 references
      0 references
      0 references
      0 references
      0 references
      0 references