DG-Sensitive Pruning & a Complete Classification of DG Trees and Cycles
Hugh Geller, Desiree Martin, Henry Potts-Rubin

TL;DR
This paper proves that if a minimal free resolution of a squarefree monomial ideal admits a dg algebra structure, then so do all its prunings, leading to a complete classification of certain graphs based on their resolutions.
Contribution
It establishes that dg algebra structures are preserved under pruning of resolutions and classifies trees and cycles with dg algebra-resolved edge ideals.
Findings
Pruning preserves dg algebra structures in resolutions.
Complete classification of trees and cycles based on longest path length.
Resolution properties depend on the structure of the underlying graph.
Abstract
Given a squarefree monomial ideal of a polynomial ring , we show that if the minimal free resolution of admits the structure of a differential graded (dg) algebra, then so does any ``pruning" of . In the language of combinatorics, this says that if , the quotient of the ambient polynomial ring by the facet ideal of a simplicial complex , is minimally resolved by a dg algebra, then so is the quotient by the facet ideal of each facet-induced subcomplex of (over the smaller polynomial ring). Along with techniques from discrete Morse theory and homological algebra, this allows us to give complete classifications of the trees and cycles with minimally resolved by a dg algebra in terms of the length of the longest path in , where is the edge ideal of .
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
