Problem of the Week
BUGCAT
Zassenhaus Conference
Hilton Memorial Lecture
BingAWM
Math Club
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.