中文

多重图 $1$-骨架理想的标准单项式

组合数学 2025-09-17 v2

摘要

给定顶点集为 {0,1,,n}\{0,1,\ldots,n\}、根顶点为 00 的图 GG,Postnikov 与 Shapiro 联系了多项式环 R=K[x1,,xn]R=\mathbb{K}[x_1,\ldots,x_n]K\mathbb{K} 为域)中的一个单项式理想 MG\mathcal{M}_G,使得 dimK(R/MG)=detL~G\dim_{\mathbb{K}}(R/\mathcal{M}_G)=\det\widetilde L_G,其中 L~G\widetilde L_GGG 的截断拉普拉斯矩阵。Dochtermann 引入了 MG\mathcal{M}_G11-骨架理想 MG(1)\mathcal{M}_G^{(1)},其满足性质 dimK(R/MG(1))detQ~G\dim_{\mathbb{K}}(R/\mathcal{M}_G^{(1)})\ge\det\widetilde Q_G,其中 Q~G\widetilde Q_GGG 的截断无符号拉普拉斯矩阵。在本文中,我们刻画了多重图 Kn+1a,1K_{n+1}^{a,1} 的所有子图,特别是所有简单图 GG,使得 dimK(R/MG(1))=detQ~G\dim_{\mathbb{K}}(R/\mathcal{M}_G^{(1)})=\det\widetilde Q_G。此外,我们给出完全多重图 Kn+1a,bK_{n+1}^{a,b} 的子图 GG 的例子,其中等式 dimK(R/MG(1))=detQ~G\dim_{\mathbb{K}}(R/\mathcal{M}_G^{(1)})=\det\widetilde Q_G 成立。我们还就满足上述等式的一般多重图的结构提出了一个猜想。

关键词

引用

@article{arxiv.2010.14474,
  title  = {Standard monomials of $1$-skeleton ideals of multigraphs},
  author = {Amit Roy},
  journal= {arXiv preprint arXiv:2010.14474},
  year   = {2025}
}

备注

Major revision. Abstract and introduction modified. One more section added. Comments are welcome!