pith. sign in

arxiv: 1105.4402 · v2 · pith:JDVCF6AJnew · submitted 2011-05-23 · 🧮 math.PR

Mixing of the upper triangular matrix walk

classification 🧮 math.PR
keywords triangularupperwalkmatricesmixingrandomconstantsentries
0
0 comments X
read the original abstract

We study a natural random walk over the upper triangular matrices, with entries in the field $\Z_2$, generated by steps which add row $i+1$ to row $i$. We show that the mixing time of the lazy random walk is $O(n^2)$ which is optimal up to constants. Our proof makes key use of the linear structure of the group and extends to walks on the upper triangular matrices over the fields $\Z_q$ for $q$ prime.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.