Cutoff for random walks on nilpotent groups

We study continuous-time random walks on finite nilpotent groups, allowing non-symmetric and nonuniform increment measures. Under a simple degree condition, sharp up to an absolute constant factor, we prove that total variation cutoff occurs if and only if the relaxation time is of smaller order than the mixing time. We establish a quantitative reduction to the Abelianization that preserves relaxation times and compares mixing profiles. Combining this reduction with a Gaussian approximation and the third-named author's cutoff criterion for diffusions yields the cutoff characterization.

Authors

Publication Details

Journal
arXiv (Cornell University)
Published
2026-10-26
DOI
https://doi.org/10.48550/arxiv.2610.35561
Primary Topic
Stochastic processes and statistical mechanics
Type
preprint
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
preprint

Cutoff for random walks on nilpotent groups

Xiangying Huang, Jonathan Hermon, Justin Salez
arXiv (Cornell University)
Stochastic processes and statistical mechanics
preprint

Cutoff for random walks on nilpotent groups

Xiangying Huang, Jonathan Hermon, Justin Salez
preprint en

Abstract

We study continuous-time random walks on finite nilpotent groups, allowing non-symmetric and nonuniform increment measures. Under a simple degree condition, sharp up to an absolute constant factor, we prove that total variation cutoff occurs if and only if the relaxation time is of smaller order than the mixing time. We establish a quantitative reduction to the Abelianization that preserves relaxation times and compares mixing profiles. Combining this reduction with a Gaussian approximation and the third-named author's cutoff criterion for diffusions yields the cutoff characterization.

arXiv (Cornell University)
Stochastic processes and statistical mechanics
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Laika access coming soon