Abstract:Let $G$ be a countable group and $\mu$ a probability measure on $G$. We build a new framework to compute asymptotic quantities associated with the $\mu$-random walk on $G$, using methods from harmonic analysis on groups and Banach space theory, most notably the complex interpolation. It is shown that under mild conditions, the Lyapunov exponent of the $\mu$-random walk with respect to a weight $\omega$ on $G$ can be computed in terms of the asymptotic behavior of the spectral radius of $\mu$ in an ascending class of weighted group algebras, and we prove that for natural choices of $\omega$ and $\mu$, the Lyapunov exponent vanishes. Also, we show that the Avez entropy of the $\mu$-random walk can be realized as the Lyapunov exponent of $\mu$ with respect to a suitable weight. Next, by considering the spectral radius in the algebras of $p$-pseudofunctions on $G$, we introduce a new asymptotic quantity, which we call convolution entropy. We show that for groups with the property of rapid decay, the convolution entropy coincides with the Avez entropy. Subsequently, we apply our results to stationary dynamical systems consisting of an action of a group with the property of rapid decay on a probability space. We prove that whenever the associated Koopman representation is weakly contained in the left-regular representation of the group, then the Avez entropy coincides with the Furstenberg entropy of the stationary space. This gives a characterization of (Zimmer) amenability for actions of rapid decay groups on stationary spaces.

Random walks on a finite group and the Frobenius-Schur theorem

Time-inhomogeneous random walks on finite groups and cokernels of random integer block matrices

Limit theorems for the coefficients of random walks on the general linear group

Random walks on nilpotent groups driven by measures supported on powers of generators

Products of random walks on finite groups with moderate growth

Random walks in the quarter plane with zero drift: an explicit criterion for the finiteness of the associated group

The extremal position of a branching random walk on the general linear group

Equidistribution of random walks on compact groups

Entropies and Poisson boundaries of random walks on groups with rapid decay

Conditioned random walks on linear groups II: local limit theorems

Cover-time Gumbel Fluctuations in Finite-Range, Symmetric, Irreducible Random Walks on Torus

A comparison theorem on convergence rates of random walks on groups

Random walks and the "Euclidean" association scheme in finite vector spaces

Small-ball estimates for random walks on groups

Random vicious walks and random matrices

Vicious random walkers and a discretization of Gaussian random matrix ensembles

Traces left by random walks on large random graphs: local limits

Random non-Abelian G-circulant matrices. Spectrum of random convolution operators on large finite groups

A random walk on the category of finite abelian $p$-groups

A coupling between random walks in random environments and Brox's diffusion

Cutoff phenomenon for the warp-transpose top with random shuffle