Lattice Path Matroids: Structural Properties

Abstract

This paper studies structural aspects of lattice path matroids, a class of transversal matroids that is closed under taking minors and duals. Among the basic topics treated are direct sums, duals, minors, circuits, and connected flats. One of the main results is a characterization of lattice path matroids in terms of fundamental flats, which are special connected flats from which one can recover the paths that define the matroid. We examine some aspects related to key topics in the literature of transversal matroids and we determine the connectivity of lattice path matroids. We also introduce notch matroids, a minor-closed, dual-closed subclass of lattice path matroids, and we find their excluded minors.

34 pages, 15 figures

References in corpus (2)

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

Cited by in corpus (19)

• The Lattice of Cyclic Flats of a Matroid
• Lattice path matroids: the excluded minors
• Multi-Path Matroids
• The intersection ring of matroids
• Valuative invariants for large classes of matroids
• Lattice Path Matroids: Negative Correlation and Fast Mixing
• Computing the Tutte Polynomial of Lattice Path Matroids Using Determinantal Circuits
• Delta-matroids as subsystems of sequences of Higgs lifts
• Lattice Path Matroid Polytopes
• Contributions to the Problems of Recognizing and Coloring Gammoids
• A characterization of positroids, with applications to amalgams and excluded minors
• Lattice Path Matroids are 3-Colorable
• The natural matroid of an integer polymatroid
• Transversal Lattices
• Matroid basis graph: Counting Hamiltonian cycles
• 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
• Shifted and Threshold Matroids
• A natural family of flag matroids