Evènement pour le groupe Combinatoire Énumérative et Algébrique


Date 2012-09-21  10:45-11:45
TitreSur le calcul du rang dans les graphes et en particulier les cliques (1/2) 
RésuméEn 2007, Baker et Norine ont proposé un théorème de Riemann-Roch pour les graphes. Dans ce théorème, le rang est un paramètre entier se définissant, à l'aide d'une optimisation parmi des compositions, sur tous les étiquetages des sommets par des entiers relatifs. En 2010 et 2011, Robert Cori avait présenté ici une preuve de ce résultat contenant également un algorithme de calcul du rang. Nous la rappellerons dans le cadre du modèle du tas de sable et présenterons comme nouveauté une spécialisation de l'algorithme au cas des cliques. L'analyse des exécutions intéressantes de cette spécialisation gloutonne donne l'occasion de patauger dans la si rare combinatoire des nombres de Catalan, avec pour changer des bistatistiques possédant des distributions avec des symétries.  
Lieu076 
OrateurRobert Cori 



Aucun document lié à cet événement.

Retour
Retour à l'index