The random walk on upper triangular matrices over Z/mZ
成果类型：
Article
署名作者：
Nestoridi, Evita; Sly, Allan
署名单位：
Princeton University
刊物名称：
PROBABILITY THEORY AND RELATED FIELDS
ISSN/ISSBN：
0178-8051
DOI：
10.1007/s00440-023-01228-2
发表日期：
2023
页码：
571-601
关键词：
摘要：
We study a natural random walk on thenxn uni-upper triangular matrices, with entries in Z/mZ, 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(m(2)n log n + n(2)m(o(1))). This answers a question of Stong and of Arias-Castro, Diaconis, and Stanley.