English

The random walk on upper triangular matrices over $\mathbb{Z}/m \mathbb{Z}$

Probability 2025-02-03 v2 Combinatorics

Abstract

We study a natural random walk on the n×nn \times n upper triangular matrices, with entries in Z/mZ\mathbb{Z}/m \mathbb{Z}, generated by steps which add or subtract a uniformly random row to the row above. We show that the mixing time of this random walk is O(m2nlogn+n2mo(1))O(m^2n \log n+ n^2 m^{o(1)}). This answers a question of Stong and of Arias-Castro, Diaconis, and Stanley.

Keywords

Cite

@article{arxiv.2012.08731,
  title  = {The random walk on upper triangular matrices over $\mathbb{Z}/m \mathbb{Z}$},
  author = {Evita Nestoridi and Allan Sly},
  journal= {arXiv preprint arXiv:2012.08731},
  year   = {2025}
}
R2 v1 2026-06-23T21:00:20.068Z