{"title":"论芯片发射游戏与Petri网的关系","authors":"Le Manh Ha, Pham Tra Ân, T. H. Phan","doi":"10.1109/RIVF.2009.5174652","DOIUrl":null,"url":null,"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.","PeriodicalId":243397,"journal":{"name":"2009 IEEE-RIVF International Conference on Computing and Communication Technologies","volume":"45 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2009-07-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"3","resultStr":"{\"title\":\"On the Relation Between Chip Firing Games and Petri Nets\",\"authors\":\"Le Manh Ha, Pham Tra Ân, T. H. Phan\",\"doi\":\"10.1109/RIVF.2009.5174652\",\"DOIUrl\":null,\"url\":null,\"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.\",\"PeriodicalId\":243397,\"journal\":{\"name\":\"2009 IEEE-RIVF International Conference on Computing and Communication Technologies\",\"volume\":\"45 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2009-07-13\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"3\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2009 IEEE-RIVF International Conference on Computing and Communication Technologies\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/RIVF.2009.5174652\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2009 IEEE-RIVF International Conference on Computing and Communication Technologies","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/RIVF.2009.5174652","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
On the Relation Between Chip Firing Games and Petri Nets
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.