Super-character theory and comparison arguments for a random walk on the upper triangular matrices (Q1755551)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 6999477
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Super-character theory and comparison arguments for a random walk on the upper triangular matrices |
scientific article; zbMATH DE number 6999477 |
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
0 references
0.8650957942008972
0 references
0.8484702706336975
0 references
0.8481336832046509
0 references
0.8309968709945679
0 references
0.8209214210510254
0 references