Sandpiles and graph polynomial
Speaker: Kevin Perrot (Université Aix- Marseille)

Time: 9h30, Thursday, September 7, 2017
Location: 201, Vien Toan hoc, 18 Hoang Quoc Viet
Abstract: We will first play with a sandpile simulator and exhibit its surprising algebraic properties, then see how sand dynamics can be used to talk about the graph itself and progress towards the definition of a directed analogue to the Tutte polynomial.
Joint work with Trung Van Pham, "Chip-Firing game and partial Tutte polynomial for Eulerian digraphs".

Back