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é:   
Sur le calcul du rang dans les graphes et en particulier les cliques (1/2)
du 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