Publication:663247

DOI10.1007/S00209-010-0789-ZzbMATH Open1246.13015arXiv1004.0713OpenAlexW2139943886MaRDI QIDQ663247FDOQ663247

Anton Dochtermann, Alexander Engström

Publication date: 14 February 2012

Published in: Mathematische Zeitschrift (Search for Journal in Brave)

Abstract: Minimal cellular resolutions of the edge ideals of cointerval hypergraphs are constructed. This class of d-uniform hypergraphs coincides with the complements of interval graphs (for the case d=2), and strictly contains the class of `strongly stable' hypergraphs corresponding to pure shifted simplicial complexes. The polyhedral complexes supporting the resolutions are described as certain spaces of directed graph homomorphisms, and are realized as subcomplexes of mixed subdivisions of the Minkowski sums of simplices. Resolutions of more general hypergraphs are obtained by considering decompositions into cointerval hypergraphs.

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

zbMATH Keywords

interval graphsStanley-Reisner ringsmonomial idealscellular resolutionshypergraph edge ideals

Mathematics Subject Classification ID

Combinatorial aspects of commutative algebra (05E40) Syzygies, resolutions, complexes and commutative rings (13D02)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Lectures on Polytopes
• Resolutions of Stanley-Reisner rings and Alexander duality
• Cellular resolutions of monomial modules
• Shellable graphs and sequentially Cohen-Macaulay bipartite graphs
• Flag arrangements and triangulations of products of simplices
• Complexes of graph homomorphisms
• Proof of the Lovász conjecture
• A class of hypergraphs that generalizes chordal graphs
• Algebraic properties of edge ideals via combinatorial topology
• Graph minors. I. Excluding a forest
• Betti numbers of monomial ideals and shifted skew shapes
• On the Simple ℤ₂-homotopy Types of Graph Complexes and Their Simple ℤ₂-universality
• On Lipschitz embedding of finite metric spaces in Hilbert space
• Specializations of Ferrers ideals
• Monomial and toric ideals associated to Ferrers graphs
• Approximating the bandwidth via volume respecting embeddings
• Obstructions to shiftedness
• Tropical types and associated cellular resolutions

Cited In (18)

• Deformation retracts of neighborhood complexes of stable Kneser graphs
• The uniform face ideals of a simplicial complex
• Letterplace and co-letterplace ideals of posets
• Generalized Newton complementary duals of monomial ideals
• Cellular resolutions from mapping cones
• Homomorphism complexes, reconfiguration, and homotopy for directed graphs
• Homomorphism complexes, reconfiguration, and homotopy for directed graphs
• Linear strands of edge ideals of multipartite uniform clutters
• Minimal cellular resolutions of the edge ideals of forests
• Face rings of cycles, associahedra, and standard Young tableaux
• Cellular Structure on the Minimal Resolution of the Edge Ideal of the Complement of then-Cycle
• Tropical types and associated cellular resolutions
• Minimal free resolutions of monomial ideals and of toric rings are supported on posets
• Gröbner degenerations of determinantal ideals with an application to toric degenerations of Grassmannians
• Cellular reductions of the Pommaret-Seiler resolution for Quasi-stable ideals
• Resolutions of co-letterplace ideals and generalizations of Bier spheres
• Cellular resolutions of ideals defined by nondegenerate simplicial homomorphisms
• Homomorphism complexes and maximal chains in graded posets

Recommendations

• Title not available (Why is that?) 👍 👎
• Cellular resolutions of monomial modules 👍 👎
• Cellular resolutions of ideals defined by nondegenerate simplicial homomorphisms 👍 👎
• Resolutions of Facet Ideals 👍 👎
• Decompositions of cellular binomial ideals 👍 👎
• Pruned cellular free resolutions of monomial ideals 👍 👎
• Cell-like resolutions preserving cohomological dimensions 👍 👎
• Cellular resolutions of Cohen-Macaulay monomial ideals 👍 👎
• Cellular reductions of the Pommaret-Seiler resolution for Quasi-stable ideals 👍 👎
• Multiplier ideals of sums via cellular resolutions 👍 👎

This page was built for publication: Cellular resolutions of cointerval ideals

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