Lattice path matroids: the excluded minors

Abstract

A lattice path matroid is a transversal matroid for which some collection of incomparable intervals in some linear order on the ground set is a presentation. We characterize the minor-closed class of lattice path matroids by its excluded minors.

13 pages, 2 figures

References in corpus (3)

• Lattice path matroids: enumerative aspects and Tutte polynomials
• Lattice Path Matroids: Structural Properties
• Multi-Path Matroids

Cited by in corpus (8)

• Delta-matroids as subsystems of sequences of Higgs lifts
• A characterization of positroids, with applications to amalgams and excluded minors
• The excluded minors for three classes of 2-polymatroids having special types of natural matroids
• Bergman Complexes of Lattice Path Matroids
• The Young matroid: A multiset extension of the Catalan matroid to arbitrary Young diagrams
• The excluded minors for the intersection of bicircular and lattice path matroids
• On excluded minors for classes of graphical matroids
• On lattice path matroid polytopes: integer points and Ehrhart polynomial