Abstract
Ordered blueprints are algebraic objects that generalize monoids and ordered semirings, and \(\mathbb {F}_1^{\pm }\)-algebras are ordered blueprints that have an element \(\epsilon \) 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.
Similar content being viewed by others
1 Introduction
It is a classical theme that d-dimensional linear subspaces of the vector space \(K^n\) over a field K correspond to certain elements of the exterior algebra \(\Lambda K^{n \atopwithdelims ()d}\), which are well-defined up to scalar multiples in \(K^\times \).
The combinatorial counterpart of such linear subspaces are matroids. Baker and Bowler streamline in [1] this analogy in a broad sense by the theory of matroids with coefficients in so-called tracts. Fields, semifields and more generally hyperfields, can be seen as examples of tracts.
Jeffrey and Noah Giansiracusa introduce in [3] an exterior algebra for idempotent semifields S and exhibit a ‘cryptomorphic’ description of S-matroids in terms of the exterior algebra, in a formal analogy to the description of K-matroids, or linear subspaces of \(K^n\), in the case of a field K.
Somewhat puzzling, however, is that Giansiracusas’ definition of the exterior algebra for idempotent semifields makes explicit use of the idempotency in the sense that for a free module with basis \(\{e_1, \dotsc , e_n\}\), one has that \(e_i\otimes e_i = 0\), for \(i=1, \dotsc , n\), are the only defining relations, in contrast to the larger set of relations for fields.
In this paper, we give a unified approach to both the classical theory over fields and Giansiracusas’ theory for idempotent semifields, which is based on Lorscheid’s theory of ordered blueprints (cf. [4]). Both fields and idempotent semifields can be realized as ordered blueprints in terms of faithful functors:
which have respective left inverses
We define an exterior algebra for ordered blueprints and show that it recovers both classical exterior algebra over rings as well as Giansiracusas’ exterior algebra over idempotent semifields in terms of these functors. Moreover, we give a cryptomorphic description of matroids over \({\mathbb F}^\pm _1\)-algebras, as introduced by Baker and Lorscheid in [2], by using elements of the exterior algebra, which recovers the classical viewpoint on linear subspaces of \(K^n\) and Giansiracusas’ interpretation of matroids over idempotent semifields.
1.1 Description of results
Let B be an \({{\mathbb F}_1^\pm }\)-algebra and n be an integer. The exterior algebra \(\Lambda B^n=\underset{i \geqslant 0}{\bigoplus } \Lambda ^i B^n\) of \(B^n\) is a B-module whose underlying semigroup is a (typically non-commutative) \(B^+\)-algebra. This exterior algebra bears properties analogous to the classical exterior algebra.
Theorem A
There are B-linear isomorphisms of ordered blue B-modules
and \((\Lambda B^n)^+\) is generated by \((\Lambda ^1 B^n)^+\) as a \(B^+\)-algebra.
This unifies and generalizes the classical and Giansircusa’s exterior algebra in the following sense:
Theorem B
-
(i)
Let R be a ring and \(B=R^\text {mon}\). Then \(\Lambda R^n\) is canonically isomorphic to \((\Lambda B^n)^{\text {hull},+}\) as an R-algebra.
-
(ii)
Let S be an idempotent semiring and \(B=S^\text {mon}\). Then the Giansiracusa exterior algebra \(\Lambda S^n\) is canonically isomorphic to \((\Lambda B^n)^{\text {idem},+}\) as an S-algebra.
Let \([n]=\{1,\dotsc ,n\}\) and \(\Gamma =\left( {\begin{array}{c}[n]\\ d\end{array}}\right) \) be the family of d-subsets of [n]. We define a B-matroid of rank d on [n] as the \(B^\times \)-class \([\nu ]\) of an element \(\nu =(\nu _I)_{I\in \Gamma }\) of \(\Lambda ^d B^\Gamma \) that satisfies a certain system of relations (see 4.1) and such that \(\nu _I\in B^\times \) for some \(I\in \Gamma \). This recovers the aforementioned concepts of matroids in the following sense:
Theorem C
Consider \(0\leqslant d\leqslant n\).
-
(i)
Let K be a field and \(B=K^\text {mon}\). Then the isomorphism \(\Lambda K^{\left( {\begin{array}{c}[n]\\ d\end{array}}\right) }\simeq (\Lambda B^{\left( {\begin{array}{c}[n]\\ d\end{array}}\right) })^{\text {hull},+}\) induces a bijection between K-matroids (as in [1]) and B-matroids.
-
(ii)
Let S be an idempotent semifield and \(B=S^\text {mon}\). Then the isomorphism \(\Lambda S^{\left( {\begin{array}{c}[n]\\ d\end{array}}\right) }\simeq (\Lambda B^{\left( {\begin{array}{c}[n]\\ d\end{array}}\right) })^{\text {idem},+}\) induces a bijection between tropical Plücker vectors (as in [3]) and Grassmann-Plücker functions with coefficients in B in the sense of this text.
-
(iii)
Let B be an ordered blueprint. Then there is a canonical bijection between B-matroids in the sense of [2] and classes of B-Plücker vectors (as defined in 4.3).
1.2 Remark
We draw the reader’s attention to the fact that the functors \((-)^\text {mon}\), \((-)^{\text {hull},+}\) and \((-)^{\text {idem},+}\) play the same role as in Lorscheid’s approach to tropicalization as a base change from a field to the tropical hyperfield in [5]. This indicates that our theory is part of a larger picture that puts classical theory and idempotent analysis on an equal footing.
2 Algebraic background
In this section, we review some background around \({\mathbb {F}}_1^\pm \)-algebras, following [4].
If \(\tau \) is a preorder on a set X, viewed as a subset of \(X\times X\), we will use \(x\leqslant _\tau y\) to denote that (x, y) is in \(\tau \) and \(a\equiv _\tau b\) to denote that both (a, b) and (b, a) are in \(\tau \). Note that \(\equiv _\tau \) is an equivalence relation. If the context is clear, we will denote \(\leqslant _\tau \) simply by \(\leqslant \).
2.1 Monoids and M-sets
A monoid is a unital semigroup. A monoid M is called pointed if it has an absorbing element, i.e., an element 0 such that \(0. m = 0 = m.0\) for all m in M. The neutral and the absorbing element (if they exist) are always unique. For the rest of this text, unless otherwise stated, every monoid is supposed to be commutative.
A submonoid of a monoid M is monoid N that is a subset of M, contains \(1_M\) and whose operation \(\cdot _N\) is the restriction of \(\cdot _M\). If M is pointed and its absorbing element is in N, we say that N is a pointed submonoid of M.
If M and W are monoids, a map \(f:M \rightarrow W\) is called a morphism of monoids if \(f(1_M)=1_W\) and \(f(x). f(y)=f(x y)\) for all x, y in M. If M and W are pointed and f carries the absorbing element of M to the absorbing element of W, we say that f is a morphism of pointed monoids. The category of pointed monoids will be denoted by \({{\,\mathrm{{Mon}}\,}}_*\).
A preorder \({\mathfrak {r}}\) on M is called multiplicative (or additive, depending on the operation of M) if, for all elements m, n and x in M, one has \(mx\leqslant _{\mathfrak {r}} nx\) whenever \(m\leqslant _{\mathfrak {r}} n\). A congruence is a multiplicative preorder that is symmetric (thus an equivalence relation). If \({\mathfrak {r}}\) is a multiplicative preorder on M, the set \({\mathfrak {c}}_{\mathfrak {r}}:=\{(m, n)\in M\times M|\, m\equiv _{\mathfrak {r}} n\}\) is a congruence. The quotient set \(M/{\mathfrak {c}}_{\mathfrak {r}}\) is a monoid, with operation \([m].[n]=[m. n]\), and has an induced multiplicative partial order \(\overline{{\mathfrak {r}}}:=\{([a], [b]) |\, a\leqslant _{\mathfrak {r}} b\}\).
If M is a monoid, an M-set is a set X equipped with a map
that satisfies:
for all m, n in M and x in X. An M-subset of X is an M-set Z such that Z is a subset of X and whose map \(M\times Z\rightarrow Z\) is the restriction of the map \(M\times X\rightarrow X\).
If M is a pointed monoid with absorbing element 0, a pointed M-set is a pointed set (X, p) equipped with a map \(M\times X\rightarrow X\) that makes X an M-set and satisfies:
for all m in M and x in X. A pointed M-subset of (X, p) is a pointed M-set (Z, q) such that Z is an M-subset of X and \(p=q\).
If \(\{(X_i, p_i)|\, i \in I\}\) is a family of pointed M-sets, its coproduct is given by \(\underset{i\in I}{\bigvee } X_i:= \bigg (\underset{i\in I}{\bigsqcup } X_i\bigg )\big /\sim \), where \(\sim :=\{(p_i, p_j)|\, i, j \in I\}\), equipped with the M-action
where \([y_j]\) denotes the class, in \(\underset{i\in I}{\bigvee } X_i\), of \(y_j\in X_j\).
If \(X_1\), \(X_2\) and W are M-sets, a map \(\varphi : X_1\times X_2 \rightarrow W\) is called M-bilinear if
are morphims of M-modules for all \(x_1\) in \(X_1\) and \(x_2\) in \(X_2\). We denote the set of M-bilinear maps \(X_1\times X_2 \rightarrow W\) by \(\text {Bil}_M(X_1\times X_2, W)\).
We construct the tensor product \(X_1\otimes _{M} X_2\) of \(X_1\) and \(X_2\) as the quotient of \(X_1\times X_2\) by the equivalence relation generated by \(\{(m. x_1, x_2)\sim (x_1, m. x_2)|\; x_i\in X_i \text { and } m\in M\}\), and denote the class of \((x_1,x_2)\) by \(x_1\otimes x_2\).
The map
turns \(X_1\otimes _{M} X_2\) into an M-set.
If \(\varphi : X_1\times X_2 \rightarrow W\) is an M-bilinear map, then
defines a morphism of M-sets.
The universal property of \(X_1\otimes _{M} X_2\) can be expressed as the fact that \(\varphi \mapsto {\overline{\varphi }}\) is a bijection from \(\text{ Bil}_M(X_1\times X_2, W)\) to \({{\,\mathrm{Hom}\,}}_M(X_1\otimes _M X_2, W)\).
2.2 Semirings and modules
A semiring is a triple \((S,+,\cdot )\), where \((S, +)\) is a commutative monoid with identity 0, \((S, \cdot )\) is a (non-necessarily commutative) pointed monoid with identity 1 and absorbing element 0, and satisfying \((a+b). c = (a. c) + (b. c)\) and \(c. (a+b)=(c. a)+(c. b)\) for all a, b and c in S. We also use ab to denote a.b. A semiring is called commutative if \((S, \cdot )\) is commutative. If the operations are clear, we use S to denote the semiring \((S, +, \cdot )\). For the rest of this text, unless otherwise stated, every semiring is supposed to be commutative.
If \(S_1\) and \(S_2\) are semirings, a map \(f: S_1 \rightarrow S_2\) is called a morphism of semirings if it is, at the same time, a morphism of the underlying monoids \(f: (S_1, +) \rightarrow (S_2, +)\) and \(f: (S_1, \cdot ) \rightarrow (S_2, \cdot )\). The category of semirings will be denoted by \({{\,\mathrm{{SRings}}\,}}\).
A preorder \({\mathfrak {r}}\) on a semiring S is called additive and multiplicative if \(a+z\leqslant _{\mathfrak {r}} b+z\) and \(az\leqslant _{\mathfrak {r}} bz\) whenever (a, b) is in \({\mathfrak {r}}\) and z is in S.
An ordered semiring is a pair \((S, \leqslant )\), where S is a semiring and \(\leqslant \) is an additive and multiplicative partial order on S. A morphism of ordered semirings is a morphism of semirings that is order-preserving.
A congruence on a semiring S is an additive and multiplicative preorder that is symmetric (thus an equivalence relation). If \({\mathfrak {c}}\) is a congruence on a semiring S, the quotient set \(S/{\mathfrak {c}}\) is naturally a semiring, with operations defined by \([a]+[b]:=[a+b]\) and \([a].[b]:=[ab]\).
If \({\mathfrak {r}}\) is an additive and multiplicative preorder on a semiring S, the set \({\mathfrak {c}}_{\mathfrak {r}}:=\{(a, b)\in S\times S|\, a\equiv _{\mathfrak {r}} b\}\) is a congruence and the quotient semiring \(S/{\mathfrak {c}}_{\mathfrak {r}}\) has an induced additive and multiplicative partial order \(\overline{{\mathfrak {r}}}:=\{([a], [b]) |\, a\leqslant _{\mathfrak {r}} b\}\).
An S-module is a pointed monoid \((Y, +)\) with identity 0 equipped with a map
that makes Y an \((S,\cdot )\)-set and satisfies
for all s, r in S and y, z in Y. A map \(f: Y_1\rightarrow Y_2\) is called a morphism of S-modules if \(f(y+z) = f(y) + f(z)\) and \(f(s. y) = s. f(y)\), for all y, z in \(Y_1\) and s in S.
If \(Y_1\), \(Y_2\) and Z are S-modules, a map \(\varphi : Y_1\times Y_2 \rightarrow Z\) is called S-bilinear if
are morphims of S-modules for all \(y_1\) in \(Y_1\) and \(y_2\) in \(Y_2\). We denote the set of S-bilinear maps \(Y_1\times Y_2 \rightarrow Z\) by \(\text {Bil}_S(Y_1\times Y_2, Z)\).
We construct the tensor product \(Y_1\otimes _{S} Y_2\) as the quotient of \(S^{Y_1\times Y_2}\) by the congruence generated by \(\{e_{(s. y_1, y_2)}\equiv s. e_{(y_1, y_2)}\equiv e_{(y_1, s. y_2)}|\; s\in S \text { and } y_i\in Y_i\}\) (where \(e_{(h_1, h_2)}\) is the element of \(S^{Y_1\times Y_2}\) that has 1 in the entry correponding to \((h_1, h_2)\) and 0 on the others). We denote the class of \(e_{(y_1,y_2)}\) by \(y_1\otimes y_2\).
If \(\varphi : Y_1\times Y_2 \rightarrow Z\) is an S-bilinear map, one has a morphism of S-modules characterized by
The association \(\varphi \mapsto {\overline{\varphi }}\) is a bijection from \(\text {Bil}_S(Y_1\times Y_2, Z)\) to \({{\,\mathrm{Hom}\,}}_S(Y_1\otimes _S Y_2, Z)\). For a number \(n\geqslant 1\) and an S-module Y, we will denote the n-fold tensor product \(Y\otimes \dotsc \otimes Y\) by \(Y^{\otimes n}\), and define \(Y^{\otimes 0}\) as S.
For the S-module \(TY:=\underset{l=0}{\overset{\infty }{\bigoplus }}(Y)^{\otimes l}\), the map
extends, by linearity, to a product of TY that makes it a (typically non-commutative) S-algebra.
2.3 Ordered blueprints
An ordered blueprint is a triple \((B^\bullet , B^+, \leqslant )\) such that:
-
(i)
\((B^+, \leqslant )\) is an ordered semiring;
-
(ii)
\(B^\bullet \) is a pointed submonoid of \((B^+, \cdot )\);
-
(iii)
\(B^\bullet \) generates \(B^+\) as a semiring, i.e., every element of \(B^+\) is a finite sum of elements in \(B^\bullet \).
We call \(B^\bullet \) the underlying monoid and \(B^+\) the ambient semiring of B, and use \(B^\times \) to denote the set of invertible elements of \(B^\bullet \). A morphism of ordered blueprints \(\varphi : B \rightarrow C\) is an order-preserving morphism \(\varphi : B^+ \rightarrow C^+\) of semirings that satisfies \(\varphi (B^\bullet )\subseteq C^\bullet \).
If B is an ordered blueprint and \({\mathfrak {r}}\) is an additive and multiplicative preorder on \(B^+\) containing \(\leqslant \), one has the quotient ordered blueprint \(B/\!\!/{{r}}:=\{\overline{B^\bullet }, B^+/{\mathfrak {c}}_{\mathfrak {r}}, \overline{{\mathfrak {r}}}\}\), where \({\mathfrak {c}}_{\mathfrak {r}}\) and \(\overline{{\mathfrak {r}}}\) are the congruence and the partial order induced by \({\mathfrak {r}}\), respectively, and \(\overline{B^\bullet }\) is the multiplicative submonoid of \(B^+/{\mathfrak {c}}_{\mathfrak {r}}\) whose elements are the classes of elements in \(B^\bullet \).
For a subset H of \(B^+\times B^+\), we define the preorder generated by H as
If \(H=\{(a_i, b_i)|\, i\in I\}\), we write \(\langle a_i\leqslant b_i|\, i\in I\rangle \) to denote \(\langle H \rangle \), and \(\langle a_i\equiv b_i|\, i\in I\rangle \) to denote \(\langle a_i\leqslant b_i \text{ and } b_i\leqslant a_i|\, i\in I\rangle \).
For an ordered blueprint B, let \({\mathfrak {f}}:=\langle a\equiv b|\, a\leqslant b\rangle \) and define the algebraic hull of B as the ordered blueprint \(B^{\text {hull}}:=B\big /\!\!\!\big /{\mathfrak {f}}\). Note that the partial order of \(B^{\text {hull}}\) is trivial.
If \((D, \cdot )\) is a pointed monoid with absorbing element \(0_D\), one has the semiring-algebra \({\widetilde{D}} := {\mathbb {N}}[D]\big /\!\langle 0 \equiv 1. 0_D \rangle \), whose elements can be seen as formal finite sums of non-zero elements of D, with operations
If \(H\subseteq {\widetilde{D}}\times {\widetilde{D}}\), we use \(D\big /\!\!\!\big /\!\big \langle \,{H}\,\big \rangle \) to denote the ordered blueprint \((D, {\widetilde{D}}, =)\big /\!\!\!\big /\!\big \langle \,{H}\,\big \rangle \).
There are two canonical functors \((-)^\bullet \) and \((-)^+\) that sends an ordered blueprint to its underlying monoid and ambient semiring, respectively.
2.4 Ordered blue modules
Let \(B=(B^\bullet , B^+, \leqslant _B)\) be an ordered blueprint. An ordered blue B-module, or simply B-module, is a triple \(M=(M^\bullet ,M^+,\leqslant _M)\) such that:
-
(i)
\(M^+\) is a \(B^+\)-module;
-
(ii)
\(\leqslant _M\) is an additive partial order on \(M^+\) such that \((b_1. m_1)\leqslant _M (b_2. m_2)\) whenever \(b_1\leqslant _B b_2\) and \(m_1\leqslant _M m_2\);
-
(iii)
\(M^\bullet \) is a pointed \(B^\bullet \)-subset of \(M^+\), where the map \(B^\bullet \times M^+\rightarrow M^+\) is the restriction of \(B^+\times M^+\rightarrow M^+\);
-
(iv)
\(M^\bullet \) generates \(M^+\) as a semigroup, i.e., every element of \(M^+\) is a finite sum of elements in \(M^\bullet \).
We call \(M^\bullet \) the underlying \(B^\bullet \)-set and \(M^+\) the ambient \(B^+\)-module of M. A morphism of B-modules \(f:M \rightarrow N\) is an order-preserving morphism \(f: M^+ \rightarrow N^+\) of \(B^+\)-modules such that \(f(M^\bullet )\subseteq N^\bullet \). The category of B-modules will be denoted by B-\(\text {Mod}\).
An additive B-preorder on M is an additive preorder \({\mathfrak {r}}\) on the monoid \(M^+\) that contains \(\leqslant _M\) and satisfies \(b_1. m_1 \leqslant _{\mathfrak {r}} b_2. m_2\) whenever \(b_1\leqslant _B b_2\) and \(m_1\leqslant _{\mathfrak {r}} m_2\). A congruence is a B-preorder that is symmetric. If \({\mathfrak {r}}\) is a B-preorder on M, the set \({\mathfrak {c}}_{\mathfrak {r}}:=\{(m, n)|\, m\equiv _{\mathfrak {r}} n\}\) is a congruence. In this case, we have the quotient B-module \(M/\!\!\!/{\mathfrak {r}}:=(\overline{M^\bullet }, M^+/{\mathfrak {c}}_{\mathfrak {r}}, \overline{{\mathfrak {r}}})\), where \(M^+/{\mathfrak {c}}_{\mathfrak {r}}\) is the quotient \(B^+\)-module, \(\overline{M^\bullet }:=\{[m]|\, m\in M^\bullet \}\) and \(\overline{{\mathfrak {r}}}\) is the partial order induced by \({\mathfrak {r}}\). For a subset L of \(M^+\times M^+\), we define the preorder generated by L as
If M is a B-module, let \({\mathfrak {g}}:=\langle (x,y)\in M^+\times M^+|\) \(x\leqslant _M y \text { or } y\leqslant _M x\rangle \). We define the algebraic hull of M as the B-module \(M^{\text {hull}}:=M/\!\!\!/{\mathfrak {g}}\). Note that the partial order of \(M^{\text {hull}}\) is trivial.
There are two natural functors \((-)^\bullet \) and \((-)^+\) that send an B-module to its underlying \(B^\bullet \)-set and ambient \(B^+\)-module, respectively.
The coproduct of a family \(\{M_i=(M_i^\bullet , M_i^+, \leqslant _i)|\, i \in I\}\) of B-modules is given by \(M = (M^\bullet , M^+, \leqslant _M)\), where \(M^+=\underset{i\in I}{\bigoplus } M_i^+\), \(\leqslant _M = \langle (m_i)_{i\in I} \leqslant (n_i)_{i\in I}|\, m_j\leqslant _j n_j, \, \forall j\in I \rangle \) and \(M^\bullet \) is the image of the natural map of \(B^\bullet \)-sets
2.5 Tensor product of B-modules
A B-bilinear map \(\varphi : M_1\times M_2 \rightarrow N\) is a \(B^+\)-bilinear map \(\varphi : M_1^+\times M_2^+ \rightarrow N^+\) such that
are morphims of B-modules, for all \(m_1\) in \(M_1^\bullet \) and \(m_2\) in \(M_2^\bullet \).
One has the natural map of \(B^\bullet \)-sets
The tensor product of \(M_1\) and \(M_2\) is defined as the B-module
where \({\mathfrak {r}}:=\langle x_1\otimes y_1\leqslant x_2\otimes y_2|\; x_1\leqslant x_2\) in \(M_1^+\) and \(y_1\leqslant y_2 \in M_2^+\rangle \). For \(\alpha \in M_1^+\otimes _{B^+}M_2^+\), we denote its class in \((M_1\otimes _{B}M_2)^+\) again by \(\alpha \).
Let \(\varphi : M_1\times M_2 \rightarrow N\) be a B-bilinear map. As \(\varphi \) is \(B^+\)-bilinear, there exists a morphism
of \(B^+\)-modules.
By the definition of B-bilinearity, \(\tilde{\varphi }({{\,\mathrm{im}\,}} \psi )\subseteq N^\bullet \) and \(\tilde{\varphi }(x_1\otimes y_1)\leqslant \tilde{\varphi }(x_2\otimes y_2)\) for every relation \(x_1\otimes y_1\leqslant x_2\otimes y_2\) in \(M_1^+\otimes _{B^+}M_2^+\). Thus there exists a morphism
of B-modules.
Proposition 2.1
The map
is a bijection.
Proof
Let \(\varphi \) and \(\theta \) two B-bilinear maps such that \({\overline{\varphi }}={\overline{\theta }}\). Thus, in particular, \(\varphi (m_1, m_2)={\overline{\varphi }}(m_1\otimes m_1)={\overline{\theta }}(m_1\otimes m_1)=\theta (m_1, m_2)\), for all \(m_1\in M_1\) and \(m_2\in M_2\). With this, we obtain the injectivity of \(\Phi \).
Let \(\zeta : M_1\otimes _B M_2 \rightarrow N\) be a morphism of B-modules. Define:
By the construction of the tensor product and from the fact that \(\zeta \) is a morphism, one has that \(\tilde{\zeta }\) is B-bilinear. As \(\Phi (\tilde{\zeta })=\zeta \), one has that \(\Phi \) is surjective. \(\square \)
3 Exterior algebra
3.1 Notations
For a blueprint B, a B-module M, a natural number n and a set I, we will use the following notations: \(\{e_i|\, i \in [n]\}\subseteq (B^\bullet )^n\) for the canonical basis; \(M^{\otimes n}\) for the n-fold tensor product \(M\otimes \dotsc \otimes M\); and \(M^n\) for the product
where \(\leqslant _{M^n}\) is defined by \((\alpha _1, \dotsc , \alpha _n)\leqslant _{M^n} (\beta _1, \dotsc , \beta _n)\) if \(\alpha _j\leqslant \beta _j\) for all j in [n].
Definition 3.1
Let \({\mathbb {F}}_1^{\pm }:=(\{0, 1, \epsilon \}, {\mathbb {N}}\oplus {\mathbb {N}}. \epsilon , \langle 0\leqslant 1+\epsilon \rangle )\), where \(\epsilon ^2=1\).
For the rest of this text, fix an \({\mathbb {F}}_1^{\pm }\)-algebra \(B=(B^\bullet , B^+, \leqslant )\), i.e., an ordered blueprint B equipped with a morphism \({\mathbb {F}}_1^{\pm } \rightarrow B\) or, equivalently, with a distinguished element \(\epsilon \) in \(B^\bullet \) such that \(\epsilon ^2=1\) and \(0\leqslant 1+\epsilon \).
3.2 Construction
For a B-module M, let \(TM:=\underset{l=0}{\overset{\infty }{\bigoplus }}M^{\otimes l}=({{\,\mathrm{im}\,}}\; \Theta , TM^+, \leqslant )\), where \(TM^+:=\underset{l=0}{\overset{\infty }{\bigoplus }}(M^+)^{\otimes l}\) is the \(B^+\)-tensor algebra and \(\Theta : \underset{l=0}{\overset{\infty }{\bigvee }}(M^\bullet )^{\otimes l} \longrightarrow TM^+\) is the natural map of \(B^\bullet \)-sets.
Note that the usual product of \(TM^+\) restricts to a product for \({{\,\mathrm{im}\,}}\; \Theta \). This operation turns TM into a (typically non-commutative) B-algebra.
For \(n\in {\mathbb {N}}\), let
If \(d\leqslant n\) and \(I=\{i_1, \dotsc , i_d\} \in {[n] \atopwithdelims ()d}\) with \(i_1<\dotsc < i_d\), define
Let
and define \(H_{d, n}:= \gamma _{d, n}\bigg ((B^\bullet )^{[n]\atopwithdelims ()d}\bigg )\) and \(K_{d, n}:= \gamma _{d, n}\bigg ((B^\bullet \backslash B^\times )^{[n] \atopwithdelims ()d}\bigg )\).
Lemma 3.2
The set \({\mathcal {E}}:= \{e_I|\, I\subseteq [n]\}\) is a \(B^+\)-basis of \(\big (T(B^n)\big /\!\!\!\big /\!\big \langle \,{\tau _n}\,\big \rangle \big )^+\).
Proof
We begin by noticing that \({\mathcal {E}}\) clearly is a generator set.
Let \(b_I,c_I\) in \(B^+\), I subset of [n], such that \(\underset{I\subseteq [n]}{\sum } b_Ie_I = \underset{I\subseteq [n]}{\sum } c_Ie_I\). Thus
By the definition of \(\big \langle \tau _n \big \rangle \), there exists two sequences \({\mathfrak {b}} = x_0, \dotsc , x_m\) and \({\mathfrak {c}} = y_0, \dotsc , y_w = x_m\) of elements of \(T(B^n)^+\) such that \(x_{\ell +1} = x_\ell + \alpha \) (resp. \(y_{\ell +1} = y_\ell + \alpha \)), where \(\alpha \) has the form \(b. e_a\otimes e_a \otimes e_{z_1}\otimes \dotsc \otimes e_{z_f}\) for some b in \(B^+\) and \(a, z_1, \dotsc , z_f\) in [n]; or \(x_{\ell +1} = \rho + \beta _1\) and \(x_\ell = \rho + \beta _2\) (resp. \(y_{\ell +1} = \rho + \beta _1\) and \(y_\ell = \rho + \beta _2\)), where \(\beta _1\) has the form \(b. e_{i_1}\otimes \dotsc \otimes e_{i_f}\) and \(\beta _2 = \text {sign}(\sigma ) b. e_{i_{\sigma (1)}} \otimes \dotsc \otimes e_{i_{\sigma (f)}}\), for some b in \(B^+\), \(\rho \) in \(T(B^n)^+\), \(i_1, \dotsc , i_f\) in [n], a permutation \(\sigma \) and interpreting \(\text {sign}(\sigma )\) as an element of \({\mathbb F}_{1}^\pm \) via the identification of \(-1\) with \(\epsilon \).
This implies that there are \(A_1, A_2\) in \(T(B^n)^+\), both of the form \(\sum d_{j_1, \dotsc j_t} . e_{j_1}\otimes \dotsc \otimes e_{j_t}\), such that for each set \(\{j_1, \dotsc , j_t\}\) one has (at least) two indexes u, v in [t] satisfying \(j_u = j_v\); and there are, for each index sets \(\{i_1, \dotsc , i_d\}\) present in (1), two permutations \(\sigma _{\{i_1, \dotsc , i_d\}}\) and \(\delta _{\{i_1, \dotsc , i_d\}}\) satisfying
Thus, looking at the coefficient of \(e_{i_1}\otimes \dotsc \otimes e_{i_d}\) in (1) and looking at the coefficient of \(e_{i_{\sigma _{\{i_1, \dotsc , i_d\}}(1)}}\otimes \dotsc \otimes e_{i_{\sigma _{\{i_1, \dotsc , i_d\}}(d)}}\) in (2), we conclude that \(b_{\{i_1, \dotsc , i_d\}} = c_{\{i_1, \dotsc , i_d\}}\), for each index set \(\{i_1, \dotsc , i_d\}\) present in (1). \(\square \)
Let \(S_{d, n}\) be the sub-\(B^+\)-module of \(\big (T(B^n)\big /\!\!\!\big /\!\big \langle \,{\tau _n}\,\big \rangle \big )^+\) generated by \(H_{d, n}\). The B-module \(\bigwedge ^d B^n:=\big (H_{d, n},S_{d, n}, \leqslant \big )\), where \(\leqslant \) is induced from \(T(B^n)\big /\!\!\!\big /\!\big \langle \,{\tau _n}\,\big \rangle \), is called the \(d^{th}\) exterior power of \(B^n\).
Let \(H_n:=\underset{l=0}{\overset{n}{\bigcup }}H_{l, n}\) and note that it generates \(\big (T(B^n)\big /\!\!\!\big /\!\big \langle \,{\tau _n}\,\big \rangle \big )^+\) as a semigroup. The B-module \(\bigwedge B^n:=(H_n, \big (T(B^n)\big /\!\!\!\big /\!\big \langle \,{\tau _n}\,\big \rangle \big )^+, \leqslant )\) is called the exterior algebra of \(B^n\).
The operation \(({\overline{\alpha }}, {\overline{\beta }})\mapsto \overline{\alpha \beta }\) defines a product on \(\big (\bigwedge B^n)^+\), making it a (typically non-commutative) \(B^+\)-algebra. For \(x, y \in \big (\bigwedge B^n)^+\), we denote by \(x\wedge y\) the product of x and y. For \(I=\{i_1, \dotsc , i_d\}\) with \(i_1< \dotsc < i_d\), we use \(e_I\) to denote the element \(e_{i_1}\wedge \dotsc \wedge e_{i_d}\).
Remark 3.3
Note that Lemma 3.2, in particular, proves Theorem A.
Remark 3.4
For \(n\geqslant 2\), the exterior algebra \(\bigwedge B^n\) may not be a B-algebra because its underlying pointed set \(\big (\bigwedge B^n\big )^\bullet \) could not be multiplicatively closed, as we always have \(e_1+e_2\) in \(\big (\bigwedge B^n\big )^\bullet \) but, if \(1+\epsilon \) is not in \(B^\bullet \), \((e_1+e_2) \wedge (e_1+e_2) = (1+\epsilon ) \cdot e_{\{1,2\}}\) is not in \(\big (\bigwedge B^n\big )^\bullet \).
Remark 3.5
The difference between the exterior algebra \(\bigwedge B^n\) and the B-algebra \(T(B^n)\big /\!\!\!\big /\!\big \langle \,{\tau _n}\,\big \rangle \) concerns only the underlying pointed B-set. This occurs because we need sums of elements of \(\big (T(B^n)\big /\!\!\!\big /\!\big \langle \,{\tau _n}\,\big \rangle \big )^\bullet \) to define B-Plücker vectors (cf. 4.3).
But \(T(B^n)\big /\!\!\!\big /\!\big \langle \,{\tau _n}\,\big \rangle \) has the following universal property (similar to the universal property of the ring-theoretic exterior algebra): given a (not necessarily commutative) B-algebra A and a morphism of B-modules \(\varphi : B^n\rightarrow A\) satisfying \(\varphi (x). \varphi (x) = 0\) and \(\varphi (x) . \varphi (y) = \epsilon \varphi (y) . \varphi (x)\) for all \(x,y\in B^n\), there exists a unique morphism of B-algebras \(\Phi : T(B^n)\big /\!\!\!\big /\!\big \langle \,{\tau _n}\,\big \rangle \rightarrow A\) with \(\Phi ({\overline{x}}) = \varphi (x)\) for \(x\in B^n\).
Proposition 3.6
The natural maps \(\bigwedge ^d B^n\rightarrow \bigwedge B^n\) induce \(\underset{d=0}{\overset{n}{\bigoplus }}\bigwedge ^d B^n \simeq \bigwedge B^n\).
Proof
By Lemma 3.2, one has that \(S_{d,n}\bigcap \underset{i\ne d}{\sum } S_{i, n}= \{0\}\). Thus
and
Let \(\leqslant _1\) be the partial order of \(\underset{d=0}{\overset{n}{\bigoplus }}\bigwedge ^d B^n\) and \(\leqslant _2\) be the partial order of \(\bigwedge B^n\).
As, for each d, the partial order of \(\bigwedge ^d B^n\) is induced from \(\leqslant _2\), one has that \(x\leqslant _1 y\) implies \(x\leqslant _2 y\).
Let x and y in \(\big (\bigwedge B^n\big )^+\) such that \(x\leqslant _2 y\). Then there exists \(\alpha \) and \(\beta \) in \(\underset{d=0}{\overset{n}{\bigoplus }} \big ((B^n)^+\big )^{\otimes d}\), whose classes in \(\big (\bigwedge B^n\big )^+\) are x and y, respectively, and such that \(\alpha \leqslant \beta \). Writing \(\alpha = \sum \alpha _i\) and \(\beta = \sum \beta _i\), with \(\alpha _d\) and \(\beta _d\) in \(\big ((B^n)^+\big )^{\otimes d}\), one has that \(\alpha _i\leqslant \beta _i\) for all i. Let \(x_i\) and \(y_i\) the classes of \(\alpha _i\) and \(\beta _i\) in \(\big (\bigwedge B^n\big )^+\), respectively. Thus \(x_d\) and \(y_d\) are in \(S_{n,d}\) and satisfy \(x_d\leqslant _1 y_d\) for all d. Therefore \(x\leqslant _1 y\). \(\square \)
If R is a ring, one has the monomial ordered blueprint associated to R
where \(R^\bullet \) is the multiplicative underlying monoid of R. This is an \({\mathbb {F}}_1^{\pm }\)-algebra, with \(\epsilon =1. (-1_R)\).
The next theorem proves the first item of Theorem B by showing how to recover the usual exterior algebra of rings from our construction of the exterior algebra for \({\mathbb {F}}_1^{\pm }\)-algebras.
Theorem 3.7
Let R be a ring and \({\mathcal {B}}:=R^{\text {mon}}\). Then \(\big (\bigwedge {\mathcal {B}}^n\big )^{\text {hull}, +}\simeq \bigwedge R^n\) (the usual exterior algebra) as R-algebras.
Proof
Note that \({\mathcal {B}}^{\text {hull}, +}\simeq R\). Thus one has the isomorphisms of R-modules
via
where [x] denotes the class of \(x\in \big (\bigwedge {\mathcal {B}}^n\big )^+\) in \(\big (\bigwedge {\mathcal {B}}^n\big )^{\text {hull}, +}\).
As this map is a morphism of R-algebras, we have the result. \(\square \)
For an idempotent semifield S, let
and define the monomial ordered blueprint associated to S as \(S^{\text {mon}}:=S^\bullet \big /\!\!\!\big /\!\big \langle \,{\Omega _S}\,\big \rangle \). This is an \({\mathbb {F}}_1^{\pm }\)-algebra, with \(\epsilon =1. 1_S\) and the construction above extends to a functor \((-)^{\text {mon}}: \text {IdempSFields}\rightarrow {{\,\mathrm{{OBlpr}}\,}}\).
For an ordered blueprint C, let \(C^{\text {idem}}:=C\big /\!\!\!\big /\!\big \langle \,{1\equiv 1+1}\,\big \rangle \) be the idempotent ordered blueprint associated to C. This name comes from the fact that \(C^{\text {idem}, +}\) is always an idempotent semiring.
The following definition is due to Jeffrey and Noah Giansiracusa (cf. [3, Definition 3.1.2]).
Definition 3.8
Let S be an idempotent semifield. For \(n\in {\mathbb {N}}\), let
The tropical Grassmann algebra of \(S^n\) is the graded S-algebra
The \(d^{th}\)-homogeneous direct summand of \(\bigwedge S^n\), denoted by \(\bigwedge ^d S^n\), is called the \(d^{th}\) tropical wedge power of \(S^n\).
The next theorem proves the second item of Theorem B by showing how to recover the tropical Grassmann algebra from our construction of the exterior algebra and exterior powers for \({\mathbb {F}}_1^{\pm }\)-algebras.
Theorem 3.9
Let S be an idempotent semifield and \({\mathcal {S}}:=S^{\text {mon}}\). Then \(\big (\bigwedge ^d {\mathcal {S}}^n\big )^{\text {idem},+}\simeq \bigwedge ^d S^n\), for all d, and \(\big (\bigwedge {\mathcal {S}}^n\big )^{\text {idem},+}\simeq \bigwedge S^n\), where \(\bigwedge ^d S^n\) and \(\bigwedge S^n\) denotes the Giansiracusa \(d^{th}\) tropical wedge power and tropical Grassmann algebra of \(S^n\), respectively.
Proof
To begin with, we prove that \({\mathcal {S}}^{\text {idem},+}\simeq S\) as semirings. We will denote the class of \(\sum n_i . s_i \in {\mathcal {S}}^{+}\) in \({\mathcal {S}}^{\text {idem}, +}\) by \([\sum n_i . s_i]\). One has the natural map
which is a surjective morphism of semirings. Note that \(\bigg [\underset{i=1}{\overset{m}{\sum }} m_i . s_i\bigg ]=\bigg [\underset{i=1}{\overset{m}{\sum }}1. s_i\bigg ]\) in \({\mathcal {S}}^{\text {idem},+}\), for all positive integers \(m_i\) and \(s_i\) in S.
Let a, b and \(c:=a+b\) be elements of S. Note that \(c + b = c = c + a\) and \(c+c = a + c\). Thus, in \({\mathcal {S}}^+\), one has \(1. c\leqslant 1. a + 1. b\) and \(1 . a \leqslant 2 . c\). Analogously, \(1 . b \leqslant 2 . c\). Therefore, \(1 . a + 1 . b \leqslant 4 . c\) in \({\mathcal {S}}^+\), which implies \(1. c\leqslant 1. a + 1. b\leqslant 4 . c = 1. c\). Thus, \(1. c = 1. a + 1. b\) in \({\mathcal {S}}^{\text {idem},+}\). As a consequence, we obtain that \(\varphi \) is injective.
Next we observe that \(\big (\bigwedge ^d {\mathcal {S}}^n\big )^+ \simeq \bigg ({\mathcal {S}}^{[n] \atopwithdelims ()d}\bigg )^+ \simeq \big ({\mathcal {S}}^+\big )^{[n] \atopwithdelims ()d} \text{ as } {\mathcal {S}}^+\text{-modules }\), which implies
as S-modules.
Thus \(\big (\bigwedge {\mathcal {S}}^n\big )^{\text {idem}, +}\simeq \underset{d=0}{\overset{n}{\bigoplus }}\big (\bigwedge ^d {\mathcal {S}}^n\big )^+ \simeq \underset{d=0}{\overset{n}{\bigoplus }}\big (\bigwedge ^d S^n\big ) \simeq \bigwedge S^n\), via
As this map is a morphism of S-algebras, we have the result. \(\square \)
4 Matroids
In this section we will focus on matroids over blueprints and prove Theorem C.
Definition 4.1
A Grassmann-Plücker function of rank d on [n] with coefficients in B is a function \(\Delta : {[n] \atopwithdelims ()d} \rightarrow B^\bullet \) such that \(\Delta (J)\) is in \(B^\times \) for some J and satisfies the Plücker relations
whenever \(X\in {[n] \atopwithdelims ()d-1}\) and \(Y=\{i_1, \dotsc , i_{d+1}\}\in {[n] \atopwithdelims ()d+1}\), with \(i_1< \dotsc < i_{d+1}\).
We say that two Grassmann-Plücker functions \(\Delta \) and \(\Delta '\) are equivalent, and write \(\Delta \sim \Delta '\), if there is some a in \(B^\times \) such that \(\Delta (I)=a. \Delta '(I)\) for all I. A B-matroid (of rank d on [n]) is an equivalence class of Grassmann-Plücker functions (of rank d on [n]) with coefficients in B (cf. [2, Definition 5.1]).
Remark 4.2
Besides other applications, the order in blueprint theory is used to describe relations analogous to algebraic equations. In particular, the positive cone \(\{b\in B^+|\, b\geqslant 0\}\) in Baker and Lorscheid’s theory of \({\mathbb F}^\pm _1\)-algebras plays the same role as of the null set in Baker and Bowler’s theory of tracts, generalizing previous concepts of zero elements and sets (cf. [2, Section 1.2.4] and [1, Section 2.3]).
For \(X\in {[n] \atopwithdelims ()d-1}\) and \(Y=\{i_1, \dotsc , i_{d+1}\} \in {[n] \atopwithdelims ()d+1}\) with \(i_1< \dotsc < i_{d+1}\), there exists a (unique) morphism of B-modules \(\varphi _{X,Y}: \bigwedge ^d B^n \otimes \bigwedge ^d B^n \rightarrow B\) that sends \(e_I\otimes e_J\) to \(\epsilon ^k\) if there is \(k \in [d+1]\) such that \(I=X\cup \{i_k\}\) and \(J=Y\backslash \{i_k\}\), and sends \(e_I\otimes e_J\) to 0 otherwise.
Definition 4.3
A rank d B-Plücker vector is a \(v\in H_{d, n}\backslash K_{d, n}\) satisfying \(\varphi _{X, Y}(v\otimes v)\geqslant 0\), i.e., a \(v=\displaystyle \underset{I\in {[n] \atopwithdelims ()d}}{\sum } v_I e_I \in H_{d, n}\) such that there exists a J with \(v_J\in B^\times \) and, for all \(X\in {[n] \atopwithdelims ()d-1}\) and \(Y\in {[n] \atopwithdelims ()d+1}\), one has
where \(Y=\{i_1, \dotsc , i_{d+1}\}\) with \(i_1< \dotsc < i_{d+1}\).
Note that \(B^\times \) acts on the set of B-Plücker vectors, and more generally on \(H_{d,n}\), by usual multiplication. So we can take the equivalence class of a B-Plücker vector in \(H_{d,n}/B^{\times }\).
Theorem 4.4
There is a bijection
Proof
It follows from Lemma 3.2 and the definitions above. \(\square \)
The next corollaries prove Theorem C.
Corollary 4.5
Let K be a field and \(B:= K^\text {mon}\). Then there exists a bijection between B-matroids of rank d on [n] and K-matroids of rank d on [n].
Proof
Due to the description of K-matroids via Grassmann-Plücker functions (cf. [1, p. 841]), the bijection is reached by composing the Grassmann-Plücker functions presented in Theorem 4.4 with the functor \(( - )^{\text {hull}, +}\) and taking equivalence classes on both sides. \(\square \)
The following is a reformulation of Definition 4.1.1 from [3].
Definition 4.6
Let S be an indempotent semifield. A rank d tropical S-Plücker vector is a nonzero \(v = \sum v_I e_I \in \bigwedge ^d S^n\) satisfying, for all subsets \(A\in {[n] \atopwithdelims ()d+1}\) and \(X \in {[n] \atopwithdelims ()d-1}\),
in S, for all \(p\in A\backslash X\).
Corollary 4.7
Let S be an idempotent semifield and \(B:=S^\text {mon}\). Then there exists a bijection between rank d B-Plücker vectors and rank d tropical S-Plücker vectors.
Proof
Note that, due to the description of the relations \(\Omega _S\) on the construction of \(S^\text {mon}\), one has that \(v=\displaystyle \underset{I\in {[n] \atopwithdelims ()d}}{\sum } v_I e_I\), with \(v_I \in B^\bullet \), is a B-Plücker vector if and only if \({\widetilde{v}}=\displaystyle \underset{I\in {[n] \atopwithdelims ()d}}{\sum } v_I e_I\), with \(v_I \in S\), is a tropical Plücker vector. \(\square \)
Corollary 4.8
There is a bijection between rank d B-matroids and classes of rank d B-Plücker vectors.
Proof
We just need to take the equivalence class (by the action of \(B^\times \)) on both sides of the bijection presented Theorem 4.4. \(\square \)
References
Baker, M., Bowler, N.: Matroids over partial hyperstructures. Adv. Math. 343, 821–863 (2019). https://doi.org/10.1016/j.aim.2018.12.004
Baker, M., Lorscheid, O.: The moduli space of matroids. Adv. Math. 390, 107883 (2021). https://doi.org/10.1016/j.aim.2021.107883
Giansiracusa, J., Giansiracusa, N.: A Grassmann algebra for matroids. manuscripta math. 156, 187–213 (2018). https://doi.org/10.1007/s00229-017-0958-z
Lorscheid, O.: Blueprints and tropical scheme theory. Lecture notes, version from May 21, (2018). https://oliver.impa.br/notes/2018-Blueprints/lecturenotes.pdf
Lorscheid, O.: Tropical geometry over the tropical hyperfield. Rocky Mountain J. Math. 52(1), 189–222 (2022). https://doi.org/10.1216/rmj.2022.52.189
Acknowledgements
The author thanks Oliver Lorscheid for useful conversations and for his help with preparing this text, and the anonymous referee for his or her careful report.
Funding
The present work was carried out with the support of CNPq, National Council for Scientific and Technological Development - Brazil.
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Open Access This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons licence, and indicate if changes were made. The images or other third party material in this article are included in the article’s Creative Commons licence, unless indicated otherwise in a credit line to the material. If material is not included in the article’s Creative Commons licence and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this licence, visit http://creativecommons.org/licenses/by/4.0/.