Refined estimates for some basic random walks on the symmetric and alternating groups
| dc.creator | Saloff-Coste, L. | |
| dc.creator | Zuniga, J. | |
| dc.date | 2008-09-03 | |
| dc.date.accessioned | 2026-07-07T10:00:25Z | |
| dc.date.available | 2026-07-07T10:00:25Z | |
| dc.description | We give refined estimates for the discrete time and continuous time versions of some basic random walks on the symmetric and alternating groups $S_n$ and $A_n$. We consider the following models: random transposition, transpose top with random, random insertion, and walks generated by the uniform measure on a conjugacy class. In the case of random walks on $S_n$ and $A_n$ generated by the uniform measure on a conjugacy class, we show that in continuous time the $\ell^2$-cuttoff has a lower bound of $(n/2)\log n$. This result, along with the results of Müller, Schlage-Puchta and Roichman, demonstrates that the continuous time version of these walks may take much longer to reach stationarity than its discrete time counterpart. | |
| dc.description | Accepted by Latin American Journal of Probability and Mathematical Statistics (ALEA) | |
| dc.identifier | https://arxiv.org/abs/0809.0688 | |
| dc.identifier | http://arxiv.org/abs/0809.0688 | |
| dc.identifier.uri | http://salesiana.dossiersoluciones.com/handle/123456789/168320 | |
| dc.subject | Probability | |
| dc.subject | 60J99; 60J10,60J27 | |
| dc.title | Refined estimates for some basic random walks on the symmetric and alternating groups | |
| dc.type | text |