Random walks on solvable matrix groups
John J. Harrison

TL;DR
This paper introduces matrix groups related to rational upper triangular matrices, explores their geometric properties, and analyzes the behavior of random walks on these groups, including boundary convergence and measure conditions.
Contribution
It constructs a computable word metric estimate for these groups, relates it to adelic length, and investigates boundary behavior of random walks, extending prior work on $GL_n(Q)$.
Findings
Finite first moment conditions are equivalent for adelic length and word length.
Conditions for convergence of random walks in $R$ and $Q_p$ are established.
Identifies when the boundary is trivial or coincides with the Poisson-Furstenberg boundary.
Abstract
We define matrix groups for each natural number and finite set of primes , such that every rational-valued upper triangular matrix group is a (possibly distorted) subgroup. Brofferio and Schapira [Brofferio2011poisson], described the \PF boundary of for measures of finite first moment with respect to adelic length. We show that adelic length is a word metric estimate on by constructing another, intermediate, word metric estimate which can be easily computed from the entries of any matrix in the group. In particular, finite first moment of a probability measure with respect to adelic length is an equivalent condition to requiring finite first moment with respect to word length in . We also investigate random walks in the case that is a length one sequence. Conditions for pointwise convergence in or …
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
TopicsGeometric and Algebraic Topology · Topological and Geometric Data Analysis · Advanced Algebra and Geometry
