Mixing time of a matrix random walk generated by elementary transvections
Probability
2025-09-29 v2
Abstract
We consider a Markov chain on invertible matrices with entries in which moves by picking an ordered pair of distinct rows and add the first one to the other, modulo . We establish a logarithmic Sobolev inequality with constant , which yields an upper bound of on the mixing time.
Keywords
Cite
@article{arxiv.2503.08185,
title = {Mixing time of a matrix random walk generated by elementary transvections},
author = {Anna Ben-Hamou},
journal= {arXiv preprint arXiv:2503.08185},
year = {2025}
}
Comments
There was a mistake in the proof of the second result. This result has been removed