Asymptotic normality of pattern counts in conjugacy classes
Résumé
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.
Domaines
Mathématiques [math]Origine | Fichiers éditeurs autorisés sur une archive ouverte |
---|---|
licence |