30 Aug Talk: Chip Firing Games
4 views
Skip to first unread message
Vinayak
Aug 29, 2019, 11:37:22 AM8/29/19
to Theory, Évariste Club
Dear all,
--
Kindly find the details of the theory talk to be held tomorrow.
Speaker: Agastya Jha
Title: Chip Firing Games
Abstract: We consider the following (solitary) game: each node of a directed graph contains a pile of chips. A move consists of selecting a node with at least as many chips as its outdegree and sending one chip along each outgoing edge to its neighbors. In this talk, we try to study this game from a mathematical aspect concerning the termination of such a game, define stability, and achievement of a stable configuration, also involving the study of the Laplace operator on graphs and the use of abstract algebra in combinatorics.
Abstract: We consider the following (solitary) game: each node of a directed graph contains a pile of chips. A move consists of selecting a node with at least as many chips as its outdegree and sending one chip along each outgoing edge to its neighbors. In this talk, we try to study this game from a mathematical aspect concerning the termination of such a game, define stability, and achievement of a stable configuration, also involving the study of the Laplace operator on graphs and the use of abstract algebra in combinatorics.
Venue: A006
Time: 1:30 - 2:30 pm, 30 August 2019
Regards,
Vinayak
Coordinator | Évariste
B.Tech CSE, 3rd Year | IIIT-Delhi
Reply all
Reply to author
Forward
0 new messages