arXiv · 2601.03384
Conjugacy-invariant random walks on nilpotent groups
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).
Explore related subjects
Keep this discovery
Xiangying Huang. 2026-01-06. Conjugacy-invariant random walks on nilpotent groups. https://arxiv.org/abs/2601.03384
Cite the original work for its findings. Save a collection to share your selection of sources.