Asymptotic normality of pattern counts in conjugacy classes
Fuente:
arXiv
Enregistré dans:
| Auteurs principaux: | , |
|---|---|
| Format: | Preprint |
| Publié: |
2023
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
| _version_ | 1866916154308558848 |
|---|---|
| author | Féray, Valentin Kammoun, Mohamed Slim |
| author_facet | Féray, Valentin Kammoun, Mohamed Slim |
| contents | We prove, under mild conditions on fixed points and two cycles, the asymptotic normality of vincular pattern counts for a permutation chosen uniformly at random in a conjugacy class.Additionally, we prove that the limiting variance is always non-degenerate for classical pattern counts. The proof uses weighted dependency graphs. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2312_08756 |
| institution | arXiv |
| publishDate | 2023 |
| record_format | arxiv |
| spellingShingle | Asymptotic normality of pattern counts in conjugacy classes Féray, Valentin Kammoun, Mohamed Slim Combinatorics Probability We prove, under mild conditions on fixed points and two cycles, the asymptotic normality of vincular pattern counts for a permutation chosen uniformly at random in a conjugacy class.Additionally, we prove that the limiting variance is always non-degenerate for classical pattern counts. The proof uses weighted dependency graphs. |
| title | Asymptotic normality of pattern counts in conjugacy classes |
| topic | Combinatorics Probability |
| url | https://arxiv.org/abs/2312.08756 |