Mixing time of the tranvection walk on
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.