中文

并行筹码发射游戏中的机动与不可能发射模式

组合数学 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