Evènement pour le groupe GT Graphes et Applications


Date 2014-01-10  14:00-15:00
TitreLes configurations d'entiers sur les sommets d'un graphe et leurs rangs 
RésuméDans le modèle du tas de sable (et aussi du "chip firing game") on suppose donné un graphe (non orienté) et une configuration initiale consistant en des jetons attribués à ses sommets. Une règle de transition entre configurations appelée éboulement consiste pour un sommet ayant un nombre de jetons supérieur ou égal à son degré à donner un jeton à chacun de ses voisins. Baker et Norine (2007) ont généralisé ce modèle en supposant que le nombre de jetons attribué à chaque sommet peut être positif ou négatif (dans ce cas le sommet a une dette). Ils généralisent la règle d'éboulement en supprimant la condition d'avoir suffisamment de jetons pour effectuer un éboulement. Une première question consiste à déterminer les configurations qui peuvent aboutir par une suite d'éboulements à une absence de sommets endettés. Ils introduisent aussi une notion plus sophistiquée qui est celle du rang d'une configuration. Après avoir donné des propriétés du rang, on montrera comment le calculer pour certaines familles de graphes.  
LieuSalle 178 
OrateurRobert Cori 



Aucun document lié à cet événement.

Retour
Retour à l'index