论文标题

有限记录筹码游戏

Finite record sets of chip-firing games

论文作者

Akasaka, Kentaro, Ishibashi, Suguru, Yoshinaga, Masahiko

论文摘要

有限的图表,分配了非阴性整数到顶点的图形提供了芯片引起芯片的游戏。筹码游戏确定了称为法律游戏记录集的语言(单词集)。 Björner,Lovász和Shor发现了几个通过记录集满足的属性。在本文中,我们将找到记录集的另外两个属性。假设记录集是有限的,并且游戏仅触发两个顶点,这些属性表征了图形的记录集。

A finite graph with an assignment of non-negative integers to vertices gives chip-firing games. Chip-firing games determine languages (sets of words) called the record sets of legal games. Björner, Lovász and Shor found several properties that are satisfied by record sets. In this paper, we will find two more properties of record sets. Under the assumption that the record set is finite and the game fires only two vertices, these properties characterize the record sets of graphs.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源