中文

多边形花的沙堆群

组合数学 2019-07-22 v1

摘要

CtC_t 为长度为 tt 的圈,设 P1,,PtP_1,\ldots,P_ttt 条多边形链。多边形花 F=(Ct;P1,,Pt)F=(C_t; P_1,\ldots,P_t) 是一种图,通过将 CtC_t 的第 ii 条边与属于 PiP_i 末端多边形的边 eie_i 重合而得到,其中 i=1,,ti=1,\ldots,t。本文首先给出 FF 的沙堆群 S(F)S(F) 的显式公式,表明 S(F)S(F) 的结构仅依赖于 PiP_iPi/eiP_i/ e_i 的生成树个数,i=1,,ti=1,\ldots,t。通过分析这些数的算术性质,我们给出 S(F)S(F) 最小生成元个数的简单公式,并由此得到 S(F)S(F) 为循环群的充要条件。最后,我们得到了生成沙堆群的边的分类。尽管主要结果仅涉及一类外平面图,本文所用证明方法可能具有更广泛的兴趣。我们利用图结构找到一组生成元和一个关系矩阵 RR,该矩阵对任意 FF 具有相同形式,且规模远小于(约化)拉普拉斯矩阵——后者是研究图沙堆群最常用的关系矩阵。

关键词

引用

@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