Squarefree powers of closed neighborhood ideals
Marie Amalore Nambi, Ayesha Asloob Qureshi · 2026
Read Squarefree powers of closed neighborhood ideals by Marie Amalore Nambi, Ayesha Asloob Qureshi (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2603-15229.txt.
Introduction
Nambi and Qureshi study squarefree powers of closed neighborhood ideals of trees. They pin down exactly which trees have a highest non-vanishing squarefree power that is componentwise linear. They also examine the Castelnuovo-Mumford regularity of these powers. That regularity can grow much larger than the degree of the ideal itself. For caterpillar graphs, a special family of trees, they give an exact formula for the regularity.
Catalog record
| CREATOR | Marie Amalore Nambi, Ayesha Asloob Qureshi |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 96655 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2603.15229
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Squarefree powers of closed neighborhood ideals Thanks: The authors are supported by the Scientific and Technological Research Council of Turkey TÜBİTAK under the Grant No: 124F113, and thankful to TÜBİTAK for their supports. Marie Amalore Nambi, Ayesha Asloob Qureshi Abstract . In this article, we characterize all trees whose highest non-vanishing squarefree power of the closed neighborhood ideal is componentwise linear. In addition, we investigate the Castelnuovo-Mumford regularity of the ν \nu -th squarefree power of the closed neighborhood ideal of trees and show that this number can be arbitrarily larger than the degree of the ideal. Finally, we give a formula for the regularity of ν \nu -th squarefree power of the closed neighborhood ideal of caterpillar graphs. 2020 Mathematics Subject Classification 13D02, 05E40, 05E45, 05C70. 1. Introduction The core of combinatorial commutative algebra lies in the study of the interplay between the algebraic properties of an ideal and the combinatorial structure of the underlying object. In particular, squarefree monomial ideals are naturally connected with combinatorial objects such as simplicial complexes, graphs, and clutters, offering the study of their algebraic and homological properties via the associated combinatorial data. The existence of a linear resolution has been one of the most extensively studied homological invariants. Recall that a linear resolution is a minimal free resolution in which each differential map is represented by matrix that have entries in the set of linear forms. These ideals are well-behaved and computationally simpler to work with than most others. A remarkable result in this direction is due to Fröberg [ 4 ] who establishes that the edge ideal of a graph admits a linear resolution if and only if the graph is co-chordal. Herzog and Hibi [ 7 ] introduced the notion of componentwise linear ideals, which form the next best class after ideals with linear resolutions. Let I\subseteq S=K[x_{1},\ldots,x_{n}] be a graded ideal. Recall that I is said to be componentwise linear if, for each degree k , the ideal generated by all homogeneous elements of I of degree k has a linear resolution. It is known from [ 7 ] that a Stanley-Reisner ideal I is sequentially Cohen-Macaulay if and only if its Alexander dual is componentwise linear. For further details on componentwise linearity, we refer the reader to the survey article [ 6 ] . In this context, we study the componentwise linearity of the highest non-vanishing squarefree power of the closed neighborhood ideal of trees is of particular importance. Sharifan and Moradi [ 17 ] introduced the closed neighborhood ideal NI(G) of a finite simple graph G , a class of squarefree monomial ideals generated by monomials corresponding to the closed neighborhoods of the vertices of G . This ideal can be viewed as the facet ideal of the neighborhood complex \mathcal{N}(G) of G . From the perspective of the Stanley–Reisner complex, its Alexander dual is identified with the dominance complex. In recent years, several algebraic properties of closed neighborhood ideals such as regularity, projective dimension, Cohen-Macaulayness, minimal irreducible decompositions, normally torsion-free property, and persistence property, have been studied in [ 3 , 12 , 13 , 14 , 15 , 16 , 17 , 18 ] . To the best of our knowledge, this is the first study that focuses on squarefree power of these ideals in the literature. Let I be a monomial ideal. The k -th squarefree power of I , denoted by I^{[k]} , is the ideal generated by all squarefree monomials belonging to I^{k} . From a combinatorial perspective, the squarefree powers of I are closely related to the matching theory of simplicial complexes or clutters. Specifically, the minimal generators of I^{[k]} are k -matchings of the associated simplicial complex. The squarefree powers of an ideal carry important information about its ordinary powers. In particular, if I^{[k]} does not have a componentwise linear, then I^{k} does not have a componentwise linear (see [ 8 , Lemma 4.4] ). Bigdeli, Herzog, and Zaare-Nahandi [ 2 , Theorem 5.1] showed that the highest non-vanishing squarefree power of the edge ideal of a graph has linear quotients. Kamberi, Navarra, and the second author of this article [ 13 ] showed that the highest non-vanishing squarefree power of the facet ideal of a simplicial tree with the intersection property has linear quotients. However, they further demonstrated that this is not true in general for simplicial trees. A natural question that arises in this context is the following. Question 1.1 . Is the highest non-vanishing squarefree power of the closed neighborhood ideal of a tree is componentwise linear? However, Question 1.1 does not hold in general as observed in Example 2.6 . Motivated by this, we provide a combinatorial characterization of trees whose highest non-vanishing squarefree power of the closed neighborhood ideal is componentwise linear (see Theorems 4.1 , 4.2 , and 4.13 ). The second part of this article is dedicated to study the Castelnuovo-Mumford regularity (regularity) of the highest non-vanishing squarefree power of the closed neighborhood ideal of graphs. Sharifan and Moradi in [ 17 ] investigated the regularity of the closed neighborhood ideal of various classes of graphs. In particular, they obtained the exact formula for the regularity of the closed neighborhood ideal of path graphs, generalized star graphs, complete r -partite graphs and m -book graphs. Moreover, for a forest, they obtained a lower bound for the regularity of the closed neighborhood ideal in terms of the matching number. Chakraborty et al. [ 3 ] obtained a precise formula for the regularity of the closed neighborhood ideal of forests in terms of the matching number. Furthermore, they showed that, for any graph G , the matching number of G provides a lower bound for \reg(S/NI(G)) . A natural question is whether the difference between the regularity of the highest non-vanishing squarefree power of the closed neighborhood ideal of a graph and the degree of the ideal can become arbitrarily large. More precisely, we may ask the following question. Question 1.2 . Given an integer m . Is there exists a connected graph such that \reg(S/(NI(G)^{[\nu]}))-\deg(NI(G)^{[\nu]})=m ? We give a positive answer to Question 1.2 (see Theorems 5.2 and 5.4 ). This indicates that determining the regularity of the highest non-vanishing squarefree power of the closed neighborhood ideal for an arbitrary tree is a hard problem. Therefore, we conclude by focusing on a specific class of trees, namely caterpillar graphs (see Theorem 5.5 ). 2. Required Ingredients We first recall some basic definitions, notations, and results from graph theory and commutative algebra that will be used throughout the subsequent sections. Graph Theory Let G be a finite simple graph with vertex set V(G) and edge set E(G) . For a subset U\subseteq V(G) , the induced subgraph of G on U , denoted by G[U] , is the graph with vertex set U and edge set E(G[U])=\{e\in E(G):e\subseteq U\} . A sequence of vertices v_{1},\ldots,v_{k} in G is said to be a path of length k-1 if \{v_{i},v_{i+1}\}\in E(G) for all 1\leq i\leq k-1 . Given any u,v\in V(G) , we set the length of the shortest path connecting u and v by d(u,v) . Moreover, a sequence of vertices v_{1},\ldots,v_{k} in G is said to