Spectral properties of a class of random walks on locally finite groups
Alexander Bendikov, Barbara Bobikau, and Christophe Pittet

TL;DR
This paper investigates the spectral properties of random walks on locally finite groups, revealing diverse decay behaviors, recurrence conditions, and heat kernel estimates, with connections to Lévy processes and stable distributions.
Contribution
It introduces a framework for analyzing spectral properties of random walks driven by infinite divisible distributions on locally finite groups, linking them to continuous-time Lévy processes.
Findings
Examples of fast and slow decay of return probabilities
Recurrence criteria for random walks on locally finite groups
Explicit estimates of heat kernels and spectral distributions
Abstract
We study some spectral properties of random walks on infinite countable amenable groups with an emphasis on locally finite groups, e.g. the infinite symmetric group. On locally finite groups, the random walks under consideration are driven by infinite divisible distributions. This allows us to embed our random walks into continuous time L\'evy processes whose heat kernels have shapes similar to the ones of alpha-stable processes. We obtain examples of fast/slow decays of return probabilities, a recurrence criterion, exact values and estimates of isospectral profiles and spectral distributions, formulae and estimates for the escape rates and for heat kernels.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
