LAUSR.org creates dashboard-style pages of related content for over 1.5 million academic articles. Sign Up to like articles & get recommendations!

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

Photo by ba1kouras from unsplash

Consider the random walk on the $n \times n$ upper triangular matrices with ones on the diagonal and elements over $\mathbb{F}_p$ where we pick a row at random and either… Click to show full abstract

Consider the random walk on the $n \times n$ upper triangular matrices with ones on the diagonal and elements over $\mathbb{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^2$. This is proven by combining super-character theory and comparison theory arguments.

Keywords: random walk; triangular matrices; character theory; upper triangular; super character; theory comparison

Journal Title: Journal of Algebra
Year Published: 2019

Link to full text (if available)


Share on Social Media:                               Sign Up to like & get
recommendations!

Related content

More Information              News              Social Media              Video              Recommended



                Click one of the above tabs to view related content.