[论文解读] The Sandpile Group of a Cone Over a Bi-Coconut Tree

Dorian Smith|arXiv (Cornell University)|Feb 20, 2026

Advanced Graph Theory Research被引用 0

一句话总结

本文计算 bi-coconut 树锥的生成树数与沙盘群结构，推广前人对 coconut 树锥的结果，并给出一族在具有循环沙盘群的同时叶子数量无上界的树。

ABSTRACT

The sandpile group of a connected graph is a finite abelian group whose cardinality is the number of spanning trees in the graph. We compute the spanning tree number and sandpile group structure for the cone over a bi-coconut tree, generalizing work of Reiner and Smith on the cone over a coconut tree. We also answer one of their questions, by exhibiting a family of trees whose sandpile groups are all cyclic but their number of leaves grows without bound.

研究动机与目标

• 研究锥对 bi-coconut 树形状如何决定其生成树计数与沙盘群结构。
• 将对 coconut 树之锥的先前结果推广到 bi-coconut 树族。
• 给出生成树计数与沙盘群分解的显式公式与生成函数。
• 回答关于锥图生成沙盘群的生成元的开放性问题，以及存在具有循环沙盘群且叶子数量很多的树的可能性。

提出的方法

• 将 bi-coconut 树 T(p,s1,s2) 定义为两端各有 s1、s2 叶子的路径。"
• 通过一个斐波那契型辅助序列 b_n^(s1) 与推导出的 t(p,s1,s2) 来计算 Cone(T(p,s1,s2)) 的生成树数 tau。
• 利用来自叶子的生成元（定理 1.6）和基于矩阵的 Smith 正常型方法（M, M', M''）来推导 Cone(T(p,s1,s2)) 的沙盘群结构 K(Cone(T(p,s1,s2)))。
• 使用生成函数技术得到 t(p,s1,s2) 的常规生成函数。
• 具体化以获得取决于 p 对 3 的模及 s1、s2 奇偶性的显式群分解（定理 1.3）。
• 利用前人关于 Cone(CT(p,s)) 的引理与定理，将生成树数联系起来并建立递推关系（引理 1.5，定理 1.4，定理 1.6）。
• 通过构造 T_p 使得 mu(Cone(T_p)) = 1 且叶子数量 ell(T_p) 增长到无界（定理 1.7）。

实验结果

研究问题

• RQ1 锥对 bi-coconut 树如何影响生成树数与沙盘群结构？
• RQ2 在变量 p 中，t(p,s1,s2) 的显式形式及其生成函数是什么？
• RQ3 沙盘群 K(Cone(T(p,s1,s2))) 如何依赖于 p mod 3 与 s1, s2 的奇偶性？
• RQ4 是否能构造在叶子数无限增长的同时具有循环沙盘群生成元的树？

主要发现

• tau(Cone(T(p,s1,s2))) = t(p,s1,s2) 其中 t 定义为 2^(s2-1)(2b_{2p-3}^{(s1)} + s2 b_{2p-4}^{(s1)}).
• p 的普通生成函数为 sum_{p>=1} t(p,s1,s2) x^{p-1} = 2^{s1+s2-1} (4 + 2(s1+s2)(1-x) + s1 s2 x) / (1 - 3x + x^2).
• Cone(T(p,s1,s2)) 的沙盘群取决于 p 对 3 的模及 s1, s2 的奇偶性，可能为：Z2^{s1+s2-2} ⊕ Z_a；Z2^{s1+s2-3} ⊕ Z_{2a}；或 Z2^{s1+s2-4} ⊕ Z4 ⊕ Z_a，其中 a = 2^{1-s1}(2 b_{2p-3} + s2 b_{2p-4}) = t(p,s1,s2)/2^{s1+s2-2}，且 b_n 由初始条件 b_{-2}=2^{s1}, b_{-1}=2^{s1-1}(s1+2) 的斐波那契型递推定义。
• 生成函数结果隐含 t(p,s1,s2) 对 s1 与 s2 对称。
• 定理 1.7 给出一族 T_p 使得 mu(Cone(T_p)) = 1 而叶子数 ell(T_p) = p 不断增大。
• 本工作将 Reiner 与 Smith 关于 coconut 树锥的结果推广到 bi-coconut 树，并解决了关于具有无限叶的循环沙盘群生成元的相关问题。