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
    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

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references