中文

Chordal图的高阶独立复合体的斯坦利-赖斯纳理想

组合数学 2025-12-24 v2 交换代数

摘要

对于t2t\geq 2,图GGtt独立复合体Indt(G)\mathrm{Ind}_t(G)是所有AV(G)A\subseteq V(G)的集合,使得诱导子图G[A]G[A]的每个连通分支最多有t1t-1个顶点。Indt(G)\mathrm{Ind}_t(G)的拓扑性质与图的组合性质密切相关。在本文中,我们关注Indt(G)\mathrm{Ind}_t(G)的斯坦利-赖斯纳理想Jt(G)J_{t}(G),并研究其代数性质。我们证明,对于任意tt,若GG为Chordal图,则有\nreg(R/Jt(G))=(t1)νt(G)\mathrm{reg}(R/J_{t}(G))=(t-1)\nu_{t}(G)pd(R/Jt(G))=bight(Jt(G))\mathrm{pd}(R/J_{t}(G))=\mathrm{bight}(J_{t}(G)),其中νt(G)\nu_{t}(G)表示Jt(G)J_{t}(G)对应超图的诱导匹配数,reg\mathrm{reg}pd\mathrm{pd}bight\mathrm{bight}分别代表正则性、射影维数和大高度。基于上述结果,我们组合化学地描述了Chordal图的tt独立复合体的斯坦利-赖斯纳理想是否具有线性解析以及是否满足共轭-Macaulay性质。上述公式及其后果可视为经典结果(对应于Chordal图的边理想)的一个很好的推广。

关键词

引用

@article{arxiv.2501.01112,
  title  = {Stanley-Reisner ideals of higher independence complexes of chordal graphs},
  author = {Kanoy Kumar Das and Amit Roy and Kamalesh Saha},
  journal= {arXiv preprint arXiv:2501.01112},
  year   = {2025}
}

备注

Title changed. Final version. To appear in the International Journal of Algebra and Computation