Expected Depth of Random Walks on Groups

Abstract

For $G$ a finitely generated group and $g\in G$, we say $g$ is detected by a normal subgroup $N⊲G$ if $g\notin N$. The depth $D_G(g)$ of $g$ is the lowest index of a normal, finite index subgroup $N$ that detects $g$. In this paper we study the expected depth, $\mathbb{E}[D_G(X_n)]$, where $X_n$ is a random walk on $G$. We give several criteria that imply that $$\mathbb{E}[D_G(X_n)]\underset{n\to \infty }{\to }2+\sum _{k\ge 2}\frac{1}{[G:{\Lambda }_k]},$$ where ${\Lambda }_k$ is the intersection of all normal subgroups of index at most $k$. In particular, the equality holds in the class of all nilpotent groups and in the class of all linear groups satisfying Kazhdan Property $(T)$. We explain how the right-hand side above appears as a natural limit and also give an example where the convergence does not hold.

14 pages