Research Seminair IFI - 14h00, 18 march 2010

TUEsday - 23/03/2010 01:39

Research Seminaire presented by Phan Thi Ha Duong, Mathematic Institute, VAST, 14h, 18 march 2010Title : Chip Firing Games and Petri Nets Resume : We represent a new approach to investigate the famous discrete dynamical system Chip Firing Game (CFG) by...

Research Seminaire presented by Phan Thi Ha Duong, Mathematic Institute, VAST, 14h, 18 march 2010
Title : Chip Firing Games and Petri Nets

Resume : We represent a new approach to investigate the famous discrete dynamical system Chip Firing Game (CFG) by using Petri Net. First, we discuss about the definition and some main results of Chip Firing Game using different classical approaches. Then, we consider extensions of CFG, especially the class of coloured Chip Firing Games, which corresponds to the class of lower locally distributive lattice. Our main result is to construct injections mapping each Chip Firing Game or each coloured Chip Firing Game to a special Petri Net.