Journée-séminaire de combinatoire

(équipe CALIN du LIPN, université Paris-Nord, Villetaneuse)

Le 15 avril 2014 à 14h00 en B107, Ha Duong Phan nous parlera de : Some algebraic structures on chip firing game

Résumé : The chip firing game is a discrete dynamical model on graphs which was first defined by D. Dhar (1990) and by A. Björner, L. Lovász and W. Shor (1991). The model has various applications in many fields of science such as physics, computer science, social science and mathematics. Recently, this model is used as a tool to study many properties of graphs and it was proved to be related to subjects of graph theory, such as Laplacian matrix, Tutte polynomial, spanning tree or graphic matroid, etc. In this talk, I will present some algebraic structure raised on this model.

Dernière modification : Monday 27 May 2024 Valid HTML 4.01! Valid CSS! Contact pour cette page : Cyril.Banderier at lipn.univ-paris13.fr