About universality of large deviation principles for conjugacy invariant permutations
Fuente:
arXiv
Guardado en:
| Autores principales: | , |
|---|---|
| Formato: | Preprint |
| Publicado: |
2023
|
| Materias: | |
| Acceso en línea: | |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
| _version_ | 1866908333520191488 |
|---|---|
| author | Guionnet, Alice Kammoun, Mohamed Slim |
| author_facet | Guionnet, Alice Kammoun, Mohamed Slim |
| contents | We prove the universality of the large deviations for conjugacy invariant permutations with few cycles. As an application, we establish the universality of large deviation at speeds $n$ and $\sqrt{n}$ for the length of monotone subsequences in conjugacy invariant permutations, with a sharp control over the total number of cycles. This universality class includes the well-known Ewens measures. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2312_00402 |
| institution | arXiv |
| publishDate | 2023 |
| record_format | arxiv |
| spellingShingle | About universality of large deviation principles for conjugacy invariant permutations Guionnet, Alice Kammoun, Mohamed Slim Combinatorics Probability We prove the universality of the large deviations for conjugacy invariant permutations with few cycles. As an application, we establish the universality of large deviation at speeds $n$ and $\sqrt{n}$ for the length of monotone subsequences in conjugacy invariant permutations, with a sharp control over the total number of cycles. This universality class includes the well-known Ewens measures. |
| title | About universality of large deviation principles for conjugacy invariant permutations |
| topic | Combinatorics Probability |
| url | https://arxiv.org/abs/2312.00402 |