Time-inhomogeneous random walks on finite groups and cokernels of random integer block matrices
Fuente:
arXiv
Salvato in:
| Autore principale: | |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2024
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
| _version_ | 1866917244695478272 |
|---|---|
| author | Gorokhovsky, Elia |
| author_facet | Gorokhovsky, Elia |
| contents | We study time-inhomogeneous random walks on finite groups in the case where each random walk step need not be supported on a generating set of the group. When the supports of the random walk steps satisfy a natural condition involving normal subgroups of quotients of the group, we show that the random walk converges to the uniform distribution on the group and give bounds for the convergence rate using spectral properties of the random walk steps. As an application, we use the moment method of Wood to prove a universality theorem for cokernels of random integer matrices allowing some dependence between entries. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2405_11435 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Time-inhomogeneous random walks on finite groups and cokernels of random integer block matrices Gorokhovsky, Elia Probability Group Theory Number Theory We study time-inhomogeneous random walks on finite groups in the case where each random walk step need not be supported on a generating set of the group. When the supports of the random walk steps satisfy a natural condition involving normal subgroups of quotients of the group, we show that the random walk converges to the uniform distribution on the group and give bounds for the convergence rate using spectral properties of the random walk steps. As an application, we use the moment method of Wood to prove a universality theorem for cokernels of random integer matrices allowing some dependence between entries. |
| title | Time-inhomogeneous random walks on finite groups and cokernels of random integer block matrices |
| topic | Probability Group Theory Number Theory |
| url | https://arxiv.org/abs/2405.11435 |