树上的自可达筹码构型
组合数学
2024-09-04 v1
摘要
本文探讨了简单图上“自可达”筹码构型的概念，即一种可通过一系列（非空）顶点触发操作后重新获得自身的筹码构型。我们特别关注树的情形，给出了此类构型的刻画，并证明了树上具有相同筹码数的所有自可达构型彼此可达。最后，我们给出了自可达构型数量的递推计数公式。
引用
@article{arxiv.2409.00763,
title = {Self-Reachable Chip Configurations on Trees},
author = {Benjamin Lyons and McCabe Olsen},
journal= {arXiv preprint arXiv:2409.00763},
year = {2024}
}