芯片 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