Effective equidistribution of random walks on simple homogeneous spaces
Timoth\'ee B\'enard, Weikun He

TL;DR
This paper proves that random walks on certain homogeneous spaces tend to distribute evenly over time, with exponential convergence rates under specific arithmetic conditions, by developing new methods to analyze dimensional properties of probability measures.
Contribution
It introduces a novel approach combining dimensional stability and increase techniques to analyze equidistribution, overcoming geometric obstructions in homogeneous spaces.
Findings
Random walks equidistribute unless trapped in finite sets.
Exponential convergence under arithmetic assumptions.
New methods for dimensional analysis of probability measures.
Abstract
We consider a random walk on a homogeneous space where is a non-compact simple Lie group and is a lattice. The walk is driven by a probability measure on whose support generates a Zariski-dense subgroup. We show that the random walk equidistributes toward the Haar measure unless it is trapped in a finite -invariant set. Moreover, under arithmetic assumptions on the pair , we show the convergence occurs at an exponential rate, tempered by the obstructions that the starting point may be high in a cusp or close to a finite orbit. The main challenge is to show that the dimensional properties of a given probability distribution on improve under convolution by . For this, we develop a new method, which combines a dimensional stability result and a dimensional increase alternative. This approach allows us to bypass…
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.
Taxonomy
TopicsStochastic processes and statistical mechanics · Markov Chains and Monte Carlo Methods · Random Matrices and Applications
