Random walks on the groups of upper triangular matrices. (English) Zbl 0852.60076

Stong, Richard

Ann. Probab. 23, No. 4, 1939-1949 (1995).

Summary: This paper gives sharp bounds on the eigenvalues of a natural random walk on the group of upper triangular \(n \times n\) matrices over the field of characteristic \(p \), an odd prime, with 1’s on the diagonal. In particular, this includes the finite Heisenberg groups as a special case. As a consequence we get bounds on the time required to achieve randomness for these walks. Some of the steps are done using the geometric bounds on the eigenvalues of Diaconis and Stroock. However, the crucial step is done using more subtle and idiosyncratic techniques. We bound the eigenvalues inductively over a sequence of subspaces.

MSC:

60J10

Markov chains (discrete-time Markov processes on discrete state spaces)

Keywords:

eigenvalues; random walk