pipette
ESEspañol

Mixing time of the tranvection walk on

Anna Ben-Hamou, Simon Overgaard

Preprint

In the authors' words

We consider a Markov chain on , the space of matrices with determinant and entries in , for a prime number. At every time step, the chain updates by adding one row (or its negation) to another. By way of a log-Sobolev inequality, we show the mixing time of this chain is at most of order .

Main resultThe abstract does not state a limitation.

Appeared: Tuesday, October 20. arXiv. Preprint, not yet peer-reviewed.