We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.AG

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Mathematics > Algebraic Geometry

Title: A module-theoretic approach to matroids

Abstract: Speyer recognized that matroids encode the same data as a special class of tropical linear spaces and Shaw interpreted tropically certain basic matroid constructions; additionally, Frenk developed the perspective of tropical linear spaces as modules over an idempotent semifield. All together, this provides bridges between the combinatorics of matroids, the algebra of idempotent modules, and the geometry of tropical linear spaces. The goal of this paper is to strengthen and expand these bridges by systematically developing the idempotent module theory of matroids. Applications include a geometric interpretation of strong matroid maps and the factorization theorem; a generalized notion of strong matroid maps, via an embedding of the category of matroids into a category of module homomorphisms; a monotonicity property for the stable sum and stable intersection of tropical linear spaces; a novel perspective of fundamental transversal matroids; and a tropical analogue of reduced row echelon form.
Comments: 22 pages; v3 minor corrections/clarifications; to appear in JPAA
Subjects: Algebraic Geometry (math.AG); Combinatorics (math.CO)
MSC classes: 05B35, 14T05, 12K10
Journal reference: Journal of Pure and Applied Algebra 224.2 (2020) 894-916
DOI: 10.1016/j.jpaa.2019.06.016
Cite as: arXiv:1712.03440 [math.AG]
  (or arXiv:1712.03440v3 [math.AG] for this version)

Submission history

From: Noah Giansiracusa [view email]
[v1] Sat, 9 Dec 2017 21:02:16 GMT (26kb)
[v2] Tue, 19 Jun 2018 16:26:27 GMT (26kb)
[v3] Fri, 3 May 2019 11:28:04 GMT (27kb)

Link back to: arXiv, form interface, contact.