{"id":"arxiv/2608.17130","url":"https://arxiv.org/abs/2608.17130","tags":["math.CO"],"score":0,"title":"Caged Retractions of Polymatroids","domain":"math.CO","source":"arxiv","authors":["Ari Pomeranz"],"reviews":0,"subject":"math.CO","summary":"We develop a unified theory of caged retractions of discrete polymatroids. Given a polymatroid and a cage $κ$, the $κ$-retraction is a canonical $κ$-caged polymatroid obtained by projecting bases into the cage and retaining the maximal projected bases. We prove that this construction agrees with an explicit rank-function formula. We show that the inclusion of the $κ$-caged polymatroids into all polymatroids and the $κ$-retraction form a Galois connection with respect to the weak-map order. As applications, we obtain caged versions of polymatroid union, the disjoint basis theorem, and…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-17","reactions":{}}