Two random walks on upper triangular matrices

DOI10.1023/A:1007870125727MaRDI QIDQ5937289zbMATH OpenOpenAlexFDO

Authors Igor Pak

Publication date 28 October 2001

Published in Journal of Theoretical Probability (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1023/a:1007870125727

zbMATH Keywords

rates of convergencestrong uniform stopping timestotal variation norm

Mathematics Subject Classification ID

Convergence of probability measures (60B10) Probability measures on groups or semigroups, Fourier transforms, factorization (60B15) Sums of independent random variables; random walks (60G50)

Review text

The author investigates the convergence of two kinds of random walks on the groups \(U(n,\mathbb{F}_q)\) of upper triangular matrices over the finite fields \(\mathbb{F}_q\) for large dimensions \(n\). In particular, upper bounds for the rates of convergence to the uniform distribution are given with respect to the total variation norm. Proofs depend on clever applications of the relations between these distances and strong uniform stopping times. The results in the paper improve estimates of R. Stong, but the precise rates of convergence still remain unclear.

Recommendations

• A super-class walk on upper-triangular matrices
• Random walks on the groups of upper triangular matrices
• Super-character theory and comparison arguments for a random walk on the upper triangular matrices
• A random process related to a random walk on upper triangular matrices over a finite field
• scientific article; zbMATH DE number 5859807

Cited in

(8)

• Generating random elements in \(SL_ n(F_ q)\) by random transvections
• Super-character theory and comparison arguments for a random walk on the upper triangular matrices
• A super-class walk on upper-triangular matrices
• Random walks on the groups of upper triangular matrices
• An exercise(?) in Fourier analysis on the Heisenberg group
• A random process related to a random walk on upper triangular matrices over a finite field
• Mixing of the upper triangular matrix walk
• Random walk on unipotent matrix groups

This page was built for publication: Two random walks on upper triangular matrices

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