中文

芯片 firing 游戏的有限记录集

组合数学 2023-09-13 v2

摘要

一个带有顶点非负整数赋值的有限图给出了芯片 firing 游戏。芯片 firing 游戏确定了称为合法游戏记录集的语言(词集)。Björner、Lovász 和 Shor 发现了记录集满足的几个性质。在本文中,我们将发现记录集的另外两个性质。在记录集有限且游戏仅 firing 两个顶点的假设下,这些性质刻画了图的记录集。

关键词

引用

@article{arxiv.2005.00822,
  title  = {Finite record sets of chip-firing games},
  author = {Kentaro Akasaka and Suguru Ishibashi and Masahiko Yoshinaga},
  journal= {arXiv preprint arXiv:2005.00822},
  year   = {2023}
}

备注

7 pages, ver.2 minor changes