MiS Preprint Repository
We have decided to discontinue the publication of preprints on our preprint server end of 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.
Flag matroids: algebra and geometry
Amanda Cameron, Rodica Dinu, Mateusz Michałek and Tim SeynnaeveAbstract
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
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:
- 06.11.18
- Published:
- 19.11.18
- MSC Codes:
- 05B35, 52B40, 14M15, 14M25, 19E08
- Keywords:
- flag matroids, Tutte polynomial, K-theory of flag varieties
Related publications
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)