Lattice path matroids are matroids based on paths in the square lattice. They form an especially nice subclass of transversal matroids. I will go over some of their interesting properties of lattice path matroids, such as duality, connectivity, deletion, etc. Time permitting, I will briefly discuss the Tutte polynomials of said matroids, with an algorithm to compute the Tutte polynomials.
This talk is based on the paper “Lattice Path Matroids” by Joseph Bonin.