The intersection ring of matroids

DOI10.1016/J.JCTB.2016.08.004MaRDI QIDQ345110zbMATH OpenOpenAlexFDO

Publication date 25 November 2016

Published in Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1602.07167

\(\mathcal{G}\)-invariant matroid intersection matroid theory nested matroids tropical intersection theory

Combinatorial aspects of matroids and geometric lattices (05B35) Matroids in convex geometry (realizations in the context of convex polytopes, convexity in combinatorial structures, etc.) (52B40)

Abstract: We study a particular graded ring structure on the set of all loopfree matroids on a fixed labeled ground set, which occurs naturally in tropical geometry. The product is given by matroid intersection and the additive structure is defined by assigning to each matroid the indicator vector of its chains of flats. We show that this ring is generated in corank one, more precisely that any matroid can be written as a linear combination of products of corank one matroids. Moreover, we prove that a basis for the graded part of rank r matroids is given by the set of nested matroids and that the total number of these is a Eulerian number. Derksen's G-invariant then defines a Z-linear map on this ring, which implies for example that the Tutte polynomial is linear on it as well. Finally we show that the ring is the cohomology ring of the toric variety of the permutohedron and thus fulfills Poincar'e duality.

Recommendations

Cites work

Cited in

(24)

Describes a project that uses

Uses Software

This page was built for publication: The intersection ring of matroids

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q345110)