Bounds on regularity of quadratic monomial ideals
Let \(k\) be a field and \(S=k[x_1,\ldots,x_n]\) be the polynomial ring in \(n\) variables over \(k\). Suppose that \(M\) is a graded \(S\)-module with minimal free resolution \[0 \longrightarrow \cdots \longrightarrow \bigoplus_{j}S(-j)^{\beta_{1,j}(M)} \longrightarrow \bigoplus_{j}S(-j)^{\beta_{0,j}(M)}\longrightarrow M \longrightarrow 0.\] The Castelnuovo-Mumford regularity (or simply, regularity) of \(M\), denote by \(\mathrm{reg}(M)\), is defined as follows: \[\mathrm{reg}(M)=\max\{j-i|\ \beta_{i,j}(M)\neq0\}.\] The regularity of \(M\) is an important invariant in commutative algebra and algebraic geometry. In the paper under review, the authors study the regularity of quadratic square-free monomial ideals. There is a natural correspondence between quadratic square-free monomial ideals of \(S\) and finite simple graphs with \(n\) vertices. Indeed, to any graph \(G\), one associates its edge ideal \(I(G)\) which is generated by quadratic square-free monomials corresponding to edges of \(G\). As the first main result of this paper it is shown that if \(G_1\) and \(G_2\) are subgraphs of \(G\) which cover cliques of \(G\) (i.e. any clique of \(G\) is a clique in either \(G_1\) or \(G_2\)), then \[\mathrm{reg}(I(G))\leq \max\{\mathrm{reg}(I(G_1)),\mathrm{reg}(I(G_2)), \mathrm{reg}(I(G_1\cap G_2))+1\}.\] Using this result, the authors are able to prove, improve and generalize many of the known bounds on regularity of quadratic square-free monomial ideals.
- A Survey of Stanley–Reisner Theory
- Algorithmic graph theory and perfect graphs
- Bounds for the regularity of edge ideal of vertex decomposable and shellable graphs
- Bounds on the regularity and projective dimension of ideals associated to graphs
- Combinatorics and commutative algebra.
- Graded syzygies
- Graphs of groups on surfaces. Interactions and models
- scientific article; zbMATH DE number 3545783 (Why is no real title available?)
- scientific article; zbMATH DE number 3450230 (Why is no real title available?)
- scientific article; zbMATH DE number 2103273 (Why is no real title available?)
- scientific article; zbMATH DE number 1420924 (Why is no real title available?)
- scientific article; zbMATH DE number 2203240 (Why is no real title available?)
- Matchings, coverings, and Castelnuovo-Mumford regularity
- On rigid circuit graphs
- On the \( h \)-triangles of sequentially \((S _r)\) simplicial complexes via algebraic shifting
- Perfect Elimination and Chordal Bipartite Graphs
- Regularity 3 in edge ideals associated to bipartite graphs
- Regularity of edge ideals of \(C_{4}\)-free graphs via the topology of the lcm-lattice
- Regularity of squarefree monomial ideals
- Restricting linear syzygies: algebra and geometry
- Sequentially Cohen-Macaulay bipartite graphs: Vertex decomposability and regularity
- Some results on Betti numbers of Stanley-Reisner rings
- The genus of the n‐octahedron: Regular cases
- The regularity of edge ideals of graphs
- The strong perfect graph theorem
- Triangulated neighborhoods in even-hole-free graphs
- Words and graphs
- Geometric regularity of powers of two-dimensional squarefree monomial ideals
- Regularity of powers of edge ideals: from local properties to global bounds
- \textsc{MAX MIN} vertex cover and the size of Betti tables
- scientific article; zbMATH DE number 5509899 (Why is no real title available?)
- scientific article; zbMATH DE number 5635454 (Why is no real title available?)
- Results on the regularity of square-free monomial ideals
- scientific article; zbMATH DE number 1400040 (Why is no real title available?)
- Simplicial complexes satisfying Serre's condition versus the ones which are Cohen-Macaulay in a fixed codimension
- Bounds on the regularity of toric ideals of graphs
- Regularity of squarefree monomial ideals
- Combinatorial bounds of the regularity of elimination ideals.
- Castelnuovo-Mumford regularity and projective dimension of a squarefree monomial ideal
This page was built for publication: Bounds on regularity of quadratic monomial ideals
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2194763)
