Search

MiS Preprint Repository

We have decided to discontinue the publication of preprints on our preprint server as of 1 March 2024. The publication culture within mathematics has changed so much due to the rise of repositories such as ArXiV (www.arxiv.org) that we are encouraging all institute members to make their preprints available there. An institute's repository in its previous form is, therefore, unnecessary. The preprints published to date will remain available here, but we will not add any new preprints here.

MiS Preprint
93/2018

Flag matroids: algebra and geometry

Amanda Cameron, Rodica Dinu, Mateusz Michałek and Tim Seynnaeve

Abstract

Matroids are ubiquitous in modern combinatorics. As discovered by Gelfand, Goresky, MacPherson and Serganova there is a beautiful connection between matroid theory and the geometry of Grassmannians: realizable matroids correspond to torus orbits in Grassmannians. Further, as observed by Fink and Speyer general matroids correspond to classes in the $K$-theory of Grassmannians. This yields in particular a geometric description of the Tutte polynomial.

In this review we describe all these constructions in detail, and moreover we generalise some of them to polymatroids. More precisely, we study the class of flag matroids and their relations to flag varieties. In this way, we obtain an analogue of the Tutte polynomial for flag matroids.

Received:
Nov 6, 2018
Published:
Nov 19, 2018
MSC Codes:
05B35, 52B40, 14M15, 14M25, 19E08
Keywords:
flag matroids, Tutte polynomial, K-theory of flag varieties

Related publications

inBook
2022 Repository Open Access
Amanda Cameron, Rodica Dinu, Mateusz Michałek and Tim Seynnaeve

Flag matroids : algebra and geometry

In: Interactions with lattice polytopes : Magdeburg, Germany, September 2017 / Alexander M. Kasprzyk... (eds.)
Cham : Springer, 2022. - pp. 73-114
(Springer proceedings in mathematics and statistics ; 386)