Licci Property of Complementary Edge Ideals
Vivek Bhabani Lama · 2026
Read Licci Property of Complementary Edge Ideals by Vivek Bhabani Lama (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-16193.txt.
Introduction
Lama studies complementary edge ideals and asks which of them are licci. He gives a full description of that class in terms of the underlying graph. The description lets him link the licci property to other algebraic traits of the ideal. He also studies random graphs. For them, he finds two probability regimes. In one, the ideals are licci with high probability. In the other, they are not.
Catalog record
| CREATOR | Vivek Bhabani Lama |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 19133 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2603.16193
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Licci Property of Complementary Edge Ideals Vivek Bhabani Lama Abstract . In this article, we characterize the class of complementary edge ideals which satisfy the licci property in terms of the underlying graph. Using this characterization, we associate the licci property of a complementary edge ideal to its other algebraic properties. Finally, we provide two different probability regimes for which the complementary edge ideals of random graphs are licci with high probability and not licci with high probability respectively. 2020 Mathematics Subject Classification 05E40, 13C05 1. Introduction Linkage theory is a classical and well studied aspect of algebraic geometry. Peskine and Szpiro in [ 22 ] converted the general theory of linkage into its ideal theoretic counter-part, which is an active area of research in commutative algebra for over many decades (see for instance [ 3 ] , [ 5 ] , [ 13 ] , [ 14 ] and [ 17 ] to mention a few). One aspect of keen interest in studying linkage theory from the ideal theoretic prospective of commutative algebra has been to study the translation of the properties between two linked ideals. In this regard, researchers have extensively studied the class of licci ideals i.e., the class of ideals that fall into the linkage class of a complete intersection (see for instance [ 11 ] and [ 15 ] ) . In combinatorial commutative algebra, the main aim in this regard has been to study the licci property of the ideal in a polynomial ring via the combinatorics of the associated combinatorial object (see for instnace [ 23 ] and [ 24 ] ). For the class of edge ideals a complete characterization of licci edge ideals was given in [ 16 , Theorem 3.7.] . A similar result was formulated for the class of binomial edge ideals in [ 6 , Theorem 3.5.] . Very recently, a new class of ideals associated to graphs was introduced in [ 12 ] and independently in [ 8 ] , under the nomenclature of complementary edge ideals (for definitions and details see Section 2.1 ). Fundamental algebraic properties such as the characterization of the class of these ideals that admit a linear resolution (see [ 8 , Theorem 4.5.] and [ 12 , Theorem 2.2.] ), primary decomposition of these ideals (see [ 8 , Theorem 2.1.] ), expressions for regularity and projective dimensions (see for instanace [ 8 , Theorem 4.1.] and [ 12 , Theorem 4.2.] ) and various other algebraic properties were studied in [ 8 ] and [ 12 ] . The main goal of this paper is to characterize the complementary edge ideals that satisfy the licci property in terms of the associated graphs. Thus, we prove the following theorem: Theorem A (Theorem 3.2 ). Let G be a simple graph on \{1,2,\dots,n\} . Then, the following conditions are equivalent: (1) (I_{c}(G))_{\mathfrak{m}}\subseteq R is licci, (2) G is a forest or G=K_{3} , the complete graph on 3 vertices. We observe that this combinatorial classification provides an association to other algebraic properties of complementary edge ideals which seem unrelated apriori to the result in Theorem 3.2 (see 3.6 ). Another application of Theorem 3.2 is the characterization of licci property of complementary edge ideals via their Castelnuovo-Mumford regularity and projective dimension (see 3.3 and 3.4 ). In recent years, the use of probabilistic techniques in combinatorial commutative algebra has become an area of active research (see for instance [ 2 ] , [ 4 ] , [ 7 ] , [ 21 ] and the references therein). Motivated by the use of Erdős-Rényi random graphs in [ 1 ] to determine a random version of asymptotic behaviour of invariants of edge ideals, we give another application of Theorem 3.2 in order to provide two different probability regimes for which the complementary edge ideals of random graphs are licci with high probability and not licci with high probability respectively (see 3.5 ). The paper is organized into three sections. In Section 2 , we give the basic definitions and introduce some notations that will be used throughout the article. Some properties of complementary edge ideals of graphs studied in the literature are mentioned in this section. In Section 3 , we prove Theorem 3.2 , the characterization of licci complementary edge ideals in terms of their underlying simple graph. We also give some applications of our main result in this section. 2. Preliminaries In this section, we introduce various notations and preliminaries used throught the article. Throughout, let \mathbb{K} denote a field and S=\mathbb{K}[x_{1},x_{2},\dots,x_{n}] be the polynomial ring with indeterminates x_{1},x_{2},\dots x_{n} over the field \mathbb{K} where n\in\mathbb{N} . Let \mathfrak{m} denote the homogeneous maximal ideal (x_{1},x_{2},\dots,x_{n}) and let R=S_{\mathfrak{m}} , i.e. the localization of S at the homogeneous maximal ideal \mathfrak{m} . Let M be a finitely generated graded S -module. Consider the graded minimal free resolution of M : 0\to S_{p}=\bigoplus_{j\in\mathbb{Z}}S(-j)^{\beta_{p,j}(M)}\xrightarrow{\phi_{p}}\dots\xrightarrow{\phi_{1}}S_{0}=\bigoplus_{j\in\mathbb{Z}}S(-j)^{\beta_{0,j}(M)}\xrightarrow{\phi_{0}}M\to{0}, where S(-j) is the twist of S by degree j , i.e., S(-j)_{n}:=S_{n-j} for all n\in\mathbb{Z} . Using the above construction of minimal free resolution of M , we have the following invariants: \mathrm{reg}(M):=\max\{j-i:\beta_{i,j}(M)\neq 0\}, \mathrm{pd}(M):=\max\{i:S_{i}\neq 0\}. Finally, for a graph G=(V(G),E(G)) , let V(G) denote the vertex set of the graph G and E(G) denote the edge set of G . 2.1. Complementary Edge Ideals In this subsection, we recall the definitions and results about complementary edge ideals in the literature. The class of Complementary Edge Ideals was first introduced in [ 12 ] and independently in [ 8 ] . Definition 2.1.1 . Let G be a simple graph with V(G)=\{1,2,\dots,n\} and edge set E(G) . The complementary edge ideal associated to G is the ideal in the polynomial ring S=\mathbb{K}[x_{1},x_{2},\dots,x_{n}] given by: I_{c}(G)=(x_{1}x_{2}...x_{n}\setminus x_{i}x_{j}\ |\ \{i,j\}\in E(G)). Fundamental properties of these ideals are well-studied in [ 8 ] and [ 12 ] . We state a few of these results for completeness. The following result characterizes the Cohen-Macaulayness of complementary edge ideals in terms of its underlying simple graph. Theorem 2.1.2 . [ 8 , Theorem 2.8.] , [ 12 , Theorem 1.4.] Let G be a simple graph then the following are equivalent: (1) S/I_{c}(G) is Cohen-Macaulay. (2) G is either a complete graph or a forest. The following result provides bounds on the projective dimension and Castelnuovo-Mumford regularity of complementary edge ideals. Theorem 2.1.3 . [ 12 , Proposition 4.1.] Let G be a simple graph on the vertex set \{1,2,\dots,n\} and I_{c}(G) be the complementary edge ideal of G , which is an ideal in S=\mathbb{K}[x_{1},x_{2},\dots,x_{n}] . Then, the following conditions hold: (1) 1\leq\mathrm{pd}(I)\leq 2 , where \mathrm{pd}(I) represents the projective dimension of I . (2) n-2\leq\mathrm{reg}(I)\leq n-1 The following theorem provides a characterization of Cohen-Macaulay height 2 complementary edge ideals in terms of their projective dimension. Theorem 2.1.4 . [ 12 , Theorem 1.1.] Let G be a simple graph on the vertex set \{1,2,\dots,n\} , which is not the complete graph K_{n} and I_{c}(G) be the complementary edge ideal of G , which is an ideal in S=\mathbb{K}[x_{1},x_{2},\dots,x_{n}] . Then \mathrm{ht}(I_{c}(G))=2 and S/I_{c}(G) is Cohen-Macaulay if and only if \mathrm{pd}(I_{c}(G))=1 . In particular, we mention the explicit regularity of the complementary edge