并行筹码发射游戏中的机动与不可能发射模式
组合数学
2014-11-21 v3 离散数学
动力系统
摘要
并行筹码发射游戏是图上的一个自动机,其中顶点在有足够筹码时向邻居“发射”筹码。该游戏总是周期性的,我们关注顶点的发射序列。我们引入了机动化并行筹码发射游戏和机动顶点的概念,研究了连接到树的机动的影响,并表明如果机动顶点的发射序列出现在某个普通游戏中,则机动化游戏可以转化为普通游戏。然后我们刻画了在普通游戏中恰好可以出现哪些周期性发射模式,并陈述了该发现的一些意义。
引用
@article{arxiv.1211.6786,
title = {Motors and Impossible Firing Patterns in the Parallel Chip-Firing Game},
author = {Tian-Yi Jiang and Ziv Scully and Yan X Zhang},
journal= {arXiv preprint arXiv:1211.6786},
year = {2014}
}
备注
19 pages; added higher-level explanation of main theorem's proof, typo corrections