Discrete CATS Seminar - Fall 2021
Mondays 2:00-3:00pm
in POT 745 or via zoom
The zoom meeting number is 868 0578 9053.

1pm, Thursday, October 21st. Please note the unusual date and time. This talk is via zoom.

JiYoon Jung, Marshall University

Facial structures of lattice path matroid polytopes
A lattice path matroid is a transversal matroid corresponding to a pair of lattice paths on the plane. A matroid base polytope is the polytope whose vertices are the incidence vectors of the bases of the given matroid. In this talk, we study the facial structures of matroid base polytopes corresponding to lattice path matroids. In the case of a border strip, we show that all faces of a lattice path matroid polytope can be described by certain subsets of deletions, contractions, and direct sums. In particular, we express them in terms of the lattice path obtained from the border strip. Subsequently, the facial structures of a lattice path matroid polytope for a general case are explained in terms of certain tilings of skew shapes inside the given region.