Un produit de permutations invariantes par ...
Type de document :
Compte-rendu et recension critique d'ouvrage
DOI :
Titre :
Un produit de permutations invariantes par conjugaison a les mêmes petits cycles qu'une permutation uniforme
Auteur(s) :
Kammoun, Slim Kammoun [Auteur]
Laboratoire Paul Painlevé - UMR 8524 [LPP]
Université de Lille
Maïda, Mylène [Auteur]
Laboratoire Paul Painlevé - UMR 8524 [LPP]
Université de Lille
Laboratoire Paul Painlevé - UMR 8524 [LPP]
Université de Lille
Maïda, Mylène [Auteur]
Laboratoire Paul Painlevé - UMR 8524 [LPP]
Université de Lille
Titre de la revue :
Electronic Communications in Probability
Éditeur :
Institute of Mathematical Statistics (IMS)
Date de publication :
2020-01-01
ISSN :
1083-589X
Discipline(s) HAL :
Mathématiques [math]/Probabilités [math.PR]
Mathématiques [math]/Combinatoire [math.CO]
Mathématiques [math]/Combinatoire [math.CO]
Résumé :
En utilisant la méthode des moments, nous étudions la structure en cycles de la composition de permutations invariantes par conjugaison indépendantes. Nous montrons que, sous réserve d'un bon contrôle du nombre de points ...
Lire la suite >En utilisant la méthode des moments, nous étudions la structure en cycles de la composition de permutations invariantes par conjugaison indépendantes. Nous montrons que, sous réserve d'un bon contrôle du nombre de points fixes et de cycles de longueur 2, la loi jointe limite du nombre de petits cycles est la même que pour une permutation uniforme : pour tout entier k fixé, le nombre de cycles de longueur k converge en loi vers une variable de Poisson de paramètre 1/k et est asymptotiquement indépendant du nombre de cycles de longueur k' pour k' différent de k.Lire moins >
Lire la suite >En utilisant la méthode des moments, nous étudions la structure en cycles de la composition de permutations invariantes par conjugaison indépendantes. Nous montrons que, sous réserve d'un bon contrôle du nombre de points fixes et de cycles de longueur 2, la loi jointe limite du nombre de petits cycles est la même que pour une permutation uniforme : pour tout entier k fixé, le nombre de cycles de longueur k converge en loi vers une variable de Poisson de paramètre 1/k et est asymptotiquement indépendant du nombre de cycles de longueur k' pour k' différent de k.Lire moins >
Résumé en anglais : [en]
We use moment method to understand the cycle structure of the composition of independent invariant permutations. We prove that under a good control on fixed points and cycles of length 2, the limiting joint distribution ...
Lire la suite >We use moment method to understand the cycle structure of the composition of independent invariant permutations. We prove that under a good control on fixed points and cycles of length 2, the limiting joint distribution of the number of small cycles is the same as in the uniform case i.e. for any positive integer k, the number of cycles of length k converges to the Poisson distribution with parameter 1/k and is asymptotically independent of the number of cycles of length k' different from k.Lire moins >
Lire la suite >We use moment method to understand the cycle structure of the composition of independent invariant permutations. We prove that under a good control on fixed points and cycles of length 2, the limiting joint distribution of the number of small cycles is the same as in the uniform case i.e. for any positive integer k, the number of cycles of length k converges to the Poisson distribution with parameter 1/k and is asymptotically independent of the number of cycles of length k' different from k.Lire moins >
Langue :
Anglais
Vulgarisation :
Non
Collections :
Source :
Fichiers
- document
- Accès libre
- Accéder au document
- main.pdf
- Accès libre
- Accéder au document
- 1910.04031
- Accès libre
- Accéder au document