中文

图上的整流量与圈片 firing

组合数学 2021-08-26 v3

摘要

受平面图对偶图上片 firing 概念的启发,我们考虑任意图 GG 上的“整流量片 firing”。片 firing 规则由 L(G){\mathcal L}^*(G) 支配,即 GG 的对偶拉普拉斯,通过为 GG 上整流量格选取一组基来确定。我们证明任意图都允许这样一组基,使得 L(G){\mathcal L}^*(G) 是一个 MM-矩阵,从而在这些基元上得到一个雪崩有限的 firing 规则。这源于关于整格基的一个更一般的结果,该结果可能具有独立意义。我们的结果给出了 zz-超稳定流构型的概念,其与 GG 的生成树集合一一对应。我们证明对于平面图以及图 K5K_5K3,3K_{3,3},可以找到由底层图的圈组成的此类流 M-基。我们针对任意图探讨该问题,并提出一些开放问题。

关键词

引用

@article{arxiv.2006.13397,
  title  = {Integral flow and cycle chip-firing on graphs},
  author = {Anton Dochtermann and Eli Meyers and Raghav Samavedan and Alex Yi},
  journal= {arXiv preprint arXiv:2006.13397},
  year   = {2021}
}

备注

18 pages, 4 figures; v2: typos fixed, other minor changes; v3: title change, author name corrected, some changes in terminology, other corrections and minor revisions incorporating comments from referees