Super-character theory and comparison arguments for a random walk on the upper triangular matrices

Evita Nestoridi

doi:10.1016/j.jalgebra.2018.10.037

Super-character theory and comparison arguments for a random walk on the upper triangular matrices

Evita Nestoridi

Mathematics

Research output: Contribution to journal › Article › peer-review

Abstract

Consider the random walk on the n×n upper triangular matrices with ones on the diagonal and elements over F_p where we pick a row at random and either add it or subtract it from the row directly above it. The main result of this paper is to prove that the dependency of the mixing time on p is p². This is proven by combining super-character theory and comparison theory arguments.

Original language	English (US)
Pages (from-to)	97-113
Number of pages	17
Journal	Journal of Algebra
Volume	521
DOIs	https://doi.org/10.1016/j.jalgebra.2018.10.037
State	Published - Mar 1 2019

All Science Journal Classification (ASJC) codes

Algebra and Number Theory

Keywords

Comparison theory
Mixing time
Random walks on groups
Super-character theory
Super-classes
Upper triangular matrices

Access to Document

10.1016/j.jalgebra.2018.10.037

Cite this

@article{a99d48d4e12a4370b939c33a9ee43b54,

title = "Super-character theory and comparison arguments for a random walk on the upper triangular matrices",

abstract = "Consider the random walk on the n×n upper triangular matrices with ones on the diagonal and elements over Fp where we pick a row at random and either add it or subtract it from the row directly above it. The main result of this paper is to prove that the dependency of the mixing time on p is p2. This is proven by combining super-character theory and comparison theory arguments.",

keywords = "Comparison theory, Mixing time, Random walks on groups, Super-character theory, Super-classes, Upper triangular matrices",

author = "Evita Nestoridi",

note = "Funding Information: This paper is adapted from my PhD thesis, for the completion of which I was supported by Stanford University . Publisher Copyright: {\textcopyright} 2018 Copyright: Copyright 2018 Elsevier B.V., All rights reserved.",

year = "2019",

month = mar,

day = "1",

doi = "10.1016/j.jalgebra.2018.10.037",

language = "English (US)",

volume = "521",

pages = "97--113",

journal = "Journal of Algebra",

issn = "0021-8693",

publisher = "Academic Press Inc.",

}

TY - JOUR

T1 - Super-character theory and comparison arguments for a random walk on the upper triangular matrices

AU - Nestoridi, Evita

N1 - Funding Information: This paper is adapted from my PhD thesis, for the completion of which I was supported by Stanford University . Publisher Copyright: © 2018 Copyright: Copyright 2018 Elsevier B.V., All rights reserved.

PY - 2019/3/1

Y1 - 2019/3/1

N2 - Consider the random walk on the n×n upper triangular matrices with ones on the diagonal and elements over Fp where we pick a row at random and either add it or subtract it from the row directly above it. The main result of this paper is to prove that the dependency of the mixing time on p is p2. This is proven by combining super-character theory and comparison theory arguments.

AB - Consider the random walk on the n×n upper triangular matrices with ones on the diagonal and elements over Fp where we pick a row at random and either add it or subtract it from the row directly above it. The main result of this paper is to prove that the dependency of the mixing time on p is p2. This is proven by combining super-character theory and comparison theory arguments.

KW - Comparison theory

KW - Mixing time

KW - Random walks on groups

KW - Super-character theory

KW - Super-classes

KW - Upper triangular matrices

UR - http://www.scopus.com/inward/record.url?scp=85057716693&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85057716693&partnerID=8YFLogxK

U2 - 10.1016/j.jalgebra.2018.10.037

DO - 10.1016/j.jalgebra.2018.10.037

M3 - Article

AN - SCOPUS:85057716693

SN - 0021-8693

VL - 521

SP - 97

EP - 113

JO - Journal of Algebra

JF - Journal of Algebra

ER -

Super-character theory and comparison arguments for a random walk on the upper triangular matrices

Abstract

All Science Journal Classification (ASJC) codes

Keywords

Access to Document

Other files and links

Fingerprint

Cite this