The random walk on upper triangular matrices over ℤ/m ℤ

Probability Theory and Related Fields(2023)

引用 0|浏览0
暂无评分
摘要
We study a natural random walk on the n × n uni-upper triangular matrices, with entries in ℤ/m ℤ , 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^2n log n+ n^2 m^o(1)) . This answers a question of Stong and of Arias-Castro, Diaconis, and Stanley.
更多
查看译文
关键词
Mixing times, Upper triangular matrices, Markov chains, 60J05, 60J10, 60J27, 60J25
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要