arXiv++ Combinatorics

Browse math.CO papers from arXiv

The natural matroid of an integer polymatroid

Published: 2022-09-08
Comments: 19 pages, 4 figures
Journal: SIAM Journal on Discrete Mathematics, 2023

Abstract

The natural matroid of an integer polymatroid was introduced to show that a simple construction of integer polymatroids from matroids yields all integer polymatroids. As we illustrate, the natural matroid can shed much more light on integer polymatroids. We focus on characterizations of integer polymatroids using their bases, their circuits, and their cyclic flats along with the rank of each cyclic flat and each element; we offer some new characterizations and insights into known characterizations.

BibTeX

Loading...