Chip-firing 游戏不稳定性最小值的通用公式
组合数学
2026-04-16 v1
摘要
本文提供了三个公式，用于计算导致无限 Chip-firing 游戏的最小初始投chip数。这些公式适用于强连通有向无环多图，并概括了已知的欧拉情形。除了众多理论方面外，还研究了一些算法后果。
关键词
引用
@article{arxiv.2604.13949,
title = {General formulas for the instability minimum of Chip-firing games},
author = {Merlin Michalski and Christophe Dubussy},
journal= {arXiv preprint arXiv:2604.13949},
year = {2026}
}
备注
31 pages