The natural matroid of an integer polymatroid
Combinatorics
2024-08-07 v1
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.
Cite
@article{arxiv.2209.03786,
title = {The natural matroid of an integer polymatroid},
author = {Joseph E. Bonin and Carolyn Chun and Tara Fife},
journal= {arXiv preprint arXiv:2209.03786},
year = {2024}
}
Comments
19 pages, 4 figures