English

Mixing time of a matrix random walk generated by elementary transvections

Probability 2025-09-29 v2

Abstract

We consider a Markov chain on invertible n×nn\times n matrices with entries in Z2\mathbb{Z}_2 which moves by picking an ordered pair of distinct rows and add the first one to the other, modulo 22. We establish a logarithmic Sobolev inequality with constant n2n^2, which yields an upper bound of O(n2logn)O(n^2\log n) 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

R2 v1 2026-06-28T22:15:27.662Z