DocumentCode :
2684321
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
fYear :
2009
fDate :
13-17 July 2009
Firstpage :
1
Lastpage :
8
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;
fLanguage :
English
Publisher :
ieee
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
Type :
conf
DOI :
10.1109/RIVF.2009.5174652
Filename :
5174652
Link To Document :
بازگشت