Three Combinatorial Algorithms for the Cave Polynomial of a Polymatroid
Anna Shapiro · 2026
Read Three Combinatorial Algorithms for the Cave Polynomial of a Polymatroid by Anna Shapiro (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2601-07697.txt.
Description
Anna Shapiro sets three formulas side by side for a new polynomial tied to polymatroids. The cave polynomial is new, and it was brought in to study syzygies of polymatroidal ideals. Syzygies describe relations among the equations defining an ideal. Her 2026 preprint studies the counting links between the three formulas. Each one counts the terms of the polynomial in its own way.
As a use, she reads the Snapper polynomial through all three of them. Multiple views of one object often reveal facts that a single view hides. Polymatroids generalize matroids, a core structure in combinatorics and optimization. The paper serves those who work in algebra and counting and who use such polynomials. It also shows how a new invariant can connect older, separate lines of work. Each view is short to state, yet each one brings out facts the rest can hide.
Catalog record
| CREATOR | Anna Shapiro |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 37 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2601-07697