pipette
ENEnglish

Mixing time of the tranvection walk on

Anna Ben-Hamou, Simon Overgaard

Preprint

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.