|
Evènement pour le groupe Combinatoire Énumérative et Algébrique
Date | 2014-01-10 10:45-11:45 |
Titre | Un nouvel arbre de génération pour les permutations, préservant les points fixes |
Résumé | Nous décrivons un nouvel arbre de génération uniforme pour les permutations, ayant la propriété que, pour la majorité des permutations, tous leurs descendants ont le même nombre de points fixes ; notre arbre est optimal en ce sens. Grâce à cet arbre, nous obtenons un nouvel algorithme de génération aléatoire uniforme de dérangements, algorithme qui nécessite, en moyenne, n+o(n) appels à un générateur de nombres aléatoires ; ainsi qu'une méthode combinatoire de simulation exacte de la loi de Poisson de paramètre 1, et de la loi Binomiale(n,1/n) dans un contexte particulier. |
Lieu | 076 |
Orateur | Romaric Duvignau |
Aucun document lié à cet événement. RetourRetour à l'index
| |