图上的整流量与圈片 firing
组合数学
2021-08-26 v3
摘要
受平面图对偶图上片 firing 概念的启发,我们考虑任意图 上的“整流量片 firing”。片 firing 规则由 支配,即 的对偶拉普拉斯,通过为 上整流量格选取一组基来确定。我们证明任意图都允许这样一组基,使得 是一个 -矩阵,从而在这些基元上得到一个雪崩有限的 firing 规则。这源于关于整格基的一个更一般的结果,该结果可能具有独立意义。我们的结果给出了 -超稳定流构型的概念,其与 的生成树集合一一对应。我们证明对于平面图以及图 和 ,可以找到由底层图的圈组成的此类流 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