Random walk on unipotent matrix groups
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 $n\times n$ 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^{\frac{2}{k}}$ steps.
- Publication:
-
arXiv e-prints
- Pub Date:
- December 2015
- DOI:
- 10.48550/arXiv.1512.06304
- arXiv:
- arXiv:1512.06304
- Bibcode:
- 2015arXiv151206304D
- Keywords:
-
- Mathematics - Probability;
- Mathematics - Group Theory;
- 60F05;
- 60B15;
- 20B25;
- 22E25;
- 60J10;
- 60E10;
- 60F25;
- 60G42
- E-Print:
- Minor corrections