Title :
On the Relation Between Chip Firing Games and Petri Nets
Author :
Le Manh Ha ; Pham Tra An ; Phan Thi Ha Duong
Author_Institution :
Inst. of Math., Hue Univ., Hanoi, Vietnam
Abstract :
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.
Keywords :
Petri nets; discrete systems; game theory; Petri nets; chip firing games; discrete dynamical system; locally distributive lattice; self organized criticality; Combinatorial mathematics; Computer science; Educational institutions; Formal languages; Lattices; Mathematical model; Petri nets; Physics; Resource management; Systems engineering and theory;
Conference_Titel :
Computing and Communication Technologies, 2009. RIVF '09. International Conference on
Conference_Location :
Da Nang
Print_ISBN :
978-1-4244-4566-0
Electronic_ISBN :
978-1-4244-4568-4
DOI :
10.1109/RIVF.2009.5174652