5 papers
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…
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…
Entanglement scaling behaviors of free fermions on hyperbolic lattices
Xiang-You Huang, Yao Zhou, Peng Ye
Recently, tight-binding models on hyperbolic lattices (discretized AdS space) have gained significant attention, leading to hyperbolic band theory and non-Abelian Bloch states. In…
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…