The Natural Matroid of an Integer Polymatroid

DOI10.1137/22M1521122MaRDI QIDQ6171266zbMATH OpenFDO

Authors Joseph E. Bonin, Carolyn Chun, Tara Fife

Publication date 11 August 2023

Published in SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2209.03786

zbMATH Keywords

basescircuitscyclic flatsinteger polymatroidnatural matroid

Mathematics Subject Classification ID

Combinatorial aspects of matroids and geometric lattices (05B35)

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.

Recommendations

• Cyclic flats of a polymatroid
• scientific article; zbMATH DE number 3906512
• A characterization of matroidal systems of inequalities
• The Excluded Minors for Three Classes of 2-Polymatroids Having Special Types of Natural Matroids
• A new polynomial for polymatroids

Cites work

• A characterization of orthogonal duality in matroid theory
• A construction of infinite sets of intertwines for pairs of matroids
• A splitter theorem for 3-connected 2-polymatroids
• About a generalization of transversals
• Combinatorial optimization. Polyhedra and efficiency (3 volumes)
• Computing the Tutte polynomial of a matroid from its lattice of cyclic flats
• Cyclic flats of a polymatroid
• Cyclic flats of binary matroids
• Decomposable polymatroids and connections with graph coloring
• Discrete polymatroids
• Duality in Polymatroids and Set Functions
• Excluded minors for Boolean polymatroids
• scientific article; zbMATH DE number 3468904 (Why is no real title available?)
• scientific article; zbMATH DE number 3534506 (Why is no real title available?)
• scientific article; zbMATH DE number 3561367 (Why is no real title available?)
• scientific article; zbMATH DE number 5873618 (Why is no real title available?)
• Independence Structures and Submodular Functions
• Lattice path matroids: Enumerative aspects and Tutte polynomials
• Lattice path matroids: structural properties
• Linear spaces, transversal polymatroids and ASL domains
• Matroids with different configurations and the same \(\mathcal{G} \)-invariant
• On the \(h\)-vector of a lattice path matroid
• The excluded minors for lattice path polymatroids
• The Excluded Minors for Three Classes of 2-Polymatroids Having Special Types of Natural Matroids
• The lattice of cyclic flats of a matroid
• The type of the base ring associated to a transversal polymatroid
• Toric ideals of lattice path matroids and polymatroids

Cited in

(3)

• A Natural Family of Flag Matroids
• The Excluded Minors for Three Classes of 2-Polymatroids Having Special Types of Natural Matroids
• Combinatorial flats and Schubert varieties of subspace arrangements

This page was built for publication: The Natural Matroid of an Integer Polymatroid

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6171266)