4 papers · 1 filter
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…
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…
Cutoff for random Cayley graphs of nilpotent groups
Jonathan Hermon, Xiangying Huang
We consider the random Cayley graphs of a sequence of finite nilpotent groups of diverging sizes , whose ranks and nilpotency classes are uniformly bounded. For some $k=k(n…