Lattice Paths and Lagrangian Matroids

Abstract

Lagrangian matroids are a class of Coxeter matriods, an extension of ordinary matroids. In this paper, we investigate Lattice Path Lagra gian matroids (LPLMs), a family of Lagrangian matroids introduced by J. Bonin and A. de Mier. One definition for Lagrangian matroids involves ordinary matroids. Our main result states that for LPLMs the matroids arising from this construction are, as one would hope, lattice path matroids.