User Tools

Site Tools


Speaker: Ed Swartz (Cornell)

Title: Polymatroids are to Finite Groups as Matroids are to Finite Fields

Combinatorics Seminar, Tuesday, February 25, 2020

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 simply defined generalization of matroids. I will try to convince the audience that the title is nowhere near as crazy as it sounds. I 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.

seminars/comb/abstract.202002swa.txt · Last modified: 2020/05/17 22:20 by zaslav