Flag matroids: algebra and geometry
Amanda Cameron, Rodica Dinu, Mateusz Michałek, and Tim Seynnaeve
Contact the author: Please use for correspondence this email.
Submission date: 06. Nov. 2018
MSC-Numbers: 05B35, 52B40, 14M15, 14M25, 19E08
Keywords and phrases: flag matroids, Tutte polynomial, K-theory of flag varieties
Download full preprint: PDF (2006 kB)
Link to arXiv:See the arXiv entry of this preprint.
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 ﬂag matroids and their relations to ﬂag varieties. In this way, we obtain an analogue of the Tutte polynomial for ﬂag matroids.