Evènement pour le 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