Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
1151810 | Statistics & Probability Letters | 2014 | 4 Pages |
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
Martin Hildebrand,