English

Stanley-Reisner ideals of higher independence complexes of chordal graphs

Combinatorics 2025-12-24 v2 Commutative Algebra

Abstract

For t2t\geq 2, the tt-independence complex Indt(G)\mathrm{Ind}_t(G) of a graph GG is the collection of all AV(G)A\subseteq V(G) such that each connected component of the induced subgraph G[A]G[A] has at most t1t-1 vertices. The topology of Indt(G)\mathrm{Ind}_t(G) is intimately related to the combinatorial property of GG. In this article, we consider the Stanley-Reisner ideal Jt(G)J_{t}(G) of Indt(G)\mathrm{Ind}_t(G) and focus on its algebraic properties. We prove that for a chordal graph GG and for all tt reg(R/Jt(G))=(t1)νt(G) and pd(R/Jt(G))=bight(Jt(G)), \mathrm{reg}(R/J_{t}(G))=(t-1)\nu_{t}(G) \text{ and } \mathrm{pd}(R/J_{t}(G))=\mathrm{bight}(J_{t}(G)), where νt(G)\nu_{t}(G) denotes the induced matching number of the corresponding hypergraph of Jt(G)J_{t}(G), and reg\mathrm{reg}, pd\mathrm{pd} and bight\mathrm{bight} stand for the regularity, projective dimension, and big height, respectively. As a consequence of the above results, we combinatorially characterize when the Stanley-Reisner ideal of the tt-independence complex of a chordal graph has a linear resolution as well as when it satisfies the Cohen-Macaulay property. The above formulas and their consequences can be seen as a nice generalization of the classical results corresponding to the edge ideals of chordal graphs.

Keywords

Cite

@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}
}

Comments

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