Mixing of the upper triangular matrix walk

Details Mixing of the upper triangular matrix walk Mixing of the upper triangular matrix walk

2011-05-23

arxiv.org/abs/1105.4402v2

Mathematics

Probability

11 pages

Scientific paper

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.

Affiliated with

Also associated with

No associations

Rating

Mixing of the upper triangular matrix walk does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Mixing of the upper triangular matrix walk, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Mixing of the upper triangular matrix walk will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-22001