pith. sign in

arxiv: 1509.00256 · v1 · pith:VQR2OFNSnew · submitted 2015-09-01 · 🧮 math.GR · math.PR

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

classification 🧮 math.GR math.PR
keywords deltagammabetaentropyasympfinitelyfracfunctions
0
0 comments X
read the original abstract

For every $3/4\le \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$.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.