Previous talks, of the year and of the previous ones: see the slidebar Talks at the right hand side.
Coming talks: (scheduled on Mondays from 9:30 to 10:30 (or during the slot of the GT if there is no GT) for the Petite École de Combinatoire and from 10:45 to 11:45 for the workgroup, in room 076 by default)
Contact the secretary (Pierre Bonnet, Vincent Delecroix, Ivan Yakovlev ou Zoé Varin) if you want to propose a talk or to receive announcements.
Connexion (Zoom) https://u-bordeaux-fr.zoom.us/j/84619267936?pwd=a0FpUkJtVFJ5OEdXOHpnVmNZSmlZZz09

 password : via la mailing list

2023-2024


Du lundi 5 février au mercredi 7 février midi : Journées Combinatoires de Bordeaux


Lundi 19 février : Philippe Duchon

Titre : Génération aléatoire à la Boltzmann: autour du produit de Hadamard

+ Repas d'équipe en salle 76

Résumé : Pour la génération aléatoire d'objets combinatoire, la "méthode de Boltzmann" est une méthode assez générique dans laquelle on génère des objets dont la taille n'est pas directement choisie, elle est elle-même aléatoire selon une distribution qui n'est pas arbitraire et dépend d'un paramètre (et, à taille donnée, l'objet obtenu est uniforme). Le choix du paramètre permet, dans les bons cas, de "viser" une taille moyenne choisie.

Une caractéristique intéressante de la méthode est que pour un certain nombre de constructions classiques en combinatoire (produits, séquences, ensembles...), les générateurs de Boltzmann se composent simplement. À partir d'une spécification de la famille d'objets au moyen de ces constructions, on peut construire quasi automatiquement des générateurs selon la loi de Boltzmann.

Une construction qui n'entre pas dans la panoplie classique est celle du produit de Hadamard de deux familles d'objets: un objet du produit est simplement composé d'un objet de chaque famille, contraints à être de même taille. En génération aléatoire à taille fixe, c'est un non-problème; pour la loi de Boltzmann, c'est moins évident.

En partant d'un algorithme de Sportiello, je discuterai d'optimisations possibles, notamment au niveau du choix des paramètres. (Travail très en cours)

(Vacances scolaires)


Lundi 26 février : Vacances universitaires

Relâche


Lundi 4 mars : Anna Vanden Wyngaerd

Titre :

Résumé :


Lundi 11 mars : à saisir

Titre :

Résumé :

(Journées Aléa)


Lundi 18 mars : Sébastien Labbé

Titre :

Résumé :


Lundi 25 mars : Sébastien Labbé

Titre :

Résumé :


Lundi 1er avril : Lundi de Pâques

Relâche


Lundi 8 avril : à saisir

Titre :

Résumé :


Lundi 15 avril : à saisir

Titre :

Résumé :

(Vacances scolaires)


Lundi 22 avril : Vacances universitaires

Relâche


Lundi 29 avril : à saisir

Titre :

Résumé :


Lundi 6 mai : à saisir

Titre :

Résumé :


Lundi 13 mai: à saisir

Titre :

Résumé :


Lundi 20 mai : Lundi de Pentecôte

Relâche


Lundi 27 mai : à saisir

Titre :

Résumé :


Lundi 3 juin : à saisir

Titre :

Résumé :


Lundi 10 juin : à saisir

Titre :

Résumé :


Lundi 17 juin : à saisir

Titre :

Résumé :


Du lundi 24 juin au vendredi 28 juin : GASCom 2024


Français English

Group

Events

Talks

* previous years

Resources

edit SideBar