中文

有向 $k$ 叉树上的芯片发射

组合数学 2024-10-31 v1

摘要

芯片发射是一种在图上进行的组合游戏,在其中我们在顶点上放置并分散芯片,直到到达稳定状态。我们研究的是在无限根基有向 kk 叉树上进行的芯片发射变体,在其中我们在某个正整数 \ell 上在根上放置 kk^\ell 个芯片,并且我们说某个顶点 vv 可以发射,如果它至少有 kk 个芯片。顶点发射时,会将每个 out-neighbor 接收一个芯片。一旦每个顶点都有少于 kk 个芯片,我们就到达稳定配置,因为没有顶点可以发射。我们确定在芯片是可区分的情形下,所有可能的稳定配置的数量和性质。

关键词

引用

@article{arxiv.2410.23265,
  title  = {Chip Firing on Directed $k$-ary Trees},
  author = {Ryota Inagaki and Tanya Khovanova and Austin Luo},
  journal= {arXiv preprint arXiv:2410.23265},
  year   = {2024}
}

备注

21 pages, 6 Figures