Super-character theory and comparison arguments for a random walk on the upper triangular matrices (Q1755551)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Super-character theory and comparison arguments for a random walk on the upper triangular matrices |
scientific article |
Statements
Super-character theory and comparison arguments for a random walk on the upper triangular matrices (English)
0 references
10 January 2019
0 references
The author looks at random walks on \(n\times n\) upper triangular matrices with ones on the diagonal and elements over \({\mathbb F}_p\), where one picks a row at random and either adds it or subtracts it from the row directly above it. By combining super-character theory and comparison theory arguments, she proves that the dependency of the associated mixing time on \(p\) is \(p^2\).
0 references
mixing time
0 references
super-character theory
0 references
super-classes
0 references
random walks on groups
0 references
upper triangular matrices
0 references
comparison theory
0 references