Monomial ideals, edge ideals of hypergraphs, and their graded Betti numbers
From MaRDI portal
Publication:2481678
Abstract: We use the correspondence between hypergraphs and their associated edge ideals to study the minimal graded free resolution of squarefree monomial ideals. The theme of this paper is to understand how the combinatorial structure of a hypergraph H appears within the resolution of its edge ideal I(H). We discuss when recursive formulas to compute the graded Betti numbers of I(H) in terms of its sub-hypergraphs can be obtained; these results generalize our previous work on the edge ideals of simple graphs. We introduce a class of hypergraphs, which we call properly-connected, that naturally generalizes simple graphs from the point of view that distances between intersecting edges are ``well behaved. For such a hypergraph H (and thus, for any simple graph), we give a lower bound for the regularity of I(H) via combinatorial information describing H, and an upper bound for the regularity when H = G is a simple graph. We also introduce triangulated hypergraphs, a properly-connected hypergraph which is a generalization of chordal graphs. When H is a triangulated hypergraph, we explicitly compute the regularity of I(H) and show that the graded Betti numbers of I(H) are independent of the ground field. As a consequence, many known results about the graded Betti numbers of forests can now be extended to chordal graphs.
Recommendations
Cites work
- A note on monomial ideals
- Characteristic-independence of Betti numbers of graph ideals
- Cohen--Macaulay chordal graphs
- Cohen-Macaulay graphs
- Combinatorial secant varieties
- Dirac's theorem on chordal graphs and Alexander duality
- scientific article; zbMATH DE number 16165 (Why is no real title available?)
- scientific article; zbMATH DE number 43754 (Why is no real title available?)
- scientific article; zbMATH DE number 1565322 (Why is no real title available?)
- Minimal resolutions of some monomial ideals
- Monomial and toric ideals associated to Ferrers graphs
- Monomial ideals whose powers have a linear resolution
- On rigid circuit graphs
- On the ideal theory of graphs
- On the jacobian module associated to a graph
- On the Linear Strand of an Edge Ideal
- On the resolution of ideals of fat points
- Rees algebras of edge ideals
- Resolutions of Facet Ideals
- Resolutions of square-free monomial ideals via facet ideals: a survey
- Restricting linear syzygies: algebra and geometry
- Sequentially Cohen-Macaulay edge ideals
- Simplicial cycles and the computation of simplicial trees
- Splittable ideals and the resolutions of monomial ideals
- Standard graded vertex cover algebras, cycles and leaves
- The facet ideal of a simplicial complex
- The second Betti number of an edge ideal
- Whiskers and sequentially Cohen-Macaulay graphs
Cited in
(only showing first 100 items - show all)- Bounding Betti numbers of bipartite graph ideals
- Sequentially Cohen-Macaulay bipartite graphs: Vertex decomposability and regularity
- The monomial ideal of independent sets associated to a graph
- Increasing spanning forests in graphs and simplicial complexes
- Regularity of powers of bipartite graphs
- The type defect of a simplicial complex
- On Betti numbers of edge ideals of crown graphs
- An upper bound for the regularity of symbolic powers of edge ideals of chordal graphs
- Improved bounds for the regularity of edge ideals of graphs
- Codismantlability and projective dimension of the Stanley-Reisner ring of special hypergraphs
- Regularity of powers of squarefree monomial ideals
- Induced matching numbers of finite graphs and edge ideals
- In the shadows of a hypergraph: looking for associated primes of powers of square-free monomial ideals
- Squarefree powers of edge ideals of forests
- Regularity and \(a\)-invariant of Cameron-Walker graphs
- Matchings and squarefree powers of edge ideals
- Properties of the toric rings of a chordal bipartite family of graphs
- A hypergraph characterization of nearly complete intersections
- Well ordered covers, simplicial bouquets, and subadditivity of Betti numbers of square-free monomial ideals
- The \(\text{v} \)-number of monomial ideals
- Degree and regularity of Eulerian ideals of hypergraphs
- On the resurgence and asymptotic resurgence of homogeneous ideals
- Regularity of symbolic powers of edge ideals of chordal graphs
- Upper bounds for the regularity of gap-free graphs in terms of minimal triangulation
- Regularity of edge ideals
- Edge ideals of squares of trees
- Graded Betti numbers of some families of circulant graphs
- The size of Betti tables of edge ideals of clique corona graphs
- The edge ideal of a graph and its splitting graphs
- Explicit Boij-Söderberg theory of ideals from a graph isomorphism reduction
- Regularity, Rees algebra, and Betti numbers of certain cover ideals
- Joins, ears and Castelnuovo-Mumford regularity
- On Betti numbers in the linear strand and regularity of triangular graphs
- Regularity of the vanishing ideal over a parallel composition of paths
- Regularity of powers of edge ideals: from local properties to global bounds
- \(b\)-vectors of chordal graphs
- A criterion for a monomial ideal to have a linear resolution in characteristic 2
- Regularity, matchings and Cameron-Walker graphs
- Extremal Betti numbers of edge ideals
- Regularity of powers of edge ideals of unicyclic graphs
- Projective dimension and regularity of edge ideals of some weighted oriented graphs
- Toric algebra of hypergraphs
- Combinatorial symbolic powers
- Regularity of path ideals of gap free graphs
- Embedded associated primes of powers of square-free monomial ideals
- \textsc{MAX MIN} vertex cover and the size of Betti tables
- A glimpse to most of the old and new results on very well-covered graphs from the viewpoint of commutative algebra
- Algebraic properties of Levi graphs associated with curve arrangements
- Betti splitting via componentwise linear ideals
- Recursive Betti numbers for Cohen-Macaulay \(d\)-partite clutters arising from posets
- Expansion of a simplicial complex
- Nonvanishing of Betti numbers of edge ideals and complete bipartite subgraphs
- Higher chordality: from graphs to complexes
- Non-vanishingness of Betti numbers of edge ideals
- Betti numbers of path ideals of trees
- Decompositions of monomial ideals in real semigroup rings
- Gorenstein and {\(S_{r}\)} path ideals of cycles
- Multi-graded Betti numbers of path ideals of trees
- Some algebraic properties of hypergraphs.
- The projective dimension of the edge ideal of a very well-covered graph
- Splittings of monomial ideals
- Regularity of the vanishing ideal over a bipartite nested ear decomposition
- Algebraic properties of the path ideal of a tree
- Results on the regularity of square-free monomial ideals
- Vertex-decomposable graphs, codismantlability, Cohen-Macaulayness, and Castelnuovo-Mumford regularity
- Matchings, coverings, and Castelnuovo-Mumford regularity
- Free resolutions of some edge ideals of simple graphs
- Regularity of powers of edge ideals of product of graphs
- The square of the line graph and path ideals
- A class of edge ideals with regularity at most four
- Regularity and projective dimension of some class of well-covered graphs
- Regularity and projective dimension of the edge ideal of a generalized theta graph
- Projective dimension and regularity of the path ideal of the line graph
- A note on the Alexander dual of path ideals of rooted trees
- Algebraic study on Cameron-Walker graphs
- Algebraic properties of product of graphs
- Multigraded Betti numbers of multipermutohedron ideals
- Maximal independent sets and regularity of graphs
- Regularity of bicyclic graphs and their powers
- Generalized Newton complementary duals of monomial ideals
- Homological invariants of Cameron-Walker graphs
- The size of Betti tables of edge ideals arising from bipartite graphs
- Stanley-Reisner rings
- On some algebraic properties of edge ideals of ladder graphs
- Stability of Betti numbers under reduction processes: towards chordality of clutters
- Classes of normally and nearly normally torsion-free monomial ideals
- Lattices and hypergraphs associated to square-free monomial ideals
- Some interpretations for algebraic invariants of edge ideals of hypergraphs via combinatorial invariants
- Betti numbers of edge ideals of some split graphs
- Inclusion ideals associated to uniformly increasing hypergraphs
- Regularity and Gröbner bases of the Rees algebra of edge ideals of bipartite graphs
- On the cover ideals of chordal graphs
- Betti numbers of some circulant graphs.
- Graded Betti numbers of crown edge ideals
- A constructive approach to minimal free resolutions of path ideals of trees
- Fibonacci numbers and resolutions of domino ideals
- Cover product and Betti polynomial of graphs
- On the sequentially Cohen-Macaulay properties of almost complete multipartite graphs
- Minimal free resolutions of 2 n domino tilings
- Regularity and projective dimension of the edge ideal of C₅-free vertex decomposable graphs
This page was built for publication: Monomial ideals, edge ideals of hypergraphs, and their graded Betti numbers
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2481678)
