arXiv++ Combinatorics

We construct, for each real number $0\leq α\leq 1$, a random walk on a finitely generated semigroup whose speed exponent is $α$. We further show that the speed function of a random walk on a finitely generated semigroup can be arbitrarily slow, yet tending to infinity. These phenomena demonstrate a sharp contrast from the group-theoretic setting. On the other hand, we show that the distance of a random walk on a finitely generated semigroup from its starting position is infinitely often larger than a non-constant universal lower bound, excluding a certain degenerate case.