The intersection ring of matroids
From MaRDI portal
Publication:345110
DOI10.1016/J.JCTB.2016.08.004zbMATH Open1350.05014arXiv1602.07167OpenAlexW3098027863MaRDI QIDQ345110FDOQ345110
Authors: Simon Hampe 
Publication date: 25 November 2016
Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)
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.
Full work available at URL: https://arxiv.org/abs/1602.07167
Recommendations
matroid intersectionmatroid theorytropical intersection theory\(\mathcal{G}\)-invariantnested matroids
Matroids in convex geometry (realizations in the context of convex polytopes, convexity in combinatorial structures, etc.) (52B40) Combinatorial aspects of matroids and geometric lattices (05B35)
Cites Work
- polymake: a framework for analyzing convex polytopes
- a-tint: a polymake extension for algorithmic tropical intersection theory
- Alcoved polytopes. I.
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- On the foundations of combinatorial theory I. Theory of M�bius Functions
- Title not available (Why is that?)
- The Bergman complex of a matroid and phylogenetic trees
- Title not available (Why is that?)
- Tropical geometry and its applications
- Theory of Matroids
- First steps in tropical intersection theory
- The polytope algebra
- Incidence Hopf algebras
- Stable intersections of tropical varieties
- Intersection theory on toric varieties
- A Tropical Intersection Product in Matroidal Fans
- Tropical Linear Spaces
- Primitive elements in the matroid-minor Hopf algebra
- Valuated matroids
- The structure of the polytope algebra
- The Catalan matroid
- Hodge theory for combinatorial geometries
- A Grassmann algebra for matroids
- The diagonal of tropical matroid varieties and cycle intersections
- Valuative invariants for polymatroids
- Lattice path matroids: structural properties
- A unique factorization theorem for matroids
- On rational equivalence in tropical geometry
- Title not available (Why is that?)
- SOME RESULTS ON TRANSVERSAL MATROIDS AND CONSTRUCTIONS FOR IDENTICALLY SELF-DUAL MATROIDS
- An Affine Representation for Transversal Geometries
- Title not available (Why is that?)
- Single-element extensions of matroids
- The Logarithmic Limit-Set of an Algebraic Variety
- Lattice path matroids: the excluded minors
- The \(\mathcal{G}\)-invariant and catenary data of a matroid
- Symmetric and quasi-symmetric functions associated to polymatroids
- The lattice of cyclic flats of a matroid
Cited In (18)
- A broken circuit ring
- Multi-splits and tropical linear spaces from nested matroids
- On matroid intersection adjacency
- Matroids over a ring
- Tropical computations in \texttt{polymake}
- Tautological classes of matroids
- Matroids over a ring
- Stellahedral geometry of matroids
- Valuative invariants for large classes of matroids
- Intersection theory of polymatroids
- Signed permutohedra, delta‐matroids, and beyond
- Schubert matroids, Delannoy paths, and Speyer's invariant
- Simplicial generation of Chow rings of matroids
- Simplicial generation of Chow rings of matroids
- Face module for realizable \(\mathbb{Z}\)-matroids
- Hepp's bound for Feynman graphs and matroids
- A Gröbner basis for the graph of the reciprocal plane
- Chow rings of vector space matroids
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)
