arXiv++ Combinatorics

In this paper, we introduce morphisms for matroids with coefficients (in the sense of Baker and Bowler) and quiver matroids. We investigate their basic properties, such as functoriality, duality, minors and cryptomorphic characterizations in terms of vectors, circuits and bases (a.k.a. Grassmann-Plücker functions). We generalize quiver matroids to quiver matroid bundles and construct their moduli space, which is an $\mathbb{F}_1$-analogue of a complex quiver Grassmannian. Eventually we introduce a suitable interpretation of $\mathbb{F}_1$-points for these moduli spaces, so that in 'nice' cases their number is equal to the Euler characteristic of the associated complex quiver Grassmannian.

This paper is a direct generalization of Baker-Bowler theory to flag matroids, including its moduli interpretation as developed by Baker and the second author for matroids. More explicitly, we extend the notion of flag matroids to flag matroids over any tract, provide cryptomorphic descriptions in terms of basis axioms (Grassmann-Plücker functions), circuit/vector axioms and dual pairs, including additional characterizations in the case of perfect tracts. We establish duality of flag matroids and construct minors. Based on the theory of ordered blue schemes, we introduce flag matroid bundles and construct their moduli space, which leads to algebro-geometric descriptions of duality and minors. Taking rational points recovers flag varieties in several geometric contexts: over (topological) fields, in tropical geometry, and as a generalization of the MacPhersonian.

Ordered blueprints are algebraic objects that generalize monoids and ordered semirings, and $\mathbb{F}_1^{\pm}$-algebras are ordered blueprints that have an element $ε$ that acts as $-1$. In this work we introduce an analogue of the exterior algebra for $\mathbb{F}_1^{\pm}$-algebras that provides a new cryptomorphism for matroids. We also show how to recover the usual exterior algebra if the $\mathbb{F}_1^{\pm}$-algebra comes from a ring, and the Giansiracusa Grassmann algebra if the $\mathbb{F}_1^{\pm}$-algebra comes from an idempotent semifield.