Evènement pour le groupe Combinatoire Énumérative et Algébrique


Date 2014-01-10  10:45-11:45
TitreUn 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.  
Lieu076 
OrateurRomaric Duvignau 



Aucun document lié à cet événement.

Retour
Retour à l'index