Binomial edge ideals with pure resolutions (Q486346): Difference between revisions
From MaRDI portal
Created a new Item |
ReferenceBot (talk | contribs) Changed an Item |
||
(6 intermediate revisions by 5 users not shown) | |||
Property / review text | |||
Let \(G = (V,E)\) be an undirected graph on the vertex set \(V = \{1,\ldots,n\}\) and let \(S = K[x_1,\ldots,x_n,y_1,\ldots,y_n]\) be a polynomial ring in \(2n\) variables over a field \(K\). The binomial edge ideal of \(G\), denoted by \(J_G\) is the ideal generated by the degree \(2\) binomials \(x_i y_j - x_j y_i\), where \(\{i,j\} \in E\). This paper provides several interesting results concerning minimal graded free resolutions of binomial edge ideals. Firstly, they prove that for a graph \(G\) without isolated vertices, its corresponding binomial edge ideal \(J_G\) has a pure resolution if and only if \(G\) is a complete graph, a complete bipartite graph, or the disjoint union of some paths. This result generalizes another one by the authors [Electron. J. Comb. 19, No. 2, Research Paper P44, 6 p. (2012; Zbl 1262.13012)], where they proved that \(J_G\) has a linear resolution if and only if \(G\) is a complete graph. Moreover, they also introduce an operation on graphs that produces graphs with essentially the same minimal graded free resolution, i.e., with the same Betti numbers \(\beta_{i,j}(J_G)\), projective dimension and (Castelnuovo-Mumford) regularity. Exploiting this operation, the authors are able to compute all the Betti numbers, the projective dimension and the regularity of the edge binomial ideals of a family of graphs, the so called \(k\)-handle lollipop graphs. Finally, the authors study the linear strand of the binomial edge ideals, this is, the Betti numbers \(\beta_{i,i+2}(J_G)\). They conjecture that \(\beta_{i,i+2} = (i+1)k_{i+2}(G)\), where \(k_i(G)\) denotes the number of cliques of \(G\) which are isomorphic to the complete graph with \(i\) vertices. This conjecture is proved for some families of graphs. The authors also support this conjecture with some partial results and computational evidences with the software CoCoA. | |||
Property / review text: Let \(G = (V,E)\) be an undirected graph on the vertex set \(V = \{1,\ldots,n\}\) and let \(S = K[x_1,\ldots,x_n,y_1,\ldots,y_n]\) be a polynomial ring in \(2n\) variables over a field \(K\). The binomial edge ideal of \(G\), denoted by \(J_G\) is the ideal generated by the degree \(2\) binomials \(x_i y_j - x_j y_i\), where \(\{i,j\} \in E\). This paper provides several interesting results concerning minimal graded free resolutions of binomial edge ideals. Firstly, they prove that for a graph \(G\) without isolated vertices, its corresponding binomial edge ideal \(J_G\) has a pure resolution if and only if \(G\) is a complete graph, a complete bipartite graph, or the disjoint union of some paths. This result generalizes another one by the authors [Electron. J. Comb. 19, No. 2, Research Paper P44, 6 p. (2012; Zbl 1262.13012)], where they proved that \(J_G\) has a linear resolution if and only if \(G\) is a complete graph. Moreover, they also introduce an operation on graphs that produces graphs with essentially the same minimal graded free resolution, i.e., with the same Betti numbers \(\beta_{i,j}(J_G)\), projective dimension and (Castelnuovo-Mumford) regularity. Exploiting this operation, the authors are able to compute all the Betti numbers, the projective dimension and the regularity of the edge binomial ideals of a family of graphs, the so called \(k\)-handle lollipop graphs. Finally, the authors study the linear strand of the binomial edge ideals, this is, the Betti numbers \(\beta_{i,i+2}(J_G)\). They conjecture that \(\beta_{i,i+2} = (i+1)k_{i+2}(G)\), where \(k_i(G)\) denotes the number of cliques of \(G\) which are isomorphic to the complete graph with \(i\) vertices. This conjecture is proved for some families of graphs. The authors also support this conjecture with some partial results and computational evidences with the software CoCoA. / rank | |||
Normal rank | |||
Property / reviewed by | |||
Property / reviewed by: Ignacio García-Marco / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 05E40 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 05C25 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 16E05 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 13C05 / rank | |||
Normal rank | |||
Property / zbMATH DE Number | |||
Property / zbMATH DE Number: 6386925 / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
binomial edge ideal | |||
Property / zbMATH Keywords: binomial edge ideal / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
pure resolution | |||
Property / zbMATH Keywords: pure resolution / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
linear strand | |||
Property / zbMATH Keywords: linear strand / rank | |||
Normal rank | |||
Property / describes a project that uses | |||
Property / describes a project that uses: CoCoA / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2141396893 / rank | |||
Normal rank | |||
Property / arXiv ID | |||
Property / arXiv ID: 1401.4817 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On Closed Graphs I / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Extremal Betti numbers of some classes of binomial edge ideals / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Cohen-Macaulay binomial edge ideals / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The binomial edge ideal of a pair of graphs / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On the regularity of binomial edge ideals / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On the binomial edge ideal of a pair of graphs / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Binomial edge ideals and conditional independence statements / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The Castelnuovo-Mumford regularity of binomial edge ideals / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Regularity bounds for binomial edge ideals / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Hilbert Function of Binomial Edge Ideals / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Graphs and Ideals Generated by Some 2-Minors / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On the Linear Strand of an Edge Ideal / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Binomial edge ideals of graphs / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Algebraic properties of the binomial edge ideal of complete bipartite graph / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On the Betti numbers of some classes of binomial edge ideals / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On approximately Cohen-Macaulay binomial edge ideal / rank | |||
Normal rank | |||
links / mardi / name | links / mardi / name | ||
Revision as of 12:13, 9 July 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Binomial edge ideals with pure resolutions |
scientific article |
Statements
Binomial edge ideals with pure resolutions (English)
0 references
15 January 2015
0 references
Let \(G = (V,E)\) be an undirected graph on the vertex set \(V = \{1,\ldots,n\}\) and let \(S = K[x_1,\ldots,x_n,y_1,\ldots,y_n]\) be a polynomial ring in \(2n\) variables over a field \(K\). The binomial edge ideal of \(G\), denoted by \(J_G\) is the ideal generated by the degree \(2\) binomials \(x_i y_j - x_j y_i\), where \(\{i,j\} \in E\). This paper provides several interesting results concerning minimal graded free resolutions of binomial edge ideals. Firstly, they prove that for a graph \(G\) without isolated vertices, its corresponding binomial edge ideal \(J_G\) has a pure resolution if and only if \(G\) is a complete graph, a complete bipartite graph, or the disjoint union of some paths. This result generalizes another one by the authors [Electron. J. Comb. 19, No. 2, Research Paper P44, 6 p. (2012; Zbl 1262.13012)], where they proved that \(J_G\) has a linear resolution if and only if \(G\) is a complete graph. Moreover, they also introduce an operation on graphs that produces graphs with essentially the same minimal graded free resolution, i.e., with the same Betti numbers \(\beta_{i,j}(J_G)\), projective dimension and (Castelnuovo-Mumford) regularity. Exploiting this operation, the authors are able to compute all the Betti numbers, the projective dimension and the regularity of the edge binomial ideals of a family of graphs, the so called \(k\)-handle lollipop graphs. Finally, the authors study the linear strand of the binomial edge ideals, this is, the Betti numbers \(\beta_{i,i+2}(J_G)\). They conjecture that \(\beta_{i,i+2} = (i+1)k_{i+2}(G)\), where \(k_i(G)\) denotes the number of cliques of \(G\) which are isomorphic to the complete graph with \(i\) vertices. This conjecture is proved for some families of graphs. The authors also support this conjecture with some partial results and computational evidences with the software CoCoA.
0 references
binomial edge ideal
0 references
pure resolution
0 references
linear strand
0 references