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 modèle simple d'arbres décorés pour les cartes unicellulaires
du groupe Combinatoire Énumérative et Algébrique

Date 2012-01-13  10:45-11:45
TitreUn modèle simple d'arbres décorés pour les cartes unicellulaires 
RésuméDans cet exposé, nous nous intéressons aux cartes unicellulaires, c'est-à-dire aux graphes dessinés sur des surfaces de telle sorte que le complémentaire soit homéomorphe à un disque. Nous montrons que l'on peut mettre ces objets en bijection avec une famille d'arbres décorés. Malheureusement, l'existence de cette bijection est obtenue récursivement et on n'obtient donc pas de construction explicite. Mais on peut faire en sorte que cette bijection préserve beaucoup de structure : le graphe sous-jacent à la carte (avec ses éventuelles boucles et arêtes multiples !) peut être décrit simplement à partir de l'arbre décoré. Cette propriété permet de démontrer combinatoirement de nombreuses formules fines d'énumération de cartes unicellulaires. Travail en commun avec Guillaume Chapuy et Éric Fusy.  
Lieu076 
OrateurValentin Féray 



Aucun document lié à cet événement.

Retour
Retour à l'index