Discrete Geometry and Combinatorics Seminar

Ed SwartzCornell University
Polymatroids are to finite groups as matroids are to finite fields

Monday, February 10, 2020 - 2:30pm
Malott 206

In 1935 Whitney introduced matroids as a combinatorial abstraction of linear independence. Since then there has been a strong connection between matroids, and the geometry and combinatorics of finite dimensional vector spaces over finite fields. Polymatroids are a very simple to define generalization of matroids. We will try to convince the audience that the title is nowhere near as crazy as it sounds. We will take classic examples of how matroids and vector spaces over finite fields interact, and show that they are special cases of how polymatroids and finite groups interact.