Syzygies of polymatroidal ideals
Yairon Cid-Ruiz, Jacob P. Matherne, Anna Shapiro

TL;DR
This paper introduces the cave polynomial for polymatroids, providing a new valuative function and K-theoretic description, and resolves two existing conjectures related to polymatroidal ideals and M"obius support.
Contribution
It defines the cave polynomial for polymatroids, demonstrating its properties and applications, including settling two significant conjectures in the field.
Findings
The cave polynomial is a valuative function on polymatroids.
Homogenization of the cave polynomial support yields a polymatroid.
The paper resolves two conjectures in polymatroid theory.
Abstract
We introduce the cave polynomial of a polymatroid and show that it yields a valuative function on polymatroids. The support of this polynomial after homogenization is again a polymatroid. The cave polynomial gives a -theoretic description of a polymatroid in the augmented -ring of a multisymmetric lift. As applications, we settle two conjectures: one by Bandari, Bayati, and Herzog regarding polymatroidal ideals, and another by Castillo, Cid-Ruiz, Mohammadi, and Monta\~no regarding the M\"obius support of a polymatroid.
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.
Taxonomy
TopicsCommutative Algebra and Its Applications · Polynomial and algebraic computation
