arXiv++ Combinatorics

Browse math.CO papers from arXiv

Three Combinatorial Algorithms for the Cave Polynomial of a Polymatroid

Published: 2026-01-12
Comments: 11 pages

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.

BibTeX

Loading...