The excluded minors for lattice path polymatroids

2021/10/16 by Joseph E. Bonin, Bonin, Joseph, Carolyn Chun +3
Computer Science · #05B35 #Advanced Algebra and Logic #Combinatorics (math.CO) #FOS: Mathematics #Rough Sets and Fuzzy Logic

paper · pdf · doi:10.48550/arxiv.2110.08434

openalex publication_date 2021/10/16 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

We find the excluded minors for the minor-closed class of lattice path polymatroids as a subclass of the minor-closed class of Boolean polymatroids. Like lattice path matroids and Boolean polymatroids, there are infinitely many excluded minors, but they fall into a small number of easily-described types.

Related

• The excluded minors for k-polymatroids with binary k-natural matroids
• The essential bound of a polymatroid and its applications to excluded minor problems
• Polymatroids, closure operators and lattices
• Excluded minors for the class of split matroids
• On excluded minors for classes of graphical matroids