Actualités
  Période
semaine
ou mois
aucune période


  Thèmes:
Thèses
Colloques
Autres
Groupes
Tous les thèmes

   
  Liens:
Voir les thèses

Voir les colloques

Voir les autres événements

Voir la page des groupes

Accéder à l'intranet

Intitulé:   
Un nouvel arbre de génération pour les permutations, préservant les points fixes
du 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