Article ID Journal Published Year Pages File Type
1151810 Statistics & Probability Letters 2014 4 Pages PDF
Abstract
This article considers a random process related to a random walk on n by n upper triangular matrices over a finite field Fq where q is an odd prime. The walk starts with the identity, and at each step, i is selected at random from {2,…,n} and either row i or the negative of row i is added to row i−1. This article shows that, for a given q, it takes order n2 steps for the last column to get close to uniformly distributed over all possibilities for that column.
Related Topics
Physical Sciences and Engineering Mathematics Statistics and Probability
Authors
,