Regularity and Gröbner bases of the Rees algebra of edge ideals of bipartite graphs

DOI10.4418/2018.73.2.4MaRDI QIDQ5205502zbMATH OpenOpenAlexFDO

Authors Yairon Cid-Ruiz

Publication date 12 December 2019

Full work available at URL https://arxiv.org/abs/1801.06731

zbMATH Keywords

bipartite graphscanonical moduleedge idealsGröbner basesRees algebraregularitytoric ideals

Mathematics Subject Classification ID

Combinatorial aspects of commutative algebra (05E40) Associated graded rings of ideals (Rees ring, form ring), analytic spread and related topics (13A30) Syzygies, resolutions, complexes and commutative rings (13D02)

Abstract: Let $G$ be a bipartite graph and $I=I(G)$ be its edge ideal. The aim of this note is to investigate different aspects of the Rees algebra $mathcalR(I)$ of $I$. We compute its regularity and the universal Gr"obner basis of its defining equations; interestingly, both of them are described in terms of the combinatorics of $G$. We apply these ideas to study the regularity of the powers of $I$. For any $sgeextmatch(G)+lvertE(G)vert+1$ we prove that $extreg(I^{s+1})=extreg(I^s)+2$.

Recommendations

• scientific article; zbMATH DE number 1559374
• Rees algebra and special fiber ring of binomial edge ideals of closed graphs
• A note on the Rees algebra of a bipartite graph
• Regularity of powers of bipartite graphs
• On regularity of Rees algebras of edge ideals of cone graphs

Cites work

• A note on the Rees algebra of a bipartite graph
• Asymptotic behaviour of Castelnuovo-Mumford regularity
• Computational methods of commutative algebra and algebraic geometry. With chapters by David Eisenbud, Daniel R. Grayson, Jürgen Herzog and Michael Stillman
• Dominating induced matchings of finite graphs and regularity of edge ideals
• Homological properties of bigraded algebras
• scientific article; zbMATH DE number 1194481 (Why is no real title available?)
• scientific article; zbMATH DE number 1305010 (Why is no real title available?)
• scientific article; zbMATH DE number 1347166 (Why is no real title available?)
• scientific article; zbMATH DE number 704831 (Why is no real title available?)
• scientific article; zbMATH DE number 1559374 (Why is no real title available?)
• scientific article; zbMATH DE number 835749 (Why is no real title available?)
• Monomial algebras
• Monomial Ideals
• Monomial ideals, edge ideals of hypergraphs, and their graded Betti numbers
• On the ideal theory of graphs
• Polytopes, Rings, and K-Theory
• Powers of edge ideals of regularity three bipartite graphs
• Rees algebras and polyhedral cones of ideals of vertex covers of perfect graphs
• Rees algebras of edge ideals
• Rees Algebras of Modules
• Rees algebras of square-free monomial ideals
• Regularity of edge ideals and their powers
• Regularity of powers of bipartite graphs
• Regularity of powers of edge ideals of unicyclic graphs
• Regularity of powers of forests and cycles
• Rings of Invariants of Tori, Cohen-Macaulay Rings Generated by Monomials, and Polytopes
• The regularity of powers of edge ideals

Cited in

(18)

• Koszul multi-Rees algebras of principal \(L\)-Borel ideals
• Rees algebra and special fiber ring of binomial edge ideals of closed graphs
• On regularity bounds and linear resolutions of toric algebras of graphs
• Regularity, Rees algebra, and Betti numbers of certain cover ideals
• Green-Lazarsfeld condition for toric edge ideals of bipartite graphs
• Matching numbers and the regularity of the Rees algebra of an edge ideal
• Monomials, binomials and Riemann-Roch
• A note on the Rees algebra of a bipartite graph
• Algebraic properties of Levi graphs associated with curve arrangements
• scientific article; zbMATH DE number 1559374 (Why is no real title available?)
• Rees algebras of edge ideals
• Congruences of Edge-bipartite Graphs with Applications to Grothendieck Group Recognition I. Inflation Algorithm Revisited*
• Multiplicity of the saturated special fiber ring of height two perfect ideals
• REGULARITY OF POWERS OF BIPARTITE GRAPHS
• Eulerian ideals
• On regularity of Rees algebras of edge ideals of cone graphs
• Powers of generalized binomial edge ideals of path graphs
• Regularity of normal Rees algebras of edge ideals of graphs

Describes a project that uses

Uses Software

• Macaulay2

This page was built for publication: Regularity and Gröbner bases of the Rees algebra of edge ideals of bipartite graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5205502)