Mixing time of the tranvection walk on
En palabras de los autores
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 .
Resultado principalEl resumen no menciona limitaciones.
Apareció: martes, 20 de octubre. arXiv. Preprint, todavía sin revisión por pares.