Upper triangular matrix walk: Cutoff for finitely many columns

Shirshendu Ganguly, Fabio Martinelli

We consider random walk on the group of uni-upper triangular matrices with entries in ${\mathbb{F}}_2$ which forms an important example of a nilpotent group. Peres and Sly (2013) pro…