Three Combinatorial Algorithms for the Cave Polynomial of a Polymatroid
Abstract
The cave polynomial of a polymatroid was recently introduced and used to study the syzygies of polymatroidal ideals. We study the combinatorial relationships between three formulas for the cave polynomial. As an application, we interpret the Snapper polynomial in terms of these three formulas.
Fields of Study & Subjects
Commutative Algebra and Its Applications
Advanced Combinatorial Mathematics
Polynomial and algebraic computation
Publication details
- Journal / source
- arXiv (Cornell University)
- Publication date
- 12 January 2026
- Document type
- Preprint