Random walk on unipotent matrix groups

DOI10.24033/ASENS.2466zbMATH Open1490.60106arXiv1512.06304OpenAlexW3207431271MaRDI QIDQ5020481FDOQ5020481

Authors: Persi Diaconis, Robert D. Hough 

Publication date: 6 January 2022

Published in: Annales scientifiques de l'École Normale Supérieure (Search for Journal in Brave)

Abstract: We introduce a new method for proving central limit theorems for random walk on nilpotent groups. The method is illustrated in a local central limit theorem on the Heisenberg group, weakening the necessary conditions on the driving measure. As a second illustration, the method is used to study walks on the $nimesn$ uni-upper triangular group with entries taken modulo $p$. The method allows sharp answers to the behavior of individual coordinates: coordinates immediately above the diagonal require order $p^2$ steps for randomness, coordinates on the second diagonal require order $p$ steps; coordinates on the $k$th diagonal require order $p^{frac2k}$ steps.

Full work available at URL: https://arxiv.org/abs/1512.06304

Recommendations

• Random walks on the groups of upper triangular matrices
• Dynamic random walks on Heisenberg groups
• Local limit theorems and equidistribution of random walks on the Heisenberg group
• A super-class walk on upper-triangular matrices
• Two random walks on upper triangular matrices

zbMATH Keywords

Heisenberg grouplocal limit theoremunipotent grouprandom walk on a group

Mathematics Subject Classification ID

Characteristic functions; other transforms (60E10) Central limit and other weak theorems (60F05) Martingales with discrete parameter (60G42) Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Sums of independent random variables; random walks (60G50) Finite automorphism groups of algebraic, geometric, or combinatorial structures (20B25) Nilpotent and solvable Lie groups (22E25) Probability measures on groups or semigroups, Fourier transforms, factorization (60B15) (L^p)-limit theorems (60F25)

Cited In (9)

• Local limit theorems and equidistribution of random walks on the Heisenberg group
• Complexity and randomness in the Heisenberg groups (and beyond)
• An exercise(?) in Fourier analysis on the Heisenberg group
• Positive harmonic functions on the Heisenberg group. II
• On a uniformly distributed phenomenon in matrix groups
• Winding of geodesic rays chosen by a harmonic measure
• A Gaussian central limit theorem for trimmed products on simply connected step 2-nilpotent Lie groups
• The random walk on upper triangular matrices over \(\mathbb{Z} / m\mathbb{Z}\)
• The local limit theorem on nilpotent Lie groups

This page was built for publication: Random walk on unipotent matrix groups

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5020481)