Craig Defelice (Binghamton)

Lattice Path Matroids

Abstract for the Combinatorics Seminar
2013 May 15

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.


To the Combinatorics Seminar Web page.