Conjugacy-invariant random walks on nilpotent groups

Read full text
Authors: Xiangying Huang
Cited by: 0

Abstract

We establish bounds on the mixing times of conjugacy-invariant random walks on finite nilpotent groups in terms of the mixing times of their projections onto the abelianization. This comparison framework shows that, in several natural cases of interest, the mixing behavior on a nilpotent group is governed by that of the projected walk on the abelianization, reducing the study of mixing to a simpler problem in the Abelian setting. As an application, these bounds yield cutoff for two examples of conjugacy-invariant walks on unit upper-triangular matrix groups previously studied by Arias-Castro, Diaconis, and Stanley (2004) and by Nestoridi (2019).

Fields of Study & Subjects

Markov Chains and Monte Carlo Methods Mathematical Dynamics and Fractals Stochastic processes and statistical mechanics

Publication details

Journal / source
arXiv (Cornell University)
Publication date
6 January 2026
Document type
Preprint