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é:   
Combinatoire des arbres Cambriens
du groupe Combinatoire Énumérative et Algébrique

Date 2015-01-23  09:30-10:30
TitreCombinatoire des arbres Cambriens 
RésuméLes arbres Cambriens fournissent une généralisation naturelle des arbres binaires de recherche, dans laquelle chaque sommet peut avoir un parent et deux enfants, ou deux parents et un enfant. Ce premier exposé présentera la combinatoire de ces arbres, et en particulier une correspondance entre les permutations signées et les arbres Cambriens à niveaux, similaire à la correspondance de Robinson-Schensted ou à la correspondance sylvestre. On abordera aussi la combinatoire des paires d'arbres Cambriens jumeaux, qui sont comptés par des nombres Baxter-Cambriens encore assez mystérieux. Cet exposé est partiellement basé sur des travaux en commun avec Grégory Chatel (Univ. Marne la Vallée) et Carsten Lange (Univ. Munich).  
Lieu076 
OrateurVincent Pilaud 
Emailvincent.pilaud@lix.polytechnique.fr 
UrlLaboratoire d'informatique de l'École Polytechnique (LIX) 



Aucun document lié à cet événement.

Retour
Retour à l'index