Upper triangular matrix walk: Cutoff for finitely many columns

DOI10.1002/rsa.20838zbMath1423.60071arXiv1612.08741OpenAlexW2963682557WikidataQ128528245 ScholiaQ128528245MaRDI QIDQ5242879

Shirshendu Ganguly, Fabio Martinelli

Publication date: 7 November 2019

Published in: Random Structures & Algorithms (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1612.08741

zbMATH Keywords

mixing timerandom walk on groupsEast process

Mathematics Subject Classification ID

Sums of independent random variables; random walks (60G50) Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Probability measures on groups or semigroups, Fourier transforms, factorization (60B15)

Related Items (1)

The random walk on upper triangular matrices over \(\mathbb{Z} / m\mathbb{Z}\)

This page was built for publication: Upper triangular matrix walk: Cutoff for finitely many columns