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.

Products of random walks on finite groups with moderate growth

Cutpoints of (1,2) and (2,1) random walks on the lattice of positive half line

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

Equidistribution of random walks on compact groups

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

Small-ball estimates for random walks on groups

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

Cutoff for product replacement on finite groups

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

Random walk on sparse random digraphs

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

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

Hypergroups and distance distributions of random walks on graphs

Cutoff for random Cayley graphs of nilpotent groups

Conditioned random walks on linear groups II: local limit theorems

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

Asymptotic Entropy of the Ranges of Random Walks on Discrete Groups

Phase transition for random walks on graphs with added weighted random matching

Mixing cutoff for simple random walks on the Chung-Lu digraph

Exotic local limit theorems at the phase transition in free products

Cutoff phenomenon for the warp-transpose top with random shuffle