多边形花的沙堆群
组合数学
2019-07-22 v1
摘要
设 为长度为 的圈,设 为 条多边形链。多边形花 是一种图,通过将 的第 条边与属于 末端多边形的边 重合而得到,其中 。本文首先给出 的沙堆群 的显式公式,表明 的结构仅依赖于 与 的生成树个数,。通过分析这些数的算术性质,我们给出 最小生成元个数的简单公式,并由此得到 为循环群的充要条件。最后,我们得到了生成沙堆群的边的分类。尽管主要结果仅涉及一类外平面图,本文所用证明方法可能具有更广泛的兴趣。我们利用图结构找到一组生成元和一个关系矩阵 ,该矩阵对任意 具有相同形式,且规模远小于(约化)拉普拉斯矩阵——后者是研究图沙堆群最常用的关系矩阵。
引用
@article{arxiv.1907.08450,
title = {The sandpile group of a polygon flower},
author = {Haiyan Chen and Bojan Mohar},
journal= {arXiv preprint arXiv:1907.08450},
year = {2019}
}
备注
to appear in Discrete Appl. Math