Minimal cellular resolutions of the edge ideals of forests

DOI10.37236/8810MaRDI QIDQ2185232zbMATH OpenOpenAlexFDO

Authors Margherita Barile, Antonio Macchia

Publication date 4 June 2020

Published in The Electronic Journal of Combinatorics (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

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

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

Betti numberscellular resolutionedge idealMorse theory

Mathematics Subject Classification ID

Trees (05C05) Ideals and multiplicative ideal theory in commutative rings (13A15) General commutative ring theory and combinatorics (zero-divisor graphs, annihilating-ideal graphs, etc.) (13A70) Projective and free modules and ideals in commutative rings (13C10) Syzygies, resolutions, complexes and commutative rings (13D02) Commutative rings defined by binomial ideals, toric rings, etc. (13F65)

Abstract: We present an explicit construction of a minimal cellular resolution for the edge ideals of forests, based on discrete Morse theory. In particular, the generators of the free modules are subsets of the generators of the modules in the Lyubeznik resolution. This procedure allows to ease the computation of the graded Betti numbers and the projective dimension.

Review text

The authors consider edge ideals of forests and give an explicit construction of a cellular resolution that is minimal. Their minimal resolution is based on the Lyubeznik resolution and on the discrete Morse theory. They present a procedure for selecting the admissible symbols which generate the free modules of the resolution. In the end of the paper, they compute the graded Betti numbers and the projective dimension.

Recommendations

• Discrete Morse theory for cellular resolutions
• Cellular resolutions of cointerval ideals
• Free resolutions of some edge ideals of simple graphs
• Minimal Free Resolutions of Complete Bipartite Graph Ideals
• A constructive approach to minimal free resolutions of path ideals of trees

Cites work

• A new explicit finite free resolution of ideals generated by monomials in an R-sequence
• Cellular resolutions of Cohen-Macaulay monomial ideals
• Cellular resolutions of cointerval ideals
• Cellular resolutions of monomial modules
• Computing the Betti table of a monomial ideal: a reduction algorithm
• Discrete Morse theory for cellular resolutions
• scientific article; zbMATH DE number 2190625 (Why is no real title available?)
• Linear resolutions of quadratic monomial ideals
• Lyubeznik's resolution and rooted complexes
• Morse theory for cell complexes
• Multigraded Betti numbers of simplicial forests
• Non-vanishingness of Betti numbers of edge ideals
• On discrete Morse functions and combinatorial decompositions
• Pruned cellular free resolutions of monomial ideals
• The Eliahou-Kervaire resolution is cellular
• Three simplicial resolutions

Cited in

(12)

• Morse resolutions of powers of square-free monomial ideals of projective dimension one
• Pruned cellular free resolutions of monomial ideals
• Free resolutions of some edge ideals of simple graphs
• Cellular Structure on the Minimal Resolution of the Edge Ideal of the Complement of then-Cycle
• scientific article; zbMATH DE number 5222568 (Why is no real title available?)
• Barile-Macchia resolutions
• Cellular structure of the Pommaret-Seiler resolution for quasi-stable ideals
• Minimal cellular resolutions of powers of graphs
• Minimal cellular resolutions of path ideals
• Minimal cellular resolutions of monomial ideals with five generators and their Artinian reductions
• Monomial ideals with minimal generalized Barile-Macchia resolutions
• Scarf complexes of graphs and their powers

Describes a project that uses

Uses Software

• CoCoA
• CoCoALib

This page was built for publication: Minimal cellular resolutions of the edge ideals of forests

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