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 : mardi 11 mars 2014 | Contact : Cyril.Banderier at lipn.univ-paris13.fr |