4 papers
Conjugacy-invariant random walks on nilpotent groups
Xiangying Huang
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. Th…
Cutoff for random walks on dihedral groups
Xiangying Huang, Renyu Rao
We study the random walk on a finite dihedral group driven by the uniform measure on independently and uniformly chosen elements. We show that the walk exhibits cutoff with…
Multi-Head Finite-State Dimension
Xiang Huang, Xiaoyuan Li, Jack H. Lutz +1
We introduce multi-head finite-state dimension, a generalization of finite-state dimension in which a group of finite-state agents (the heads) with oblivious, one-way movement rule…
Concentration of information on discrete groups
Jonathan Hermon, Xiangying Huang, Francesco Pedrotti +1
Motivated by the Asymptotic Equipartition Property and its recently discovered role in the cutoff phenomenon, we initiate the systematic study of varentropy on discrete groups. Our…