The natural matroid of an integer polymatroid
arXiv:2209.03786 · doi:10.1137/22M1521122
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.
arXiv comment19 pages, 4 figures
References in corpus (6)
- Lattice path matroids: enumerative aspects and Tutte polynomials
- Lattice Path Matroids: Structural Properties
- The Lattice of Cyclic Flats of a Matroid
- Decomposable polymatroids and connections with graph coloring
- A construction of infinite sets of intertwines for pairs of matroids
- Matroids with different configurations and the same -invariant