Results on the regularity of square-free monomial ideals
From MaRDI portal
Publication:403387
DOI10.1016/J.AAM.2014.05.002zbMATH Open1299.13017arXiv1301.6779OpenAlexW3098077435MaRDI QIDQ403387FDOQ403387
Authors: Russ Woodroofe, Huy Tài Hà 
Publication date: 29 August 2014
Published in: Advances in Applied Mathematics (Search for Journal in Brave)
Abstract: In a 2008 paper, the first author and Van Tuyl proved that the regularity of the edge ideal of a graph G is at most one greater than the matching number of G. In this note, we provide a generalization of this result to any square-free monomial ideal. We define a 2-collage in a simple hypergraph to be a collection of edges with the property that for any edge E of the hypergraph, there exists an edge F in the collage such that |E F| < 2. The Castelnuovo-Mumford regularity of the edge ideal of a simple hypergraph is bounded above by a multiple of the minimum size of a 2-collage. We also give a recursive formula to compute the regularity of a vertex-decomposable hypergraph. Finally, we show that regularity in the graph case is bounded by a certain statistic based on maximal packings of nondegenerate star subgraphs.
Full work available at URL: https://arxiv.org/abs/1301.6779
Recommendations
Simplicial sets and complexes in algebraic topology (55U10) Combinatorial aspects of commutative algebra (05E40) Polynomial rings and ideals; rings of integer-valued polynomials (13F20) Syzygies, resolutions, complexes and commutative rings (13D02)
Cites Work
- Title not available (Why is that?)
- Combinatorics and commutative algebra.
- Title not available (Why is that?)
- Monomial ideals, edge ideals of hypergraphs, and their graded Betti numbers
- Splittings of monomial ideals
- Shellable nonpure complexes and posets. II
- Title not available (Why is that?)
- Monomial Ideals
- Edge ideals: algebraic and combinatorial properties
- Intersections of Leray complexes and regularity of monomial ideals
- Algebraic shifting and sequentially Cohen-Macaulay simplicial complexes
- Shellable Nonpure Complexes and Posets. I
- Sequentially Cohen-Macaulay bipartite graphs: Vertex decomposability and regularity
- Obstructions to shellability
- Vertex decomposable graphs and obstructions to shellability
- Bounds on the regularity and projective dimension of ideals associated to graphs
- Some results and questions on Castelnuovo-Mumford regularity
- Transversal numbers for hypergraphs arising in geometry
- General lexicographic shellability and orbit arrangements
- Regularity of edge ideals of \(C_{4}\)-free graphs via the topology of the lcm-lattice
- Regularity, depth and arithmetic rank of bipartite edge ideals
- Path ideals of rooted trees and their graded Betti numbers
- Non-vanishingness of Betti numbers of edge ideals
- A Generalization of the Taylor Complex Construction
- Matchings, coverings, and Castelnuovo-Mumford regularity
- Bounds for the regularity of edge ideal of vertex decomposable and shellable graphs
Cited In (33)
- On the ideal generated by all squarefree monomials of a given degree
- Homological invariants of the Stanley–Reisner ring of a k-decomposable simplicial complex
- Castelnuovo–Mumford regularity of monomial ideals arising from posets
- Certain homological invariants of bipartite kneser graphs
- Graded Betti numbers of crown edge ideals
- Vertex decomposability of the Stanley-Reisner complex of a path ideal
- Regularity and projective dimension of edge ideals
- Stanley depth and Stanley support-regularity of monomial ideals
- Improved bounds for the regularity of edge ideals of graphs
- Upper bounds for the regularity of powers of edge ideals of graphs
- The \(v\)-number of edge ideals
- Upper bounds for the regularity of gap-free graphs in terms of minimal triangulation
- HYPERGRAPHS AND REGULARITY OF SQUARE-FREE MONOMIAL IDEALS
- A study of a family of monomial ideals
- Bounds on the Stanley depth and Stanley regularity of edge ideals of clutters
- Codismantlability and projective dimension of the Stanley-Reisner ring of special hypergraphs
- Regularity of path ideals of gap free graphs
- Hypergraphs with high projective dimension and 1-dimensional hypergraphs
- Regularity and multiplicity of toric rings of three-dimensional Ferrers diagrams
- On the Stanley-Reisner ideal of an expanded simplicial complex
- Title not available (Why is that?)
- Title not available (Why is that?)
- Powers of vertex cover ideals of simplicial trees
- Monomial ideals, edge ideals of hypergraphs, and their graded Betti numbers
- Representability and boxicity of simplicial complexes
- Three invariants of geometrically vertex decomposable ideals
- Regularity of symbolic powers of square-free monomial ideals
- Stanley-Reisner Rings
- The \(v\)-number and Castelnuovo-Mumford regularity of graphs
- A remark on sequentially Cohen-Macaulay monomial ideals
- On minimal free resolution of edge ideals of multipartite crown graphs
- Corrigendum to: ``Results on the regularity of square-free monomial ideals.
- Regularity of powers of squarefree monomial ideals
This page was built for publication: Results on the regularity of square-free monomial ideals
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q403387)
