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

CREATORAnna Shapiro
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE37 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2601-07697

Browse the full library · About the Tower of Babel