Discrete Geometry and Combinatorics Seminar

Puck RombachUCLA
Planar graphs represent all positroid strata

Monday, December 1, 2014 - 2:30pm
Malott 206

The positroid stratification, studied by many authors, is a coarsening of the matroid stratification of the Grassmannian. Each graph (with orientation and edge-ordering) gives a point in the Grassmannian; for a matroid stratum to contain such a point is a well-known forbidden minor condition on the matroid. We show that, by contrast, every positroid stratum contains a graphical representative; indeed, one can choose the graph to be planar. Joint work with Allen Knutson. The talk should be understandable with an elementary knowledge of graph theory.