Abstract
We provide a generalization of Mundici’s equivalence between unital Abelian lattice-ordered groups and MV-algebras: the category of unital commutative lattice-ordered monoids is equivalent to the category of MV-monoidal algebras. Roughly speaking, unital commutative lattice-ordered monoids are unital Abelian lattice-ordered groups without the unary operation \(x \mapsto -x\). The primitive operations are \(+\), \(\vee \), \(\wedge \), 0, 1, \(-1\). A prime example of these structures is \(\mathbb {R}\), with the obvious interpretation of the operations. Analogously, MV-monoidal algebras are MV-algebras without the negation \(x \mapsto \lnot x\). The primitive operations are \(\oplus \), \(\odot \), \(\vee \), \(\wedge \), 0, 1. A motivating example of MV-monoidal algebra is the negation-free reduct of the standard MV-algebra \([0, 1]\subseteq \mathbb {R}\). We obtain the original Mundici’s equivalence as a corollary of our main result.
Similar content being viewed by others
Avoid common mistakes on your manuscript.
1 Introduction
In [16], Mundici proved that the category of unital Abelian lattice-ordered groups (unital Abelian \(\ell \)-groups, for short) is equivalent to the category of MV-algebras. In Theorem 8.21, our main result, we establish the following generalization: The category of unital commutative lattice-ordered monoids is equivalent to the category of MV-monoidal algebras.
Roughly speaking, unital commutative lattice-ordered monoids (unital commutative \(\ell \)-monoids, for short) are unital Abelian \(\ell \)-groups without the unary operation \(x \mapsto -x\), whereas MV-monoidal algebras are MV-algebras without the negation \(x \mapsto \lnot x\) (precise definitions will be given in Section 2). The operations of unital commutative \(\ell \)-monoids are \(+\), \(\vee \), \(\wedge \), 0, 1, \(-1\), whereas the operations of MV-monoidal algebras are \(\oplus \), \(\odot \), \(\vee \), \(\wedge \), 0, 1. A motivating example of unital commutative \(\ell \)-monoid is \(\mathbb {R}\), with the obvious interpretation of the operations, whereas a motivating example of MV-monoidal algebra is the negation-free reduct of the standard MV-algebra [0, 1]. Furthermore, for every topological space X equipped with a preorder, the set of bounded continuous order-preserving functions from X to \(\mathbb {R}\) is an example of a unital commutative \(\ell \)-monoid, whereas the set of continuous order-preserving functions from X to [0, 1] is an example of an MV-monoidal algebra. The author’s interest for unital commutative \(\ell \)-monoids originated from these last examples, as we now illustrate in some detail.
Given a compact Hausdorff space X, the set \(C(X, \mathbb {R})\) of continuous functions from X to \(\mathbb {R}\) is a divisible Archimedean unital Abelian \(\ell \)-group, complete in the uniform metric. In fact, we have a duality between the category \(\mathsf {CompHaus}\) of compact Hausdorff spaces and continuous maps and the category \(\overline{{\mathsf {G}}}\) of divisible Archimedean metrically complete unital Abelian \(\ell \)-groups (see [20, 21]). Similarly, we may consider on the set C(X, [0, 1]) of continuous functions from X to [0, 1] pointwise-defined operations inherited from [0, 1]; for example, the operations of MV-algebras. Developing this idea, one can show that \(\mathsf {CompHaus}\) is dually equivalent to a variety \(\Delta \) of (infinitary) algebras (see [9, 11, 14]). These algebras can be thought of as MV-algebras with an additional operation of countably infinite arity satisfying some additional axioms. In fact, we have an equivalence between \(\overline{{\mathsf {G}}}\) and \(\Delta \), which is essentially a restriction of the equivalence between unital Abelian \(\ell \)-groups and MV-algebras.
A compact ordered space is a compact space X endowed with a partial order \( \leqslant \) on X so that the set \(\{\,(x, y) \in X \times X \mid x \leqslant y\,\}\) is closed in \(X \times X\) with respect to the product topology. This notion was introduced by Nachbin [17]. If we replace compact Hausdorff spaces by compact ordered spaces in the aforementioned discussion involving \(\mathsf {CompHaus}\), \(\Delta \) and \(\overline{{\mathsf {G}}}\), then we may accordingly replace Mundici’s equivalence with our Theorem 8.21. Given a compact ordered space X, let us consider the set \(C_{\scriptscriptstyle \leqslant }(X,[0, 1])\) of continuous order-preserving functions from X to [0, 1]: we can endow \(C_{\scriptscriptstyle \leqslant }(X,[0, 1])\) with pointwise-defined operations \(\oplus \), \(\odot \), \(\vee \), \(\wedge \), 0, 1 (which are the operations of MV-monoidal algebras). Pursuing a similar idea, in [10] it was proved that the category of compact ordered spaces and continuous order-preserving maps is dually equivalent to a quasi-variety of infinitary algebras ([1, 3] show that this quasi-variety actually is a variety). However, the operations are somewhat unwieldy, and one might want to investigate the set \(C_{\scriptscriptstyle \leqslant }(X, \mathbb {R})\) of continuous order-preserving real-valued functions, instead. In fact, \(C_{\scriptscriptstyle \leqslant }(X, \mathbb {R})\) is a unital commutative \(\ell \)-monoid. The main motivation of this paper is to make the connection between \(C_{\scriptscriptstyle \leqslant }(X, \mathbb {R})\) (unital commutative \(\ell \)-monoids) and \(C_{\scriptscriptstyle \leqslant }(X,[0, 1])\) (MV-monoidal algebras) explicit.
There are both pros and cons in working with unital commutative \(\ell \)-monoids or MV-monoidal algebras. On the one hand, it is easier to work with the axioms of unital commutative \(\ell \)-monoids rather than those of MV-monoidal algebras. On the other hand, the category of MV-monoidal algebras is a variety of finitary algebras axiomatized by a finite number of equations, so the tools of universal algebra apply. The equivalence established here allows transferring the pros of one category to the other one.
Our result specializes to Mundici’s equivalence between unital Abelian \(\ell \)-groups and MV-algebras (Appendix A). We remark that, in contrast to the proof of Mundici’s equivalence in [16], we do not use the axiom of choice to prove the equivalence between unital commutative \(\ell \)-monoids and MV-monoidal algebras.
We sketch the proof of our main result, Theorem 8.21. To obtain an equivalence
between the category \({{\mathsf {u}} \ell {\mathsf {M}}}\) of unital commutative \(\ell \)-monoids and the category \(\mathsf {MVM}\) of MV-monoidal algebras, we show that we have two equivalences
Here \({{\mathsf {u}} \ell {\mathsf {M}}^+ }\) is the category of ‘positive-unital commutative \(\ell \)-monoids’ (Definition 4.1), which are the positive cones of unital commutative \(\ell \)-monoids. The functor \({\tilde{\Gamma }}\) maps a unital commutative \(\ell \)-monoid M to its ‘unit interval’ \({\tilde{\Gamma }}(M)\) (Section 3). We construct a quasi-inverse in two steps. As a first step, given an MV-monoidal algebra A, we define the set \(\mathbb {G}(A)\) of ‘good sequences in A’ (Section 5), and we equip this set with the structure of a positive-unital commutative \(\ell \)-monoid (Section 7). As a second step, we consider translations of the elements of \(\mathbb {G}(A)\) by negative integers; in this way we obtain a unital commutative \(\ell \)-monoid \(\mathbb {T}\mathbb {G}(A)\), where \(\mathbb {T}:{{\mathsf {u}} \ell {\mathsf {M}}^+ }\rightarrow {{\mathsf {u}} \ell {\mathsf {M}}}\) is a functor (Section 4). To show that the composition of these two steps provides a quasi-inverse of \({\tilde{\Gamma }}\), we write \({\tilde{\Gamma }}\) as the composite of two functors \((-)^+ \) and \(\mathbb {U}\). The functor \((-)^+ \) associates to M its ‘positive cone’ \(M^+ \); the functor \(\mathbb {U}\) associates to \(M^+ \) its unit interval. We will show that \((-)^+ \) and \(\mathbb {T}\) are quasi-inverses (Section 4), and that \(\mathbb {U}\) and \(\mathbb {G}\) are quasi-inverses (Section 8); from this, it follows that \({\tilde{\Gamma }}\) and \({\tilde{\Xi }}{:}{=}\mathbb {T}\mathbb {G}\) are quasi-inverses, and hence the categories of unital commutative \(\ell \)-monoids and MV-monoidal algebras are equivalent (Theorem 8.21).
By the time of publication of the present paper, the main result (Theorem 8.21) has appeared also in the author’s Ph.D. thesis [2, Chapter 4]. However, the proofs are different. In [2], the author uses Birkhoff’s subdirect representation theorem, which simplifies the arguments but relies on the axiom of choice. Moreover, while in this paper we construct a quasi-inverse of \({\tilde{\Gamma }}\) as the composite of two functors, in [2] a one-step construction is adopted.
In Appendix B we show that subdirectly irreducible MV-monoidal algebras are totally ordered, and in Appendix C we show that every good sequence in a subdirectly irreducible MV-monoidal algebra is of the form \((1, \dots , 1, x, 0, 0, \dots )\). Even if we do not use these last two results, we have included them because they seem of interest.
2 The algebras
2.1 Unital commutative lattice-ordered monoids
The set \(\mathbb {R}\), endowed with the binary operations \(+\) (addition), \(\vee \) (maximum), \(\wedge \) (minimum), and the constants 0, 1 and \(-1\) is a prototypical example of a unital commutative lattice-ordered monoid.
Definition 2.1
A commutative lattice-ordered monoid (shortened as commutative \(\ell \)-monoid) is an algebra \(\langle M; +, \vee , \wedge , 0 \rangle \) (arities 2, 2, 2, 0) with the following properties.
-
(M1)
\(\langle M; \vee , \wedge \rangle \) is a distributive lattice.
-
(M2)
\(\langle M; +, 0 \rangle \) is a commutative monoid.
-
(M3)
\(+\) distributes over \(\vee \) and \(\wedge \).
Definition 2.2
A unital commutative lattice-ordered monoid (unital commutative \(\ell \)-monoid, for short) is an algebra \(\langle M; +, \vee , \wedge , 0, 1, -1 \rangle \) (arities 2, 2, 2, 0, 0, 0) with the following properties.
-
(U0)
\(\langle M; +, \vee , \wedge , 0 \rangle \) is a commutative \(\ell \)-monoid.
-
(U1)
\(-1 + 1 = 0\).
-
(U2)
\(0 \leqslant 1\).
-
(U3)
For every \(x \in M\) there exists \(n \in \mathbb {N}\) such that
$$\begin{aligned} \underbrace{(-1) + \dots + (-1)}_{n \ \text {times}} \leqslant x \leqslant \underbrace{1 + \dots + 1}_{n \ \text {times}}. \end{aligned}$$
The element 1 is called the positive unit, and the element \(-1\) is called the negative unit.
We warn the reader that some authors do not assume the lattice to be distributive, nor that \(+\) distributes over both \(\wedge \) and \(\vee \).
We denote with \({{\mathsf {u}} \ell {\mathsf {M}}}\) the category of unital commutative \(\ell \)-monoids with homomorphisms. We write \(z - 1\) for \(z + (-1)\). Given \(n \in \mathbb {N}\), we write n for \(\underbrace{1 + \dots + 1}_{n \ \text {times}}\) and \(-n\) for \(\underbrace{(-1) + \dots + (-1)}_{n \ \text {times}}\).
Remark 2.3
Given a unital commutative \(\ell \)-monoid \(\langle M; +, \vee , \wedge , 0, 1, -1 \rangle \), we define the operation \(x \cdot y {:}{=}x - 1 + y\). This operation does not coincide on \(\mathbb {R}\) with the usual multiplication. However, we still use this notation because the equations \(x \cdot 1 = x = 1 \cdot x\) hold. In fact, unital commutative \(\ell \)-monoids admit a term-equivalent description in the signature \(\{+, \cdot , \vee , \wedge , 0, 1\}\), from which the constant \(-1\) can be recast as \(0 \cdot 0\). In this signature, Axioms U0 and U1 are equivalent to:
-
(E1)
\(\langle M; \vee , \wedge \rangle \) is a distributive lattice.
-
(E2)
\(\langle M; +, 0 \rangle \) and \(\langle M; \cdot , 1 \rangle \) are commutative monoids.
-
(E3)
Both the operations \(+\) and \(\cdot \) distribute over both \(\vee \) and \(\wedge \).
-
(E4)
\((x \cdot y) + z = x \cdot (y + z)\).
-
(E5)
\((x + y) \cdot z = x + (y \cdot z)\).
(Note that Axioms E4 and E5 are equivalent, given the commutativity of \(+\) and \(\cdot \).) The addition of Axiom U2 equals the addition of the following axiom.
-
(E5)
\(0 \leqslant 1\).
The addition of Axiom U3 equals the addition of the following axiom.
-
(E6)
For every \(x \in M\) there exists \(n \in \mathbb {N}\) such that
$$\begin{aligned} \underbrace{0 \cdot \dots \cdot 0}_{n \ \text {times}} \leqslant x \leqslant \underbrace{1 + \dots + 1}_{n \ \text {times}}. \end{aligned}$$
The class of algebras satisfying Axioms E1–E6 is term-equivalent to the class of unital commutative \(\ell \)-monoids. One interesting thing about Axioms E1–E6 is that their symmetries resemble the ones in the definition of MV-monoidal algebras below. We will use Axioms E1–E6 to explain the axioms of MV-monoidal algebras below; besides this usage, we will stick to Axioms U0–U3 throughout the paper.
Example 2.4
For every topological space X equipped with a preorder, the set of bounded continuous order-preserving functions from X to \(\mathbb {R}\) is a unital commutative \(\ell \)-monoid.
2.2 MV-monoidal algebras
In the following, we define the variety \(\mathsf {MVM}\) of MV-monoidal algebras, which are finitary algebras axiomatised by a finite number of equations. Our main result is that the categories \({{\mathsf {u}} \ell {\mathsf {M}}}\) and \(\mathsf {MVM}\) are equivalent. Without giving the details now, we anticipate the fact that the equivalence is given by the functor \({\tilde{\Gamma }}:{{\mathsf {u}} \ell {\mathsf {M}}}\rightarrow \mathsf {MVM}\) that maps a unital commutative \(\ell \)-monoid M to the set \(\{\,x \in M \mid 0 \leqslant x \leqslant 1\,\}\), endowed with the operations \(\oplus \), \(\odot \), \(\wedge \), \(\vee \), 0 and 1, where \(\wedge \), \(\vee \), 0 and 1 are defined by restriction, and \(\oplus \) and \(\odot \) are defined by \(x \oplus y {:}{=}(x + y) \wedge 1\) and \(x \odot y {:}{=}(x + y - 1) \vee 0\).
On [0, 1], consider the elements 0 and 1 and the operations \(x \vee y {:}{=}\max \{x, y\}\), \(x \wedge y {:}{=}\min \{x, y\}\), \(x \oplus y {:}{=}\min \{x + y, 1\}\), and \(x \odot y {:}{=}\max \{x + y - 1, 0\}\). This gives a prime example of what we call an MV-monoidal algebra.
Definition 2.5
An MV-monoidal algebra is an algebra \(\langle A; \oplus , \odot , \vee , \wedge , 0, 1 \rangle \) (arities 2, 2, 2, 2, 0, 0) satisfying the following equational axioms.
-
(A1)
\(\langle A; \vee , \wedge \rangle \) is a distributive lattice.
-
(A2)
\(\langle A; \oplus , 0 \rangle \) and \(\langle A; \odot , 1 \rangle \) are commutative monoids.
-
(A3)
Both the operations \(\oplus \) and \(\odot \) distribute over both \(\vee \) and \(\wedge \).
-
(A4)
\((x \oplus y) \odot ((x \odot y) \oplus z) = (x \odot (y \oplus z)) \oplus (y \odot z)\).
-
(A5)
\((x \odot y) \oplus ((x \oplus y) \odot z) = (x \oplus (y \odot z)) \odot (y \oplus z)\).
-
(A6)
\((x \odot y) \oplus z = ((x \oplus y) \odot ((x \odot y) \oplus z)) \vee z\).
-
(A7)
\((x \oplus y) \odot z = ((x \odot y) \oplus ((x \oplus y) \odot z)) \wedge z\).
Before commenting on the axioms, we remark that Axioms A4 and A5 are equivalent, given the commutativity of \(\oplus \) and \(\odot \). We have included both so to make it clear that, if \(\langle A; \oplus , \odot , \vee , \wedge , 0, 1 \rangle \) is an MV-monoidal algebra, then also the ‘dual’ algebra \(\langle A; \odot , \oplus , \wedge , \vee , 1, 0 \rangle \) is an MV-monoidal algebra.
Axioms A1–A3 coincide with Axioms E1–E3 in Remark 2.3. So, in a sense, the difference between MV-monoidal algebras and unital commutative \(\ell \)-monoids lies in the difference bewteen the conjunction of Axioms A4–A7 and the conjunction of Axioms E4–E6. We mention here that 0 and 1 are bounds of the underlying lattice of an MV-monoidal algebra (Lemma 6.5); this fact is not completely obvious, given that the proof makes use of almost all the axioms of MV-monoidal algebras.
Axiom A4 is a sort of associativity, which resembles Axiom E4, i.e. \((x \cdot y) + z = x \cdot (y + z)\). In particular, one verifies that the interpretation on [0, 1] of both the left-hand and right-hand side of Axiom A4 equals
Notice that the element \(x + y + z - 1\) appearing in (2.1) coincides, using the definition of \(\cdot \) from Remark 2.3, with the interpretation on \(\mathbb {R}\) of \((x \cdot y) + z\) and \(x \cdot (y + z)\). In fact, Axiom A4 is essentially the condition \((x \cdot y) + z = x \cdot (y + z)\) expressed at the unital level, i.e.:
Indeed, the presence of the term \(x \cdot y\) in the left-hand side of (2.2) corresponds to the presence of the terms \(x \oplus y\) and \(x \odot y\) in the left-hand side of Axiom A4, and the presence of the term \(y + z\) in the right-hand side of (2.2) corresponds to the presence of the terms \(y \oplus z\) and \(y \odot z\) in the right-hand side of Axiom A4.
Analogously, Axiom A5 corresponds to Axiom E5, i.e. \((x + y) \cdot z = x + (y \cdot z)\).
Axiom A6 expresses how the term \((x \odot y) \oplus z\) differs from its non-truncated version \((x \cdot y) + z\): essentially, the axiom can be read as
Analogously, Axiom A7 can be read as
We remark that MV-monoidal algebras form a variety of algebras whose primitive operations are finitely many and of finite arity, and which is axiomatised by a finite number of equations. We let \(\mathsf {MVM}\) denote the category of MV-monoidal algebras with homomorphisms.
Remark 2.6
Bounded distributive lattices form a subvariety of the variety of MV-monoidal algebras, obtained by adding the axioms \(x \oplus y = x \vee y\) and \(x \odot y = x \wedge y\).
3 The unit interval functor
In this section we define a functor \({\tilde{\Gamma }}\) from the category of unital commutative \(\ell \)-monoids to the category of MV-monoidal algebras; the main goal of the paper is to show that \({\tilde{\Gamma }}\) is an equivalence. For a unital commutative \(\ell \)-monoid M, we set \({\tilde{\Gamma }}(M) {:}{=}\{\,x \in M \mid 0 \leqslant x \leqslant 1\,\}\). We will endow \({\tilde{\Gamma }}(M)\) with a structure of an MV-monoidal algebra. Clearly, \(0, 1 \in {\tilde{\Gamma }}(M)\). Moreover, we define \(\vee \) and \(\wedge \) on \({\tilde{\Gamma }}(M)\) by restriction. Finally, for \(x, y \in {\tilde{\Gamma }}(M)\), we set
and
To see that \(\oplus \) and \(\odot \) are internal operations on \({\tilde{\Gamma }}(M)\), we make use of the following.
Lemma 3.1
Let M be a commutative \(\ell \)-monoid. For all \(x, y, x', y' \in M\) such that \(x \leqslant x'\) and \(y \leqslant y'\), we have \(x + y \leqslant x' + y'\).
Proof
Since \(+\) distributes over \(\vee \), we have \((x + y) \vee (x + y') = x + (y \vee y') = x + y' \). Therefore, \(x + y \leqslant x + y'\); analogously, \(x + y' \leqslant x' + y'\). Hence, \(x + y \leqslant x + y' \leqslant x' + y'\). \(\square \)
By Lemma 3.1, \(\oplus \) and \(\odot \) are internal operations on \({\tilde{\Gamma }}(M)\): indeed, the condition \(x \oplus y \in {\tilde{\Gamma }}(M)\) holds because \(x + y \geqslant 0 + 0 = 0\), and the condition \(x \odot y \in {\tilde{\Gamma }}(M)\) holds because \(x + y - 1 \leqslant 1 + 1 - 1 = 1\).
Our next goal—met in Proposition 3.6 below—is to show that \({\tilde{\Gamma }}(M)\) is an MV-monoidal algebra. We need some lemmas.
Lemma 3.2
Let M be a unital commutative \(\ell \)-monoid, and let \(x, y, z\in {\tilde{\Gamma }}(M)\). Then
and
Proof
We have
and
\(\square \)
Lemma 3.3
For all x and y in a commutative \(\ell \)-monoid we have
Proof
We recall the proof, available in [6], of the two inequalities:
\(\square \)
Lemma 3.4
Let M be a unital commutative \(\ell \)-monoid, and let \(x, y \in {\tilde{\Gamma }}(M)\). Then
Proof
We have
\(\square \)
Lemma 3.5
Let M be a unital commutative \(\ell \)-monoid. For all \(x, y, z\in {\tilde{\Gamma }}(M)\), the elements \((x \oplus y) \odot ((x \odot y) \oplus z)\), \((x \odot y) \oplus ((x \oplus y) \odot z)\), \((x \odot (y \oplus z)) \oplus (y \odot z)\), and \((x \oplus (y \odot z)) \odot (y \oplus z)\) coincide with
Proof
We have
and
The fact that also \((x \odot y) \oplus ((x \oplus y) \odot z)\) and \((x \oplus (y \odot z)) \odot (y \oplus z)\) coincide with \((x + y + z - 1) \vee 0) \wedge 1\) follows from the commutativity of \(\oplus \) and \(\odot \) (which is easily seen to hold) and the commutativity of \(+\). \(\square \)
Proposition 3.6
Let M be a unital commutative \(\ell \)-monoid. Then \({\tilde{\Gamma }}(M)\) is an MV-monoidal algebra.
Proof
Axioms A1–A3 are obtained by straightforward computations. Axioms A4 and A5 hold by Lemma 3.5. Axioms A6 and A7 hold by Lemmas 3.2 and 3.5. \(\square \)
Given a morphism of unital commutative \(\ell \)-monoids \(f:M \rightarrow N\), we denote with \({\tilde{\Gamma }}(f)\) its restriction \({\tilde{\Gamma }}(f) :{\tilde{\Gamma }}(M) \rightarrow {\tilde{\Gamma }}(N)\). This establishes a functor
Our main goal is to show that \({\tilde{\Gamma }}\) is an equivalence of categories.
4 Positive cones
In [7, Chapter 2], the authors proceed in two steps to prove that, for an MV-algebra A, there exists a unital Abelian \(\ell \)-group that envelops A. First, a partially ordered monoid \(M_A\) is constructed from A. Then a unital Abelian \(\ell \)-group \(G_A\) is defined (in a way that is analogous to the definition of \(\mathbb {Z}\) from \(\mathbb {N}\)). In this paper, we proceed analogously: the role of A is played by MV-monoidal algebras, the role of \(G_A\) is played by unital commutative \(\ell \)-monoids, and the role of \(M_A\) is played by what we call positive-unital commutative \(\ell \)-monoids. Roughly speaking, if we think of a unital commutative \(\ell \)-monoid as the interval \((-\infty , \infty )\), then an MV-monoidal algebra is the interval [0, 1], whereas a positive-unital commutative \(\ell \)-monoid is the interval \([0, \infty )\).
To prove that \({\tilde{\Gamma }}\) is an equivalence, we show that \({\tilde{\Gamma }}\) is the composite of two equivalences
where \({{\mathsf {u}} \ell {\mathsf {M}}^+ }\) is the category—yet to be defined—of positive-unital commutative \(\ell \)-monoids. The idea is that, for \(M \in {{\mathsf {u}} \ell {\mathsf {M}}}\), we have \(M^+ {:}{=}\{\,x \in M \mid x \geqslant 0\,\}\), and for \(N \in {{\mathsf {u}} \ell {\mathsf {M}}^+ }\), we have \(\mathbb {U}(N) {:}{=}\{\,x \in N \mid x \leqslant 1\,\}\), so that \(\mathbb {U}(M^+ ) = \{\,x \in M \mid 0 \leqslant x \leqslant 1\,\} = {\tilde{\Gamma }}(M)\). In this section, we define the functor \((-)^+ \), and we exhibit a quasi-inverse \(\mathbb {T}\). We remark that one could construct a quasi-inverse functor for \({\tilde{\Gamma }}\) just in one step: see the author’s Ph.D. thesis [2, Chapter 4] for the employment of this approach.
Given a unital commutative \(\ell \)-monoid M, we set \(M^+ {:}{=}\{\,x \in M \mid x \geqslant 0\,\}\). With the following definition, we aim to capture the structure of \(M^+ \) for M a unital commutative \(\ell \)-monoid.
Definition 4.1
By a positive-unital commutative \(\ell \)-monoid we mean an algebra \(\langle M; +, \vee , \wedge , 0, 1, - \ominus 1 \rangle \) (arities 2, 2, 2, 0, 0, 1) such that, for every \(x \in M\), the following properties hold.
-
(P0)
\(\langle M; +, \vee , \wedge , 0 \rangle \) is a commutative \(\ell \)-monoid.
-
(P1)
\(x \geqslant 0\).
-
(P2)
\((x + 1) \ominus 1 = x\).
-
(P3)
\((x \ominus 1) + 1 = x \vee 1\).
-
(P4)
There exists \(n \in \mathbb {N}\) such that \(x \leqslant \underbrace{1 + \dots + 1}_{n \ \text {times}}\).
We denote with \({{\mathsf {u}} \ell {\mathsf {M}}^+ }\) the category of positive-unital commutative \(\ell \)-monoids with homomorphisms. Given \(n \in \mathbb {N}\), we write n for \(\underbrace{1 + \dots + 1}_{n \ \text {times}}\).
In this section, we show that \({{\mathsf {u}} \ell {\mathsf {M}}}\) and \({{\mathsf {u}} \ell {\mathsf {M}}^+ }\) are equivalent.
Lemma 4.2
Let M be a positive-unital commutative \(\ell \)-monoid. For all \(x, y \in M\) and every \(n \in \mathbb {N}\), if \(x + n = y + n\) then \(x = y\).
Proof
The proof proceeds by induction on \(n \in \mathbb {N}\). The case \(n = 0\) is trivial. Suppose the statement holds for \(n \in \mathbb {N}\). If \(x + (n + 1) = y + (n + 1)\), then
and then, by the inductive hypothesis, \(x = y\). \(\square \)
Remark 4.3
Let x and y be elements of a positive-unital commutative \(\ell \)-monoid. Then
Moreover,
This shows that the unary operation \(-\ominus 1\) and the constant 0 can be explicitly defined from \(\{\vee , \wedge , 1, +\}\). Therefore, every function \(f:M \rightarrow N\) between positive-unital commutative \(\ell \)-monoids that preserves \(+\), \(\vee \), \(\wedge \) and 1 preserves also \(-\ominus 1\) and 0, and hence it is a homomorphism.
Given a unital commutative \(\ell \)-monoid M, we endow \(M^+ \) with the operations \(+\), \(\vee \), \(\wedge \), 0, 1 defined by restriction and with \(- \ominus 1\) defined by \(x \ominus 1 {:}{=}(x - 1) \vee 0\). The restriction of \(+\) on \(M^+ \) is well-defined by Lemma 3.1; it is immediate that \(\vee \), \(\wedge \) and \(- \ominus 1\) are well-defined, and that \(0, 1 \in M^+ \).
Proposition 4.4
For every unital commutative \(\ell \)-monoid M, the algebra \(M^+ \) is a positive-unital commutative \(\ell \)-monoid.
Proof
The algebra \(\langle M^+ ; +, \vee , \wedge , 0 \rangle \) is a commutative \(\ell \)-monoid because it is a subalgebra of the commutative \(\ell \)-monoid \(\langle M; +, \vee , \wedge , 0 \rangle \); so, Axiom P0 holds. Axiom P1 holds by definition of \(M^+\). Axiom P2 holds because, for every \(x \in M^+ \), we have
Axiom P3 holds because, for every \(x \in M^+ \), we have
Axiom P4 holds because, by Axiom U3, for every \(x \in M^+ \) there exists \(n \in \mathbb {N}\) such that \(x \leqslant n\). \(\square \)
Given a morphism \(f:M \rightarrow N\) of unital commutative \(\ell \)-monoids, f restricts to a function \(f^+ \) from \(M^+ \) to \(N^+ \). Moreover, f preserves \(+\), \(\vee \), \(\wedge \) and 1 and so, by Remark 4.3, \(f^+\) is a morphism of positive-unital commutative \(\ell \)-monoids. This establishes a functor \( (-)^+ :{{\mathsf {u}} \ell {\mathsf {M}}}\rightarrow {{\mathsf {u}} \ell {\mathsf {M}}^+ }\) that maps M to \(M^+ \), and maps a morphism \(f :M \rightarrow N\) to its restriction \(f^+ :M^+ \rightarrow N^+ \). We will prove that \((-)^+ \) is an equivalence of categories (Theorem 4.16 below). To do so, we exhibit a quasi-inverse \(\mathbb {T}:{{\mathsf {u}} \ell {\mathsf {M}}^+ }\rightarrow {{\mathsf {u}} \ell {\mathsf {M}}}\).
Let M be a positive-unital commutative \(\ell \)-monoid. We want to construct a unital commutative \(\ell \)-monoid \(\mathbb {T}(M)\) such that, if N is a unital commutative \(\ell \)-monoid and \(N^+ \cong M\), then \(\mathbb {T}(M) \cong N\). Every element of a unital commutative \(\ell \)-monoid N can be expressed as \(x - n\) for some \(x \in N^+ \) and \(n \in \mathbb {N}\). Roughly speaking, we will obtain \(\mathbb {T}(N^+ ) \cong N\) by translating the elements of \(N^+ \) by negative integers. (In fact, \(\mathbb {T}\) stands for ‘translations’.)
Therefore, given a unital commutative \(\ell \)-monoid M, we consider the relation \(\sim \) defined on \(M \times \mathbb {N}\) as follows: \((x,n) \sim (y,m)\) if, and only if, \(x + m = y + n\). Using Lemma 4.2, it is not difficult to show that \(\sim \) is an equivalence relation. The equivalence class of an element (x, n) of \(M \times \mathbb {N}\) is denoted by [(x, n)], or simply [x, n]. We set \(\mathbb {T}(M) {:}{=}\frac{M \times \mathbb {N}}{\sim }\), and we endow \(\mathbb {T}(M)\) with the operations of a unital commutative \(\ell \)-monoid:
Straightforward computations show that these operations are well-defined.
Remark 4.5
For every element x of a positive-unital commutative \(\ell \)-monoid and all \(n,m \in \mathbb {N}\) we have \((x,n) \sim (x + m,n + m)\).
Lemma 4.6
Let M be a positive-unital commutative \(\ell \)-monoid. For all \(x, y \in M\) and every \(n \in \mathbb {N}\) we have
and
Proof
We have
and analogously for \(\wedge \). \(\square \)
Proposition 4.7
For every positive-unital commutative \(\ell \)-monoid M, \(\mathbb {T}(M)\) is a unital commutative \(\ell \)-monoid.
Proof
The fact that \(\mathbb {T}(M)\) is a commutative monoid follows from the fact that M and \(\mathbb {N}\) are commutative monoids. Checking that \(\mathbb {T}(M)\) is a distributive lattice is facilitated by Remark 4.5 and Lemma 4.6. Let us prove that \(+\) distributes over \(\vee \):
Analogously for \(\wedge \). The axioms for 1 and \(-1\) are easily seen to hold. \(\square \)
For a morphism of positive-unital commutative \(\ell \)-monoids \(f:M \rightarrow N\), we set
The function \(\mathbb {T}(f)\) is well-defined: indeed, if \((x, n) \sim (y, m)\), then \(x + m = y + n\), and then \(f(x) + m = f(x + m) = f(y + n) = f(y) + n\), and therefore \((f(x), n) \sim (f(y), m)\). Moreover, \(\mathbb {T}(f)\) is a morphism of unital commutative \(\ell \)-monoids. We show only that \(+\) is preserved:
One easily verifies that \(\mathbb {T}:{{\mathsf {u}} \ell {\mathsf {M}}^+ }\rightarrow {{\mathsf {u}} \ell {\mathsf {M}}}\) is a functor.
For each unital commutative \(\ell \)-monoid, we consider the function
The function \(\varepsilon _M^0\) is well-defined: indeed, if \([x, n] = [y,m]\), then \(x + m = y + n\) and therefore \(x - n = y - m\).
Proposition 4.8
For every unital commutative \(\ell \)-monoid M, the function \(\varepsilon _M^0 : \mathbb {T}(M^+ ) \rightarrow M\) is a morphism of unital commutative \(\ell \)-monoids.
Proof
The function \(\varepsilon _M^0\) preserves 0, 1, and \(-1\) because \(\varepsilon _M^0([0, 0]) = 0 - 0 = 0\), \(\varepsilon _M^0([1, 0]) = 1 - 0 = 1\) and \(\varepsilon _M^0([0, 1]) = 0 - 1 = -1\). For all \(x, y \in M^+\) and \(n \in \mathbb {N}\) we have
Hence, \(\varepsilon _M^0\) preserves \(+\). Moreover, for all \(x, y \in M^+\) and \(n, m \in \mathbb {N}\), we have
Hence, \(\varepsilon _M^0\) preserves \(\vee \). Analogously, \(\varepsilon _M^0\) preserves \(\wedge \). \(\square \)
Proposition 4.9
\(\varepsilon ^0 :\mathbb {T}(-)^+ {\dot{\rightarrow }} 1_{{{\mathsf {u}} \ell {\mathsf {M}}}}\) is a natural transformation, i.e., for every morphism of unital commutative \(\ell \)-monoids \(f:M \rightarrow N\), the following diagram commutes.
Proof
For every \(x \in M^+ \) and every \(n \in \mathbb {N}\) we have
\(\square \)
Proposition 4.10
For every unital commutative \(\ell \)-monoid M, the function \(\varepsilon _M^0 :\mathbb {T}(M^+ ) \rightarrow M\) is bijective.
Proof
To prove injectivity, let \(x, y \in M^+ \), let \(n,m\in \mathbb {N}\), and suppose we have \(\varepsilon _M^0([x,n]) = \varepsilon _M^0([y,m])\). Then,
hence \(x + m = y + n\), and thus \([x,n] = [y,m]\); this proves injectivity. To prove surjectivity, for \(x \in M\), choose \(n \in \mathbb {N}\) such that \(-n \leqslant x\); then \(\varepsilon _M^0([x + n,n]) = x + n-n = x\). \(\square \)
For each positive-unital commutative \(\ell \)-monoid M, we consider the function
Proposition 4.11
For every positive-unital commutative \(\ell \)-monoid M, the function \(\eta ^0_M :M \rightarrow (\mathbb {T}(M))^+ \) is a morphism of positive-unital commutative \(\ell \)-monoids.
Proof
It is easy to see that \(\eta _M^0\) preserves 1, \(+\), \(\vee \) and \(\wedge \). Then, by Remark 4.3, the function \(\eta ^0_M\) is a morphism of positive-unital commutative \(\ell \)-monoids. \(\square \)
Proposition 4.12
\(\eta ^0 :1_{{{\mathsf {u}} \ell {\mathsf {M}}^+ }} {\dot{\rightarrow }}(-)^+ \mathbb {T}\) is a natural transformation, i.e., for every morphism of positive-unital commutative \(\ell \)-monoids \(f:M \rightarrow N\), the following diagram commutes.
Proof
For every \(x \in M\), we have
\(\square \)
Notation 4.13
Let M be a positive-unital commutative \(\ell \)-monoid. We define, inductively on \(n \in \mathbb {N}\), a function \((\;\cdot \;) \ominus n :M \rightarrow M\).
Lemma 4.14
Let M be a positive-unital commutative \(\ell \)-monoid. For every \(x \in M\) and every \(n \in \mathbb {N}\), we have
Proof
We prove the statement by induction. The case \(n = 0\) is trivial. Suppose the statement holds for \(n-1 \in \mathbb {N}\), and let us prove it for n. We have
\(\square \)
Proposition 4.15
For every positive-unital commutative \(\ell \)-monoid M, the function \(\eta _M^0 :M \rightarrow (\mathbb {T}(M))^+ \) is bijective.
Proof
First, we prove that \(\eta _M^0\) is injective. Let \(x, y \in M\), and suppose \(\eta _M^0(x) = [x, 0] = [y, 0] = \eta _M^0(y)\). Then, \(x + 0 = y + 0\), and so \(x = y\). Second, we prove that \(\eta _M^0\) is surjective. Let \([x,n]\in (\mathbb {T}(M))^+\). Then,
\(\square \)
We recall that two functors \(F :{\mathsf {A}} \rightarrow {\mathsf {B}}\) and \(G :{\mathsf {B}} \rightarrow {\mathsf {A}}\) are called quasi-inverses if the functors \(GF :{\mathsf {A}} \rightarrow {\mathsf {A}}\) and \(FG :{\mathsf {B}} \rightarrow {\mathsf {B}}\) are naturally isomorphic to the identity functors on \({\mathsf {A}}\) and \({\mathsf {B}}\) respectively. Two categories \({\mathsf {A}}\) and \({\mathsf {B}}\) are equivalent if, and only if, there exist two quasi-inverses \(F :{\mathsf {A}} \rightarrow {\mathsf {B}}\) and \(G :{\mathsf {B}} \rightarrow {\mathsf {A}}\) [12, Chapter IV, Section 4].
Theorem 4.16
The functors \((-)^+ :{{\mathsf {u}} \ell {\mathsf {M}}}\rightarrow {{\mathsf {u}} \ell {\mathsf {M}}^+ }\) and \(\mathbb {T}:{{\mathsf {u}} \ell {\mathsf {M}}^+ }\rightarrow {{\mathsf {u}} \ell {\mathsf {M}}}\) are quasi-inverses.
Proof
The functors \(1_{{{\mathsf {u}} \ell {\mathsf {M}}^+ }} :{{\mathsf {u}} \ell {\mathsf {M}}^+ }\rightarrow {{\mathsf {u}} \ell {\mathsf {M}}^+ }\) and \((-)^+\mathbb {T}:{{\mathsf {u}} \ell {\mathsf {M}}^+ }\rightarrow {{\mathsf {u}} \ell {\mathsf {M}}^+ }\) are naturally isomorphic by Propositions 4.11, 4.12 and 4.15. The functors \(1_{{{\mathsf {u}} \ell {\mathsf {M}}}} : {{\mathsf {u}} \ell {\mathsf {M}}}\rightarrow {{\mathsf {u}} \ell {\mathsf {M}}}\) and \(\mathbb {T}(-)^+ :{{\mathsf {u}} \ell {\mathsf {M}}}\rightarrow {{\mathsf {u}} \ell {\mathsf {M}}}\) are naturally isomorphic by Propositions 4.8 to 4.10. \(\square \)
5 Good sequences
Definition 5.1
Let A be an MV-monoidal algebra. A good pair in A is a pair \((x_0, x_1)\) of elements of A such that \(x_0 \oplus x_1 = x_0\) and \(x_0 \odot x_1 = x_1\). A good sequence in A is a sequence \((x_0, x_1, x_2, \dots )\) of elements of A which is eventually 0 and such that, for each \(n \in \mathbb {N}\), \((x_n, x_{n + 1})\) is a good pair.
Instead of \((x_0, \dots , x_n, 0, 0, 0, \dots )\) we shall often write, more concisely, \((x_0, \dots , x_n)\). Thus, if \(0^m\) denotes an m-tuple of zeros, the good sequences \((x_1, \dots , x_n)\) and \((x_0, \dots , x_n, 0^m)\) are identical. For each \(x \in A\), the sequence \((x, 0, 0, 0, \dots )\) (which is always good) will be denoted by (x).
Remark 5.2
In our definition of good pair we included both the condition \(x_0 \oplus x_1 = x_0\) and the condition \(x_0 \odot x_1 = x_1\) because, in general, they are not equivalent. As an example, one can take the MV-monoidal algebra consisting of three elements \(\{0, a, 1\}\), where \(a \oplus a = a\), and \(a \odot a = 0\).
To prove the equivalence between the categories of MV-algebras and unital Abelian \(\ell \)-groups (see [16] or [7]), Mundici used the facts that subdirectly irreducible MV-algebras are totally ordered and that good sequences in totally ordered MV-algebras are of the form \((1, \dots , 1, x, 0, 0, \dots )\).
In this paper we do not make use of the Subdirect Representation Theorem (in fact, we do not make use of the axiom of choice) to establish the equivalence between \({{\mathsf {u}} \ell {\mathsf {M}}}\) and \(\mathsf {MVM}\). The reason why this is done is that, initially, the author was unable to prove that, in subdirectly irreducible MV-monoidal algebras, good sequences are of the form \((1, \dots , 1, x, 0, 0, \dots )\). Eventually, such a proof was found, and the result is given in Corollary C.6. However, the result is not used in the present paper, for the following reasons. First, in this way, the proof that we provide for the equivalence between \({{\mathsf {u}} \ell {\mathsf {M}}}\) and \(\mathsf {MVM}\) may be applied in similar settings, where the structure of subdirectly irreducible algebras is not known. Secondly, the proof we give does not rely on the axiom of choice. In particular, up to proving without the axiom of choice that the axioms of MV-monoidal algebras hold in any MV-algebra, we obtain a proof of the equivalence between unital Abelian \(\ell \)-groups and MV-algebras that does not make use of the axiom of choice.
For a proof of our main result that does take advantage of the Subdirect Representation Theorem, the reader is invited to consult the author’s Ph.D. thesis [2, Chapter 4].
6 Basic properties of MV-monoidal algebras
Remark 6.1
Inspection of the axioms that define MV-monoidal algebras shows that, for each MV-monoidal algebra \(\langle A; \oplus , \odot , \vee , \wedge , 0, 1 \rangle \), the ‘dual’ algebra \(\langle A; \odot , \oplus , \wedge , \vee , 1, 0 \rangle \) is also an MV-monoidal algebra.
We give a name to the right- and left-hand terms of Axioms A4 and A5; we will then prove that their interpretations in an MV-monoidal algebra coincide.
Notation 6.2
We set
Note that Axiom A5 can be written as \(\sigma _1(x, y, z) = \sigma _3(x, y, z)\), Axiom A6 can be written as \(\sigma _2(x, y, z) = \sigma _4(x, y, z)\), Axiom A6 can be written as \((x \odot y) \oplus z = \sigma _1(x, y, z) \vee z\), and Axiom A7 can be written as \((x \oplus y) \odot z = \sigma _2(x, y, z) \wedge z\).
Lemma 6.3
Let A be an MV-monoidal algebra. For all \(i,j \in \{1,2,3,4\}\), every permutation \(\rho :\{1,2,3\} \rightarrow \{1,2,3\}\) and all \(x_1, x_2, x_3 \in A\) we have
In other words, the terms \(\sigma _1\), \(\sigma _2\), \(\sigma _3\), \(\sigma _4\) in the theory of MV-monoidal algebras are all invariant under permutations of variables, and they coincide.
Proof
By commutativity of \(\oplus \) and \(\odot \), in the theory of MV-monoidal algebras \(\sigma _1\) is invariant under transposition of the first and the second variables, and \(\sigma _3\) is invariant under transposition of the second and the third ones. Moreover, by Axiom A4, we have \(\sigma _1(x, y, z) = \sigma _3(x, y, z)\). Since any two distinct transpositions in the symmetric group on three elements generate the whole group, it follows that \(\sigma _1\) and \(\sigma _3\) are invariant under any permutation of the variables. By commutativity of \(\oplus \) and \(\odot \), we have \(\sigma _1(x, y, z) = \sigma _4(z, y, x)\), and, by Axiom A5, we have \(\sigma _2(x, y, z) = \sigma _4(x, y, z)\). We conclude that \(\sigma _1\), \(\sigma _2\), \(\sigma _3\), \(\sigma _4\) are invariant under permutations of variables, and they coincide. \(\square \)
In particular, Lemma 6.3 guarantees that we have
Notation 6.4
For x, y, z in an MV-monoidal algebra, we let \(\sigma (x, y, z)\) denote the common value of \(\sigma _1(x, y, z)\), \(\sigma _2(x, y, z)\), \(\sigma _3(x, y, z)\) and \(\sigma _4(x, y, z)\).
Lemma 6.5
For every x in an MV-monoidal algebra we have \(0 \leqslant x \leqslant 1\).
Proof
We have
Thus, \(0 \leqslant x\). Dually, \(x \leqslant 1\). \(\square \)
Lemma 6.6
For every x in an MV-monoidal algebra, we have \(x \oplus 1 = 1\) and \(x \odot 0 = 0\).
Proof
We have
Dually, \(x \oplus 1 = 1\). \(\square \)
Lemma 6.7
The following properties hold for all \(x, y, z, x', y'\) in an MV-monoidal algebra.
-
(1)
If \(x \leqslant x'\) and \(y \leqslant y'\), then \(x \oplus y \leqslant x' \oplus y'\).
-
(2)
If \(x \leqslant x'\) and \(y \leqslant y'\), then \(x \odot y \leqslant x' \odot y'\).
-
(3)
\(x \leqslant y\Rightarrow x \oplus z \leqslant y \oplus z\)
-
(4)
\(x \leqslant y\Rightarrow x \odot z \leqslant y \odot z\).
-
(5)
\(x \leqslant x \oplus y\).
-
(6)
\(x \geqslant x \odot y\).
Proof
Let us call A the MV-monoidal algebra of the statement. Item (1) is guaranteed by the application of Lemma 3.1 to the commutative \(\ell \)-monoid \(\langle A; \oplus , \vee , \wedge , 0 \rangle \). Item (2) is dual to item (1). Item (3) holds by item (1) together with the fact that \(z \leqslant z\). Item (4) is dual to item (3). From \(0 \leqslant y\) we obtain, by item (3), \(x \oplus 0 \leqslant x \oplus y\). By Lemma 6.6, we have \(x \oplus 0 = x\). Therefore, \(x \leqslant x \oplus y\), and so item (5) is proved. Item (6) is dual to item (5). \(\square \)
Lemma 6.8
For all x, y, z in an MV-monoidal algebra we have
Proof
Using Axioms A4–A7, we obtain
\(\square \)
Lemma 6.9
Let A be an MV-monoidal algebra, let \((x_0, x_1)\) be a good pair in A, and let \(y \in A\). Then
and both these elements coincide with \(\sigma (x_0, x_1, y)\).
Proof
We have
\(\square \)
Lemma 6.10
For all x and y in an MV-monoidal algebra, the pair \((x \oplus y, x \odot y)\) is good.
Proof
We have
Dually, \((x \oplus y) \odot (x \odot y) = x \odot y\). \(\square \)
7 Operations on the set of good sequences
We denote with \(\mathbb {G}(A)\) the set of good sequences in an MV-monoidal algebra A. (In fact, \(\mathbb {G}\) stands for ‘good’.) We will endow \(\mathbb {G}(A)\) with the structure of a positive-unital commutative \(\ell \)-monoid. We let \(\mathbf {0}\) denote the good sequence \((0, 0, 0, \dots )\), and we let \(\mathbf {1}\) denote the good sequence \((1, 0, 0, 0, \dots )\). For good sequences \(\mathbf {a} = (a_0, a_1, a_2, \dots )\) and \(\mathbf {b} = (b_0, b_1, b_2, \dots )\), we set
and
Proposition 7.2 below asserts that \(\mathbf {a} \vee \mathbf {b}\) and \(\mathbf {a} \wedge \mathbf {b}\) are good sequences. To prove it, we establish the following lemmas.
Lemma 7.1
For all good pairs \((x_0, x_1)\) and \((y_0, y_1)\) in an MV-monoidal algebra, the pairs \((x_0 \vee y_0, x_1 \vee y_1)\) and \((x_0 \wedge y_0, x_1 \wedge y_1)\) are good.
Proof
We prove that \((x_0 \vee y_0, x_1 \vee y_1)\) is a good pair. We have
Moreover, we have
Hence, \((x_0 \vee y_0, x_1 \vee y_1)\) is good. Dually, \((x_0 \wedge y_0, x_1 \wedge y_1)\) is good. \(\square \)
Proposition 7.2
For all good sequences \(\mathbf {a}\) and \(\mathbf {b}\) in an MV-monoidal algebra, the sequences \(\mathbf {a} \vee \mathbf {b}\) and \(\mathbf {a} \wedge \mathbf {b}\) are good.
Proof
By Lemma 7.1. \(\square \)
Proposition 7.3
Let A be an MV-monoidal algebra. Then, \(\langle \mathbb {G}(A); \vee , \wedge \rangle \) is a distributive lattice.
Proof
\(\langle \mathbb {G}(A); \vee , \wedge \rangle \) is a distributive lattice, because \(\vee \) and \(\wedge \) are applied componentwise, and \(\langle A; \vee , \wedge \rangle \) is a distributive lattice. \(\square \)
For A an MV-monoidal algebra, we have a partial order \( \leqslant \) on \(\mathbb {G}(A)\), induced by the lattice operations. Since the lattice operations are defined componentwise, we have the following.
Remark 7.4
Let A be an MV-monoidal algebra. For all good sequences \(\mathbf {a} = (a_0, a_1, a_2, \dots )\) and \(\mathbf {b} = (b_0, b_1, b_2, \dots )\) in A, we have \(\mathbf {a} \leqslant \mathbf {b}\) if, and only if, for all \(n \in \mathbb {N}\), \(a_n \leqslant b_n\).
Now we want to define the sum of good sequences. Given two good sequences \(\mathbf {a} = (a_0, a_1, a_2, \dots )\) and \(\mathbf {b} = (b_0, b_1, b_2, \dots )\) in an MV-monoidal algebra, there are two natural ways to define a sequence \(\mathbf {c} = (c_0, c_1, c_2, \dots )\) as the sum of \(\mathbf {a}\) and \(\mathbf {b}\). The first one is
and the second one is
Our first aim, reached in Lemma 7.8 below, is to show that these two ways coincide.
Lemma 7.5
Let \(x_0, \dots , x_n, y_0, \dots , y_m\) be elements of an MV-monoidal algebra and suppose that, for every \(i \in \{0, \dots ,n\} \) and every \(j \in \{0, \dots , m\}\), the pair \((x_i, y_j)\) is good. Then, the pair
is good.
Proof
The statement is trivial for \((n,m) = (0, 0)\). The statement is true for \((n,m) = (1, 0)\) because
and
The case \((n,m) = (0, 1)\) is analogous. Let \((n,m) \in \mathbb {N}\times \mathbb {N}{\setminus } \{(0, 0), (0, 1), (1, 0)\}\), and suppose that the statement is true for each \((h,k) \in \mathbb {N}\times \mathbb {N}\) such that \((h,k) \ne (n,m)\), \(h \leqslant n\) and \(k \leqslant m\). We prove that the statement holds for (n, m). At least one of the two conditions \(n \ne 0\) and \(m\ne 0\) holds. Suppose, for example, \(n \ne 0\). Then, by inductive hypothesis, the pairs \((x_0 \odot \dots \odot x_{n-1}, y_0 \oplus \dots \oplus y_m)\) and \((x_{n}, y_0 \oplus \dots \oplus y_m)\) are good. Now we apply the statement for the case (1, 0), and we obtain that \((x_0 \odot \dots \odot x_n, y_0 \oplus \dots \oplus y_m)\) is a good pair. The case \(m\ne 0\) is analogous. \(\square \)
Lemma 7.6
Let A be an MV-monoidal algebra. For every good pair (x, y) in A and every \(u \in A\), the pairs \((x \oplus u, y)\) and \((x, y \odot u)\) are good.
Proof
The pair \((x \oplus u, y)\) is good because we have \((x \oplus u) \oplus y = (x \oplus y) \oplus u = x \oplus u\), and, by Lemma 6.7, we have \(y = x \odot y \leqslant (x \oplus u) \odot y \leqslant y\), which implies \((x \oplus u) \odot y = y\). Dually, \((x, y \odot u)\) is good. \(\square \)
Lemma 7.7
If (x, y) and (y, z) are good pairs in an MV-monoidal algebra, then (x, z) is a good pair.
Proof
We have
and
\(\square \)
Lemma 7.8
Let A be an MV-monoidal algebra, let \(m \in \mathbb {N}\) and let \((a_0, \dots , a_m)\) and \((b_0, \dots , b_m)\) be good sequences in A. Then
and
Proof
We prove the first equality by induction on \(m\in \mathbb {N}\). The case \(m = 0\) is trivial. Let \(m\in \mathbb {N}{\setminus } \{0\}\) and suppose that the statement holds for \(n-1\). By the inductive hypothesis, we have
By Lemma 7.6, the pair \((b_0, a_0 \odot (a_1 \oplus b_m) \odot \dots \odot (a_{m-1} \oplus b_2) \odot b_1)\) is good. Therefore, by Lemma 6.9, we have
By Lemma 7.7, the pairs \((a_0, a_m)\), \((a_1, a_m)\), ...\((a_{m-2}, a_m)\), \((a_{m-1}, a_m)\) are good. By Lemma 7.6, the pairs \((a_0, a_m)\), \((a_1 \oplus b_m, a_m)\), ..., \((a_{m-2} \oplus b_3, a_m)\), \((a_{m-1} \oplus b_2, a_m)\) are good. By Lemma 7.5, the pair
is good. Thus, by Lemma 6.9, we have
The chain of equalities established in Eqs. (7.1)–(7.3) settles the first equality of the statement. The second one is dual. \(\square \)
Given two good sequences \(\mathbf {a} = (a_0, a_1, a_2, \dots )\) and \(\mathbf {b} = (b_0, b_1, b_2, \dots )\) in an MV-monoidal algebra, we set
where
or, equivalently (by Lemma 7.8),
In Proposition 7.10 below, we show that \(\mathbf {a} + \mathbf {b}\) is a good sequence. In preparation for it, we establish the following lemma.
Lemma 7.9
Let \((a_0, \dots , a_n)\) and \((b_0, \dots , b_n)\) be good sequences in an MV-monoidal algebra. Then, the pair
is good.
Proof
By Lemma 7.5, it is enough to show that, for \(i,j\in \{0, \dots , m\}\), the pair \((a_i \oplus b_{m-i}, a_j \odot b_{m-j})\) is good. The case \(i = j\) is covered by Lemma 6.10. If \(i < j\), then, by Lemma 7.7, the pair \((a_i, a_j)\) is good; by Lemma 7.6, the pair \((a_i \oplus b_{m-i}, a_j \odot b_{m-j})\) is good. If \(i > j\), then, by Lemma 7.7, the pair \((b_{m-i}, b_{m-j})\) is good; by Lemma 7.6, the pair \((a_i \oplus b_{m-i}, a_j \odot b_{m-j})\) is good. \(\square \)
Proposition 7.10
For all good sequences \(\mathbf {a}\) and \(\mathbf {b}\) in an MV-monoidal algebra, the sequence \(\mathbf {a} + \mathbf {b}\) is good.
Proof
Let \(\mathbf {a} = (a_0, \dots , a_m)\) and \(\mathbf {b} = (b_0, \dots , b_m)\). Set \(\mathbf {c} {:}{=}\mathbf {a} + \mathbf {b}\), and write \(\mathbf {c} = (c_0, c_1, c_2, \dots )\). Then, for \(j > 2m\) we have \(c_j = 0\). For all \(n \in \mathbb {N}\) we have
and
By Lemma 7.9, the pair \((c_n, c_{n + 1})\) is good. \(\square \)
Proposition 7.11
Addition of good sequences is commutative.
Proof
By commutativity of \(\oplus \) and \(\odot \), we have
\(\square \)
Remark 7.12
Let A be an MV-monoidal algebra, and let \(\mathbf {a} \in \mathbb {G}(A)\). Then, \(\mathbf {a} + \mathbf {0} = \mathbf {a}\).
Now, we show that, for all good sequences \(\mathbf {x}\), \(\mathbf {y}\), \(\mathbf {z}\) in an MV-monoidal algebra, we have \((\mathbf {x} + \mathbf {y}) + \mathbf {z} = \mathbf {x} + (\mathbf {y} + \mathbf {z})\). A direct verification, which seems difficult in general, becomes treatable when \(\mathbf {y}\) is of the form \((y_0, 0, 0, \dots )\). Light’s associativity test guarantees that this is enough to imply associativity, thanks to the fact that the elements of the form \((y_0, 0, 0, \dots )\) generate \(\mathbb {G}(A)\). In the following, we carry out the details.
Lemma 7.13
For every good sequence \((a_0, \dots , a_n)\) in an MV-monoidal algebra we have
Proof
Set \((b_0, b_1, b_2, \dots ) {:}{=}(a_0, \dots , a_{n-1}) + (a_n)\). For \(k\in \{0, \dots ,n-1\}\), we have
Moreover, \(b_n = a_0 \odot a_1 \odot \dots \odot a_{n-1} \odot a_n = a_n\), and, for \(k>n\), we have \(b_k = 0\). In conclusion, \((a_0, \dots , a_n) = (b_0, b_1, b_2, \dots ) = (a_0, \dots , a_{n-1}) + (a_n)\). \(\square \)
Notation 7.14
A magma \(\langle X; \cdot \rangle \) consists of a set X and a binary operation \(\cdot \) on X. Given a subset T of a magma X, we define, inductively on \(n \in \mathbb {N}_{>0}\), the subset \(T_n\); we set \(T_1 {:}{=}T\), and, for \(n \in \mathbb {N}_{>0}\), \(T_n {:}{=}\{\,tz \mid t\in T, z\in T_{n-1}\,\} \cup \{\,zt \mid t\in T, z\in T_{n-1}\,\}\). Roughly speaking, \(T_n\) is the set of elements of X that can be obtained with at most n occurrences of elements of T via application of the operation \(\cdot \). We say that T generates X if \(\bigcup _{n \in \mathbb {N}_{>0}}T_n = X\).
Lemma 7.15
For every MV-monoidal algebra A, the set \(\{\,(x) \in \mathbb {G}(A) \mid x \in A\,\}\) generates the magma \(\langle \mathbb {G}(A); + \rangle \).
Proof
By induction, using Lemma 7.13. \(\square \)
Lemma 7.16
(Light’s associativity test) Let \(\langle X; \cdot \rangle \) be a magma, and let T be a subset of X that generates X. Suppose that, for every \(x, z\in X\) and \(t\in T\), we have \((xt)z = x(tz)\). Then, the operation \(\cdot \) is associative.
Proof
Since T generates X, we have \(\bigcup _{n \in \mathbb {N}_{>0}}T_n = X\). We prove, by induction on \(n \in \mathbb {N}_{>0}\), that, for every \(y \in T_n\), and every \(x, y \in X\), we have \((xy)z = x(yz)\). The case \(n = 1\) is ensured by hypothesis. Let \(n \geqslant 2\), and suppose that the cases \(1, \dots ,n-1\) hold. Then, either \(y = ty'\) or \(y = y't\), for some \(t\in T\) and \(y'\in T_n\). Suppose, for example, \(y = ty'\). Then, we have
The case \(y = y't\) is analogous. \(\square \)
Lemma 7.17
Let A be an MV-monoidal algebra, let \((a_0, a_1)\) and \((b_0, b_1)\) be good pairs in A, and let \(x \in A\). Then
and both sides coincide with \(a_1 \oplus \sigma (a_0, x, b_0) \oplus b_1\).
Proof
Since the pair \((a_0, a_1)\) is good, it follows from Lemma 7.6 that the pair \((a_0 \oplus (x \odot b_0) \oplus b_1, a_1)\) is good. Since the pair \((b_0, b_1)\) is good, it follows from Lemma 7.6 that the pair \((x \oplus b_0, b_1)\) is good. Therefore, we have
Analogously, \((a_0 \oplus x \oplus b_1) \odot (a_1 \oplus (a_0 \odot x) \oplus b_0) = a_1 \oplus \sigma (a_0, x, b_0) \oplus b_1\). \(\square \)
Lemma 7.18
Let A be an MV-monoidal algebra, let \(n \in \mathbb {N}_{>0}\), let \((a_0, \dots , a_n)\) and \((b_0, \dots , b_n)\) be good sequences in A, and let \(x \in A\). Then
Proof
We prove the statement by induction on \(n \in \mathbb {N}_{>0}\). The case \(n = 1\) is Lemma 7.17. Now let \(n \in \mathbb {N}{\setminus } \{0, 1\}\), and suppose that the statement holds for \(n-1\). In the following chain of equalities, the second equality is obtained by an application of Lemma 7.17 with respect to the good pairs \((a_{n-1}, a_n)\) and \((b_0, b_1)\), and the third equality is obtained by an application of the inductive hypothesis with respect to the good sequences \((a_0, \dots , a_{n-1})\) and \((b_1, \dots , b_n)\).
\(\square \)
Lemma 7.19
Let A be an MV-monoidal algebra, let \(\mathbf {a}\) and \(\mathbf {b}\) be good sequences in A, and let \(x \in A\). Then,
Proof
Set \(\mathbf {d} {:}{=}\mathbf {a} + (x)\) and \(\mathbf {e} {:}{=}(x) + \mathbf {b}\). For every \(n \in \mathbb {N}\), we have \(d_n = a_n \oplus (a_{n-1} \odot x)\) and \(e_n = (x \odot b_{n-1}) \oplus b_n\). We set \(\mathbf {f} {:}{=}(\mathbf {a} + (x)) + \mathbf {b}\) and \(\mathbf {g} {:}{=}\mathbf {a} + ((x) + \mathbf {b})\). For every \(n \in \mathbb {N}\), we have
\(\square \)
Proposition 7.20
Addition of good sequences is associative.
Proof
By Lemmas 7.15, 7.16 and 7.19. \(\square \)
Our next aim—reached in Proposition 7.23 below—is to show that good sequences satisfy \(\mathbf {a} + (\mathbf {b} \vee \mathbf {c}) = (\mathbf {a} + \mathbf {b}) \vee (\mathbf {a} + \mathbf {c})\). We need some lemmas.
Lemma 7.21
Let A be an MV-monoidal algebra, let \((x_0, x_1)\) and \((y_0, y_1)\) be good pairs in A and let \(z \in A\). Then
Proof
We have
where the last equality follows from Lemma 6.9. We have
Analogously, \((z \oplus y_1) \odot x_0 \leqslant \sigma (z, x_1, x_0) \vee \sigma (z, y_1, y_0)\). Therefore, (7.4) equals \(\sigma (z, x_1, x_0) \vee \sigma (z, y_1, y_0)\), i.e. \(((z \oplus x_1) \odot x_0) \vee ((z \oplus y_1) \odot y_0)\). \(\square \)
Lemma 7.22
Let A be an MV-monoidal algebra, let \(a\in A\) and let \(\mathbf {b}\) and \(\mathbf {c}\) be good sequences in A. Then, \((a) + (\mathbf {b} \vee \mathbf {c}) = ((a) + \mathbf {b}) \vee ((a) + \mathbf {c})\).
Proof
We set \(\mathbf {d} {:}{=}(a) + {(\mathbf {b} \vee \mathbf {c})}\). Then,
We set \(\mathbf {f} {:}{=}(a) + \mathbf {b}\), \(\mathbf {g} {:}{=}(a) + \mathbf {c}\) and \(\mathbf {h} {:}{=}\mathbf {f} \vee \mathbf {g} = ((a) + \mathbf {b}) \vee ((a) + \mathbf {c})\). We have
and
\(\square \)
Proposition 7.23
For all good sequences \(\mathbf {a}, \mathbf {b}, \mathbf {c}\) in an MV-monoidal algebra, we have
and
Proof
Let us prove the first equality: the second one is analogous. Let A be the MV-monoidal algebra of the statement. Set \({\hat{A}} {:}{=}\{\,(x) \in \mathbb {G}(A) \mid x \in A\,\}\). By Lemma 7.15, \({\hat{A}}\) generates the magma \(\langle \mathbb {G}(A); + \rangle \). Following Notation 7.14, for \(n \in \mathbb {N}_{>0}\), we let \({\hat{A}}_n\) denote the set of elements of \(\mathbb {G}(A)\) which can be obtained with at most n occurrences of elements of \({\hat{A}}\) via application of \(+\). We prove by induction on \(n \in \mathbb {N}_{>0}\) that, for all \(\mathbf {a} \in {\hat{A}}_n\), and \(\mathbf {b}\), \(\mathbf {c} \in \mathbb {G}(A)\), we have \(\mathbf {a} + (\mathbf {b} \vee \mathbf {c}) = (\mathbf {a} + \mathbf {b}) \vee (\mathbf {a} + \mathbf {c})\). The case \(n = 1\) is Lemma 7.22. Suppose that the statement holds for \(n \in \mathbb {N}_{>0}\), and let us prove it for \(n + 1\). Let \(\mathbf {a} \in {\hat{A}}_{n + 1}\), and let \(\mathbf {b}\), \(\mathbf {c} \in \mathbb {G}(A)\). Then, there exists \(\mathbf {a'} \in {\hat{A}}_n\) and \(\mathbf {x} \in {\hat{A}}\) such that \(\mathbf {a} = \mathbf {a'} + \mathbf {x}\) or \(\mathbf {a} = \mathbf {x} + \mathbf {a'}\). Since addition is commutative by Proposition 7.11, these two conditions are equivalent. So,
\(\square \)
For a good sequence \(\mathbf {a} = (a_0, a_1, a_2, \dots )\) in an MV-monoidal algebra, set \(\mathbf {a} \ominus 1 \,{:}{=}\,(a_1, a_2, a_3, \dots )\). The sequence \(\mathbf {a} \ominus 1\) is a good sequence.
Proposition 7.24
For every MV-monoidal algebra A, the algebra \(\mathbb {G}(A)\) is a positive-unital commutative \(\ell \)-monoid.
Proof
By Proposition 7.3, \(\mathbb {G}(A)\) is a distributive lattice. By Propositions 7.11 and 7.20 and Remark 7.12, \(\mathbb {G}(A)\) is a commutative monoid. By Proposition 7.23, \(+\) distributes over \(\wedge \) and \(\vee \). Thus, \(\mathbb {G}(A)\) is a commutative \(\ell \)-monoid (Axiom P0). Since the order in \(\mathbb {G}(A)\) is pointwise (Remark 7.4), and 0 is the least element of A, we have Axiom P1, i.e., \(\mathbf {0}\) is the least element of \(\mathbb {G}(A)\). It is easy to see that \((a_0, a_1, a_2, \dots ) + \mathbf {1} = (1, a_0, a_1, a_2, \dots )\). Therefore, we have Axiom P2, i.e., for all \(\mathbf {a} \in \mathbb {G}(A)\), \(\mathbf {a} + \mathbf {1} \ominus 1 = \mathbf {a}\). For all \(\mathbf {a} \in \mathbb {G}(A)\), we have \((\mathbf {a} \ominus 1) + \mathbf {1} = a \vee 1\), which establishes Axiom P3. By induction, one proves \(n \mathbf {1} = (\underbrace{1, \dots , 1}_{n \text { times}}, 0, 0, 0 \dots )\). Since 1 is the maximum of A, we have Axiom P4, i.e., for all \(\mathbf {a} \in \mathbb {G}(A)\), there exists \(n \in \mathbb {N}\) such that \(\mathbf {a} \leqslant n \mathbf {1}\). \(\square \)
Given a morphism of MV-monoidal algebras \(f:A\rightarrow B\), we set
Lemma 7.25
For every morphism f of MV-monoidal algebras, the function \(\mathbb {G}(f)\) is a morphism of positive-unital commutative \(\ell \)-monoids.
Proof
Let us prove that \(\mathbb {G}(f)\) preserves \(+\). Set \(\mathbf {z} {:}{=}\mathbf {x} + \mathbf {y}\), \(\mathbf {u} {:}{=}f(\mathbf {z})\), and \(\mathbf {w} {:}{=}f(\mathbf {x}) + f(\mathbf {y})\). Let \(\mathbf {z} = (z_0, z_1, z_2, \dots )\), \(\mathbf {u} = (u_0, u_1, u_2, \dots )\) and \(\mathbf {w} = (w_0, w_1, w_2, \dots )\). We shall show \(\mathbf {u} = \mathbf {w}\). For each \(n \in \mathbb {N}\), we have
Thus,
Therefore, \(\mathbb {G}(f)\) preserves \(+\). Straightforward computations show that \(\mathbb {G}(f)\) preserves also 0, 1, \(\vee \), \(\wedge \) and \(\ominus \). \(\square \)
It is easy to see that \(\mathbb {G}:\mathsf {MVM}\rightarrow {{\mathsf {u}} \ell {\mathsf {M}}^+ }\) is a functor.
8 MV-monoidal algebras and positive cones are equivalent
8.1 The unit interval functor from positive cones
Let M be a positive-unital commutative \(\ell \)-monoid. We set \(\mathbb {U}(M) {:}{=}\{\,x \in M \mid x \leqslant 1\,\}\); \(\mathbb {U}\) stands for ‘unit interval’. We endow M with the operations of MV-monoidal algebra. The operations \(\vee \), \(\wedge \), 0, 1 are defined by restriction. For \(x, y \in \mathbb {U}(M)\), we set \(x \oplus y\, {:}{=}\, (x + y) \wedge 1\) and \(x \odot y \,{:}{=}\, (x + y) \ominus 1\). By the equivalence between \({{\mathsf {u}} \ell {\mathsf {M}}^+ }\) and \({{\mathsf {u}} \ell {\mathsf {M}}}\) (Theorem 4.16), and since \({\tilde{\Gamma }}(M')\) is an MV-monoidal algebra for every unital commutative \(\ell \)-monoid \(M'\) (Proposition 3.6), \(\mathbb {U}(M)\) is an MV-monoidal algebra. Given a morphism \(f:M \rightarrow N\) of positive-unital commutative \(\ell \)-monoids, we set \(\mathbb {U}(f) :\mathbb {U}(M) \rightarrow \mathbb {U}(N)\) as the restriction of f. This assignment establishes a functor \(\mathbb {U}:{{\mathsf {u}} \ell {\mathsf {M}}^+ }\rightarrow \mathsf {MVM}\).
8.2 The unit
For each MV-monoidal algebra A, consider the function
Proposition 8.1
For every MV-monoidal algebra A, the function \(\eta ^1_A:A\rightarrow \mathbb {G}(A)\) is an isomorphism of MV-monoidal algebras.
Proof
The facts that \(\eta ^1_A\) is a bijection and that it preserves 0, 1, \(\vee \), \(\wedge \) are immediate. Let \(x, y \in A\). Then, \((x) + (y) = (x \oplus y, x \odot y)\). Therefore
\(\square \)
Proposition 8.2
\(\eta ^1 :1_{\mathsf {MVM}} {\dot{\rightarrow }} \mathbb {U}\mathbb {G}\) is a natural transformation, i.e., for every morphism of MV-monoidal algebras \(f:A\rightarrow B\), the following diagram commutes.
Proof
For every \(x \in A\) we have
\(\square \)
8.3 The counit
For each positive-unital commutative \(\ell \)-monoid, we consider the function
Our next goal, met in Proposition 8.13, is to prove that \(\varepsilon _M^1\) is bijective; this will show that a positive-unital commutative \(\ell \)-monoid M is in bijection with the set of good sequences in its unit interval \(\mathbb {U}(M)\).
Lemma 8.3
Let M be a positive-unital commutative \(\ell \)-monoid. For every \(x \in M\) and every \(n \in \mathbb {N}\), we have
Proof
We have
Since n is cancellative by Lemma 4.2, it follows that \((x \wedge n) \!+\! (x \ominus n) \!=\! x\). \(\square \)
Lemma 8.4
Let M be a positive-unital commutative \(\ell \)-monoid, let \(x \in M\) and let \(n \in \mathbb {N}\). If \(x \leqslant n\), then \(x \ominus n = 0\).
Proof
By Lemma 4.14, we have
By Lemma 4.2, the element n is cancellative: it follows that \(x \ominus n = 0\). \(\square \)
Lemma 8.5
Let M be a positive-unital commutative \(\ell \)-monoid, let \(x \in M\), and let \(n,k\in \mathbb {N}\). Then,
Proof
We have
Since n is cancellative by Lemma 4.2, we have \((x \ominus n) \wedge k \!=\! (x \wedge (n \!+\! k)) \ominus n\).\(\square \)
Lemma 8.6
For every x in a positive-unital commutative \(\ell \)-monoid, we have
Proof
We have
Since 1 is cancellative by Lemma 4.2, we have \((x \wedge 1) \!+\! ((x \ominus 1) \wedge 1) \!=\! x \wedge 2\).\(\square \)
Lemma 8.7
Let M be a positive-unital commutative \(\ell \)-monoid, and let \(x \in M\). Then, \((x \ominus 0, x \ominus 1, x \ominus 2, \dots )\) is a good sequence in \(\mathbb {U}(M)\).
Proof
For \(n \in \mathbb {N}\), set \(x_n {:}{=}x \ominus n\). Since \(x \leqslant n\) for some \(n \in \mathbb {N}\), the sequence \((x_0, x_1, x_2, \dots )\) is eventually 0 by Lemma 8.4. We have
Therefore,
Moreover,
The element 1 is cancellative by Lemma 4.2; thus \(x_n \odot x_{n + 1} = x_{n + 1}\). \(\square \)
Lemma 8.8
For every \(m\in \mathbb {N}\) and every element x of a positive-unital commutative \(\ell \)-monoid such that \(x \leqslant m\), we have
Proof
We prove the statement by induction on \(m\in \mathbb {N}\). If \(m = 0\), then \(x = 0\), and the assertion holds. Let us suppose that it holds for a fixed m, and let us prove that it holds for \(m + 1\). We recall that, by Lemma 8.5, we have \((x \ominus n) \wedge 1 = (x \wedge (n + 1)) \ominus n\). We have
\(\square \)
Remark 8.9
Let M be a positive-unital commutative \(\ell \)-monoid, and let \(x_0, x_1 \in \mathbb {U}(M)\). The pair \((x_0, x_1)\) is a good pair in \(\mathbb {U}(M)\) if, and only if, \((x_0 + x_1) \wedge 1 = x_0\) and \((x_0 + x_1) \ominus 1 = x_1\). This is just unrolling the definitions.
Lemma 8.10
Let M be a positive-unital commutative \(\ell \)-monoid. For every \(m\in \mathbb {N}\) and every good sequence \((x_0, \dots , x_m)\) in \(\mathbb {U}(M)\), we have
Proof
We prove the statement by induction on \(m\in \mathbb {N}\). The case \(m = 0\) is trivial. The case \(m = 1\) holds by Remark 8.9. Suppose the statement holds for \(m\in \mathbb {N}_{>0}\), and let us prove it holds for \(m + 1\). We have the following chain of equalities, the first of which is justified by the fact that \(x_0 + \dots + x_{m-1} + 1 \geqslant 1\).
\(\square \)
Lemma 8.11
Let M be a positive-unital commutative \(\ell \)-monoid. For every \(k \in \mathbb {N}\) and every good sequence \((x_0, \dots , x_k)\) in \(\mathbb {U}(M)\), we have
Proof
We prove this statement by induction on \(k \in \mathbb {N}\). Equation (8.2) is equivalent to
i.e.,
The case \(k = 0\) is trivial. Let us suppose that the statement holds for a fixed \(k \in \mathbb {N}\), and let us prove that it holds for \(k + 1\). We have
\(\square \)
Lemma 8.12
Let M be a positive-unital commutative \(\ell \)-monoid, let \(m\in \mathbb {N}\), and let \((x_0, \dots , x_m)\) and \((y_0, \dots , y_m)\) be good sequences in \(\mathbb {U}(M)\). If
then, for all \(i \in \{0, \dots ,m\}\), \(x_i = y_i\).
Proof
We prove the statement by induction on m. The case \(m = 0\) is trivial. Suppose that the statement holds for a fixed \(m\in \mathbb {N}\), and let us prove it for \(m + 1\). By Lemma 8.10, we have
By Lemma 8.11, we have
By inductive hypothesis, for all \(i \in \{1, \dots , m + 1\}\), \(x_i = y_i\). \(\square \)
Proposition 8.13
Let M be a positive-unital commutative \(\ell \)-monoid, and let \(x \in M\). Then, there exists exactly one good sequence \((x_0, \dots , x_m)\) in \(\mathbb {U}(M)\) such that \(x = x_0 + \dots + x_m\), given by
In particular, the function \(\varepsilon _M^1 :\mathbb {G}\mathbb {U}(M) \rightarrow M\) is bijective.
Proof
Lemmas 8.7 and 8.8 show that \(x_n = (x \ominus n) \wedge 1\) works. Uniqueness is ensured by Lemma 8.12. \(\square \)
Our next goal is to prove that \(\varepsilon _M^1\) is a morphism of positive-unital commutative \(\ell \)-monoids (Proposition 8.18 below). We need some lemmas.
Lemma 8.14
Let M be a positive-unital commutative \(\ell \)-monoid. For all good sequences \((x_0, \dots , x_m)\) and \((y_0, \dots , y_m)\) in \(\mathbb {U}(M)\), we have
and
Proof
Let us prove Eq. (8.3). Set \(x {:}{=}x_0 + \dots + x_n\), and \(y{:}{=}y_0 + \dots + y_n\). By Proposition 8.13, we have \(x_n = (x \ominus n) \wedge 1\) and \(y_n = (y\ominus n) \wedge 1\). Adding n on both sides of Eq. (8.3), we obtain the equivalent statement
which holds by the distributivity laws. The proof of Eq. (8.4) is analogous. \(\square \)
Lemma 8.15
Let M be a positive-unital commutative \(\ell \)-monoid, and let \(x,y \in M\) with \(y \leqslant 1\). Set \(x_0 {:}{=}x \wedge 1\) and \(x_{1} {:}{=}(x \ominus 1) \wedge 1\). Then,
Proof
We have
Therefore, we have
\(\square \)
Lemma 8.16
Let x and y be elements of a positive-unital commutative \(\ell \)-monoid, let \(n \in \mathbb {N}{\setminus } \{0\}\), and suppose \(y \leqslant 1\). Then,
Proof
We have
\(\square \)
Lemma 8.17
Let M be a positive-unital commutative \(\ell \)-monoid, and let \(x,y \in M\) with \(y \leqslant 1\). For every \(n \in \mathbb {N}_{>0}\), we have
Proof
We have
\(\square \)
Proposition 8.18
For every positive-unital commutative \(\ell \)-monoid M, the function \(\varepsilon _M^1 \mathbb {G}\mathbb {U}(M) \rightarrow M\) is a morphism of positive-unital commutative \(\ell \)-monoids.
Proof
Clearly, \(\varepsilon _M^1\) preserves 1. Let us prove that \(\varepsilon _M^1\) preserves \(\vee \). Let \(\mathbf {x} = (x_0, \dots , x_m)\) and \(\mathbf {y} = (y_0, \dots , y_m)\) be good sequences in \(\mathbb {U}(M)\). We shall prove
By Proposition 7.2, \((x_0\vee y_0,\dots ,x_m\vee y_m)\) is a good sequence. By Proposition 8.13, it is enough to show that, for every \(n\in \mathbb {N}\),
This holds by Lemma 8.14. Analogously, \(\varepsilon _M^1\) preserves \(\wedge \).
Let us prove that \(\varepsilon _M^1\) preserves \(+\). We prove, by induction on \(n\in \mathbb {N}\), that, for all \(m\in \mathbb {N}\), and for all \((x_0,\dots ,x_m)\) and \((y_0,\dots ,y_n)\) good sequences in \(\mathbb {U}(M)\), we have
Let us prove the base case \(n=0\). Let \(m\in \mathbb {N}\), let \((x_0,\dots ,x_m)\) be a good sequence in \(\mathbb {U}(M)\), and let \(y \in \mathbb {U}(M)\). Then, from the definition of sum of good sequences, we obtain that \((x_0,\dots ,x_m)+(y)\) is the good sequence \((z_0, \dots , z_{m+1})\) where, for every \(k\in \{0, \dots , m+1\}\), \(z_k = x_{k-1} \odot (x_k \oplus y)\) (where, by convention, we set \(x_{-1}=1\)). By Lemma 8.17 and Proposition 8.13, for every \(k\in \mathbb {N}\), we have
By Proposition 8.13, we have \(z_0+\dots +z_{m+1}=x_0+\dots +x_m+y\); this settles the base case.
Let us suppose that the case n holds, for a fixed \(n\in \mathbb {N}\), and let us prove the case \(n+1\). Let \(m\in \mathbb {N}\), and let \((x_0,\dots ,x_m)\) and \((y_0,\dots ,y_{n+1})\) be good sequences in \(\mathbb {U}(M)\). Then
\(\square \)
Proposition 8.19
\(\varepsilon ^1 :\mathbb {G}\mathbb {U}{\dot{\rightarrow }} 1_{{{\mathsf {u}} \ell {\mathsf {M}}^+ }}\) is a natural transformation, i.e., for every morphism of positive-unital commutative \(\ell \)-monoids \(f:M \rightarrow N\), the following diagram commutes.
Proof
Let \((x_0, \dots , x_m) \in \mathbb {G}\mathbb {U}(M)\). Then
\(\square \)
8.4 The equivalence
Theorem 8.20
The functors \(\mathbb {U}:{{\mathsf {u}} \ell {\mathsf {M}}^+ }\rightarrow \mathsf {MVM}\) and \(\mathbb {G}:\mathsf {MVM}\rightarrow {{\mathsf {u}} \ell {\mathsf {M}}^+ }\) are quasi-inverses. Thus, the categories of unital commutative \(\ell \)-monoids and MV-monoidal algebras are equivalent.
Proof
By Propositions 8.1 and 8.2, the functors \(1_{\mathsf {MVM}} :\mathsf {MVM}\rightarrow \mathsf {MVM}\) and \(\mathbb {U}\mathbb {G}:\mathsf {MVM}\rightarrow \mathsf {MVM}\) are naturally isomorphic. By Propositions 8.13, 8.18 and 8.19, the functors \(1_{{{\mathsf {u}} \ell {\mathsf {M}}^+ }} :{{\mathsf {u}} \ell {\mathsf {M}}^+ }\rightarrow {{\mathsf {u}} \ell {\mathsf {M}}^+ }\) and \(\mathbb {G}\mathbb {U}:{{\mathsf {u}} \ell {\mathsf {M}}^+ }\rightarrow {{\mathsf {u}} \ell {\mathsf {M}}^+ }\) are naturally isomorphic. \(\square \)
We are ready to prove the main result of the paper.
Theorem 8.21
The functor \({\tilde{\Gamma }}:{{\mathsf {u}} \ell {\mathsf {M}}}\rightarrow \mathsf {MVM}\) is an equivalence of categories.
Proof
The functor \({\tilde{\Gamma }}\) is the composite of \((-)^+ \) and \(\mathbb {U}\), which are equivalences by Theorems 4.16 and 8.20. \(\square \)
Notice that, by Theorems 4.16 and 8.20, a quasi-inverse of \({\tilde{\Gamma }}\) is given by the composite \(\mathbb {T}\mathbb {G}\).
9 Further research
Some results about commutative \(\ell \)-monoids in the literature suggest similar ones for algebras in the language \(\{\oplus , \odot , \vee , \wedge , 0, 1\}\). For example, in [18] it is shown that the variety generated by \(\langle \mathbb {R}; +, \vee , \wedge \rangle \) does not admit a finite equational basis, and a countable basis is given in the same paper. Building on these results, the content of the present paper may possibly serve to obtain a nice equational basis for the variety generated by \(\langle [0, 1]; \oplus , \odot , \vee , \wedge , 0, 1 \rangle \) which, we conjecture, is not finitely based; in particular, we conjecture that the variety of \(\mathsf {MVM}\)-algebras is not generated by [0, 1].
We suspect that, from the results in the present paper, one may deduce a nice axiomatization of the quasi-variety generated by \(\langle [0, 1]; \oplus , \odot , \vee , \wedge , 0, 1 \rangle \) and of the class of \(\{\oplus , \odot , \vee , \wedge , 0, 1\}\)-subreducts of MV-algebras (conjecturally, these two classes coincide).
References
Abbadini, M.: The dual of compact ordered spaces is a variety. Theory Appl. Categ. 34, 1401–1439 (2019)
Abbadini, M.: On the axiomatisability of the dual of compact ordered spaces. Ph.D. Thesis, University of Milan (2021)
Abbadini, M., Reggio, L.: On the axiomatisability of the dual of compact ordered spaces. Appl. Categ. Struct. 28, 921–934 (2020)
Bigard, A., Keimel, K., Wolfenstein, S.: Groupes et Anneaux Réticulés. Lecture Notes in Mathematics, vol. 608. Springer, Berlin (1977)
Chang, C.C.: Algebraic analysis of many valued logics. Trans. Am. Math. Soc. 88, 467–490 (1958)
Choudhury, A.C.: The doubly distributive \(m\)-lattice. Bull. Calcutta Math. Soc. 49, 71–74 (1957)
Cignoli, R.L.O., D’Ottaviano, I.M.L., Mundici, D.: Algebraic Foundations of Many-Valued Reasoning, Trends in Logic-Studia Logica Library, vol. 7. Kluwer Academic Publishers, Dordrecht (2000)
Cignoli, R., Mundici, D.: An elementary proof of Chang’s completeness theorem for the infinite-valued calculus of Łukasiewicz. Studia Logica 58, 79–97 (1997)
Duskin, J.: Variations on Beck’s tripleability criterion. In: Reports of the Midwest Category Seminar. III, pp. 74–129. Springer, Berlin (1969)
Hofmann, D., Neves, R., Nora, P.: Generating the algebraic theory of \({C}({X})\): the case of partially ordered compact spaces. Theory Appl. Categ. 33, 276–295 (2018)
Isbell, J.: Generating the algebraic theory of \(C(X)\). Algebra Universalis 15, 153–155 (1982)
Mac Lane, S.: Categories for the Working Mathematician. Graduate Texts in Mathematics, vol. 5, 2nd edn. Springer, New York (1998)
Mangani, P.: Su certe algebre connesse con logiche a più valori. Boll. Un. Mat. Ital. 8, 68–78 (1973). Italian
Marra, V., Reggio, L.: Stone duality above dimension zero: axiomatising the algebraic theory of \({\rm C}(X)\). Adv. Math. 307, 253–287 (2017)
McCune, W.: Prover9 and Mace4 (2005–2010). http://www.cs.unm.edu/~mccune/prover9/
Mundici, D.: Interpretation of AF \(C^\ast \)-algebras in Łukasiewicz sentential calculus. J. Funct. Anal. 65, 15–63 (1986)
Nachbin, L.: Topology and Order. Translated from the Portuguese by Lulu Bechtolsheim. Van Nostrand Mathematical Studies, vol. 4. D. Van Nostrand Co., Inc., Princeton, Toronto (1965)
Repnitskii, V.B.: Bases of identities of varieties of lattice-ordered semigroups. Algebra Logika 22, 649–665 (1983)
Repnitzkii, V.B.: On subdirectly irreducible lattice-ordered semigroups. Semigroup Forum 29, 277–318 (1984)
Stone, M.H.: Applications of the theory of Boolean rings to general topology. Trans. Am. Math. Soc. 41, 375–481 (1937)
Yosida, K.: On vector lattice with a unit. Proc. Imp. Acad. Tokyo 17, 121–124 (1941)
Acknowledgements
The author is grateful to V. Marra for some comments and suggestions. Moreover, the author is indebted to the anonymous referee for several improvements, especially in the axiomatization of MV-monoidal algebras: for example, in a previous version of the paper, the boundedness of the lattice and the fact that 0 is absorbing for \(\odot \) and 1 is absorbing for \(\oplus \) were part of the axiomatization of MV-monoidal algebras, but the referee pointed out that they follow from the remaining axioms.
Funding
Open access funding provided by Universitá degli Studi di Salerno within the CRUI-CARE Agreement.
Author information
Authors and Affiliations
Corresponding author
Additional information
Presented by P. Jipsen.
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Appendices
Appendix A. The equivalence restricts to lattice-ordered groups and MV-algebras
In this section, we shortly hint at the fact that Mundici’s equivalence follows from our main result.
We recall that a unital Abelian lattice-ordered group (unital Abelian \(\ell \)-group, for short) is an algebra \(\langle G; +, \vee , \wedge , 0, -, 1 \rangle \) (arities 2, 2, 2, 0, 1, 0) such that \(\langle G; \vee , \wedge \rangle \) is a distributive lattice, \(\langle G; +, 0, - \rangle \) is an Abelian group, \(+\) distributes over \(\vee \) and \(\wedge \), \(0 \leqslant 1\), and, for all \(x \in M\), there exists \(n \in \mathbb {N}\) such that \(x \leqslant n1\). We let \({{\mathsf {u}} \ell {\mathsf {G}}}\) denote the category of unital Abelian \(\ell \)-groups with homomorphisms. For all basic notions and results about lattice-ordered groups, we refer to [4]. In every unital Abelian \(\ell \)-group one defines the constant \(-1\) as the additive inverse of 1.
Remark A.1
It is not difficult to prove that the \(\{+, \vee , \wedge , 0, 1, -1\}\)-reducts of unital Abelian \(\ell \)-groups are precisely the unital commutative \(\ell \)-monoids in which every element has an inverse. Moreover, the forgetful functor from \({{\mathsf {u}} \ell {\mathsf {G}}}\) to the category of \(\{+, \vee , \wedge , 0, 1, -1\}\)-algebras is full and faithful.
We recall that an MV-algebra \(\langle A; \oplus , \lnot , 0 \rangle \) is a set A equipped with a binary operation \(\oplus \), a unary operation \(\lnot \) and a constant 0 such that \(\langle A; \oplus , 0 \rangle \) is a commutative monoid, \(\lnot 0 \oplus x = \lnot 0\), \(\lnot \lnot x = x\) and \(\lnot (\lnot x \oplus y) \oplus y = \lnot (\lnot y \oplus x) \oplus x\). We let \({\mathsf {MV}}\) denote the category of MV-algebras with homomorphisms. For all basic notions and results about MV-algebras we refer to [7]. Via \(\oplus \), \(\lnot \), 0, one defines the operations \(1 {:}{=}\lnot 0\), \(x \odot y{:}{=}\lnot (\lnot x \oplus \lnot y)\), \(x \vee y{:}{=}(x \odot \lnot y) \oplus y\), and \(x \wedge y{:}{=}x \odot (\lnot x \oplus y)\).
Lemma A.2
Given an MV-algebra \(\langle A; \oplus , \lnot , 0 \rangle \), the algebra \(\langle A; \oplus , \odot , \vee , \wedge , 0, 1 \rangle \) is an MV-monoidal algebra.
Proof
Since [0, 1] generates the variety of MV-algebras [7, Theorem 2.3.5], it suffices to check that Axioms A1–A7 hold in [0, 1]. This is the case because \(\mathbb {R}\) is easily seen to be a unital commutative \(\ell \)-monoid and thus, by Proposition 3.6, the unit interval [0, 1] is an MV-monoidal algebra. \(\square \)
Remark A.3
Using Lemma A.2, one proves that the \(\{\oplus , \odot , \vee , \wedge , 0, 1\}\)-reducts of MV-algebras are the MV-monoidal algebras such that, for every x, there exists y such that \(x \oplus y = 1\) and \(x \odot y = 0\). Moreover, the forgetful functor from \({\mathsf {MV}}\) to the category of \(\{\oplus , \odot , \vee , \wedge , 0, 1\}\)-algebras is full and faithful.
Using Remarks A.1 and A.3, it is not too difficult to obtain the following.
Theorem A.4
The equivalence \({\tilde{\Gamma }}:{{\mathsf {u}} \ell {\mathsf {M}}}\rightarrow \mathsf {MVM}\) restricts to an equivalence between \({{\mathsf {u}} \ell {\mathsf {G}}}\) and \({\mathsf {MV}}\).
Remark A.5
In order to establish Theorem A.4 we used the axiom of choice. Precisely, we used the choice-based fact that [0, 1] generates the variety of MV-algebras to verify that every MV-algebra is an MV-monoidal algebra (Lemma A.2). If one proved without the axiom of choice that the axioms of MV-monoidal algebras are satisfied by every MV-algebra (and we suspect this to be possible), one would have a choice-free proof of Mundici’s equivalence. The properties of lattices, Axiom A2, the distributivity of \(\odot \) over \(\vee \) and the distributivity of \(\oplus \) over \(\wedge \) were part of the original axiomatization of MV-algebras by Chang [5], which, as proved in [13] (see also [8, Section 2]), is equivalent to the modern one, presented here. A direct proof of Axioms A6 and A7 has been obtained with the help of Prover9, but we have not obtained proofs of the distributivity of the lattice, the distributivity of \(\oplus \) over \(\vee \), the distributivity of \(\odot \) over \(\wedge \), and Axioms A4 and A5.
Appendix B. Subdirectly irreducible MV-monoidal algebras are totally ordered
In this section, we prove that every subdirectly irreducible MV-monoidal algebra is totally ordered (Theorem B.3). We proceed in analogy with [19, Section 1]. Given an MV-monoidal algebra A, and a lattice congruence \(\theta \) on A such that \(|A/\theta |= 2\), we set
moreover, with \({\mathbf {0}}(\theta )\) and \({\mathbf {1}}(\theta )\) we denote the classes of the lattice congruence \(\theta \) corresponding to smallest and greatest elements of the lattice \(A/\theta \). An MVM-congruence on an MV-monoidal algebra A is an equivalence relation on \(A \times A\) that respects \(\oplus \), \(\odot \), \(\vee \), \(\wedge \), 0, 1.
Lemma B.1
Let A be an MV-monoidal algebra, and let \(\theta \) be any lattice congruence on A such that \(|A/\theta |= 2\). Then, \(\theta ^*\) is the greatest MVM-congruence contained in \(\theta \).
Proof
It is not difficult to prove that \(\theta ^* \subseteq \theta \) and that \(\theta ^*\) contains every congruence contained in \(\theta \).
We prove that \(\theta ^*\) is an MVM-congruence. The relation \(\theta ^*\) is an equivalence relation because \(\theta \) is so.
In the following, let \(a, a', b, b'\in A\), and suppose \((a, a'), (b,b') \in \theta ^*\).
Let us prove \((a \vee b, a' \vee b') \in \theta ^*\). Let \(x \in A\). Since \((a \oplus x, a' \oplus x) \in \theta \), \((b \oplus x, b' \oplus x) \in \theta \), and \(\theta \) is a lattice congruence, we have \(((a \oplus x) \vee (b \oplus x), (a' \oplus x) \vee (b' \oplus x)) \in \theta \), i.e., \(((a \vee b) \oplus x, (a' \vee b') \oplus x) \in \theta \). Analogously, \(((a \vee b) \odot x, (a' \vee b') \odot x) \in \theta \). This proves \((a \vee b, a' \vee b') \in \theta ^*\). Analogously, \((a \wedge b, a' \wedge b') \in \theta ^*\).
Let us prove \((a \oplus b, a' \oplus b') \in \theta ^*\). Let \(x \in A\). We shall prove
and
Since \((a, a') \in \theta ^*\), we have \((a \oplus (b \oplus x), a' \oplus (b \oplus x)) \in \theta \). Since \((b, b') \in \theta ^*\), we have \((b \oplus (a' \oplus x), b' \oplus (a' \oplus x)) \in \theta \). Hence, by transitivity of \(\theta \), we have \((a \oplus b \oplus x, a' \oplus b' \oplus x) \in \theta \), and so Eq. (B.1) is proved.
Let us prove Eq. (B.2). By transitivity of \(\theta \), it is enough to prove
and
Let us prove Eq. (B.3). Suppose, by way of contradiction, \(((a \oplus b) \odot x, (a' \oplus b) \odot x) \notin \theta \). Then, without loss of generality, we may assume \((a \oplus b) \odot x \in {\mathbf {0}}(\theta )\) and \((a' \oplus b) \odot x \in {\mathbf {1}}(\theta )\). We have \({\mathbf {1}}(\theta ) \ni (a' \oplus b) \odot x \leqslant x\); thus \(x \in {\mathbf {1}}(\theta )\). We have
and thus \(\sigma (a, b, x) \in {\mathbf {0}}(\theta )\). We have
and thus \(\sigma (a', b, x) \in {\mathbf {1}}(\theta )\). We have
and thus \(a \odot (b \oplus x) \in {\mathbf {0}}(\theta )\). Since \((a, a') \in \theta ^*\), it follows that \(a' \odot (b \oplus x) \in {\mathbf {0}}(\theta )\). We have
Therefore, \(a'\in {\mathbf {0}}(\theta )\). We have
and thus \(a' \oplus (b \odot x) \in {\mathbf {1}}(\theta )\). Since \((a, a') \in \theta ^*\), it follows that \(a \oplus (b \odot x) \in {\mathbf {1}}(\theta )\). We have
Therefore, \(a\in {\mathbf {1}}(\theta )\). Thus, \(a\in {\mathbf {1}}(\theta )\) and \(a'\in {\mathbf {0}}(\theta )\), and this contradicts \((a, a') \in \theta ^*\subseteq \theta \). In conclusion, Eq. (B.3) holds, and analogously for Eq. (B.4). By transitivity of \(\theta \), Eq. (B.2) holds. Thus, \((a \oplus b, a' \oplus b') \in \theta ^*\). Analogously, \((a \odot b, a' \odot b') \in \theta ^*\). \(\square \)
We denote with \(\Delta \) the identity relation \(\{\,(s,s) \mid s \in A\,\}\).
Lemma B.2
If A is a subdirectly irreducible MV-monoidal algebra, then there exists a lattice congruence \(\theta \) on A such that \(|A/\theta |= 2\) and \(\theta ^* = \Delta \).
Proof
Since A is distributive as a lattice, it can be decomposed into a subdirect product of two-element lattices. Let \(\{\theta _i\}_{i\in I}\) be the set of lattice congruences of A corresponding with such a decomposition. Then \(\bigcap _{i\in I} \theta _i = \Delta \). By Lemma B.1, each \(\theta _i^*\) is an MVM-congruence, and \(\Delta \subseteq \theta ^*_i\subseteq \theta _i\). Therefore we have \(\bigcap _{i\in I} \theta _i^* = \Delta \), and the fact that A is subdirectly irreducible implies \(\theta ^*_j = \Delta \) for some \(j\in I\). \(\square \)
Theorem B.3
Every subdirectly irreducible MV-monoidal algebra is totally ordered.
Proof
Let A be a subdirectly irreducible MV-monoidal algebra. Lemma B.2 entails that there exists a lattice congruence \(\theta \) on A such that \(|A/\theta |= 2\) and such that \(\theta ^* = \Delta \), i.e., for all distinct \(a, b\in A\), there exists \(x \in A\) such that \((a \oplus x, b \oplus x) \notin \theta \) or \((a \odot x, b \odot x) \notin \theta \).
Let \(a, b\in A\). We shall prove that either \(a \leqslant b\) or \(b \leqslant a\) holds. Suppose, by way of contradiction, that this is not the case, i.e., \(a \wedge b\ne a\) and \(a \wedge b\ne b\). Since \(a \wedge b\ne a\), there exists \(x \in A\) such that \(((a \wedge b) \oplus x, a \oplus x) \notin \theta \) or \(((a \wedge b) \odot x, a \odot x) \notin \theta \). Since \(a \wedge b\ne b\), there exists \(y \in A\) such that \(((a \wedge b) \oplus y, b \oplus y) \notin \theta \) or \(((a \wedge b) \odot y, b \odot y) \notin \theta \). We have four cases.
-
(1)
Case \(((a \wedge b) \oplus x, a \oplus x) \notin \theta \) and \(((a \wedge b) \oplus y, b \oplus y) \notin \theta \). Since \(a \wedge b \leqslant a\) and \(a \wedge b \leqslant b\), we have \((a \wedge b) \oplus x \in {\mathbf {0}}(\theta )\), \(a \oplus x \in {\mathbf {1}}(\theta )\), \((a \wedge b) \oplus y \in {\mathbf {0}}(\theta )\), and \(b \oplus y \in {\mathbf {1}}(\theta )\). Then,
$$\begin{aligned} {\mathbf {0}}(\theta )&\ni ((a \wedge b) \oplus x) \vee ((a \wedge b) \oplus y) \\&= (a \wedge b) \oplus (x \vee y)&(\oplus \text { distr. over } \vee ) \\&= (a \oplus (x \vee y)) \wedge (b \oplus (x \vee y))&(\oplus \text { distr. over } \wedge ) \\&\geqslant (a \oplus x) \wedge (b \oplus y)&(\text {Lemma } 6.7) \\&\in {\mathbf {1}}(\theta ), \end{aligned}$$which is a contradiction.
-
(2)
The case \(((a \wedge b) \odot x, a \odot x) \notin \theta \) and \(((a \wedge b) \odot y, b \odot y) \notin \theta \) is analogous to item 1.
-
(3)
Case \(((a \wedge b) \oplus x, a \oplus x) \notin \theta \) and \(((a \wedge b) \odot y, b \odot y) \notin \theta \). Since \(a \wedge b \leqslant a\), we have \((a \wedge b) \oplus x \in {\mathbf {0}}(\theta )\), and \(a \oplus x \in {\mathbf {1}}(\theta )\). Therefore,
$$\begin{aligned} {\mathbf {0}}(\theta ) \ni (a \wedge b) \oplus x = \underbrace{(a \oplus x)}_{\in {\mathbf {1}}(\theta )} \wedge (b \oplus x). \end{aligned}$$Hence \(b \oplus x \in {\mathbf {0}}(\theta )\), which implies \(b\in {\mathbf {0}}(\theta )\), which implies \((a \wedge b) \odot y \in {\mathbf {0}}(\theta )\) and \(b \odot y \in {\mathbf {0}}(\theta )\), which contradicts \(((a \wedge b) \odot y, b \odot y) \notin \theta \).
-
(4)
The case \(((a \wedge b) \odot x, a \odot x) \notin \theta \) and \(((a \wedge b) \oplus y, b \oplus y) \notin \theta \) is analogous to item 3.
In any case, we are led to a contradiction. \(\square \)
Appendix C. Good pairs in subdirectly irreducible MV-monoidal algebras
The goal of this section—met in Corollary C.6—is to show that good sequences in a subdirectly irreducible MV-monoidal algebra are of the form \((1, \dots , 1, x, 0, 0, \dots )\).
Notation C.1
Let A be an MV-monoidal algebra and let \(x \in A\). For \(a, a'\in A\), set \( a\sim _\bot ^x a'\) if, and only if, there exist \(n,m\in \mathbb {N}\) such that
Moreover, set \( a\sim _x^\top a'\) if, and only if, there exist \(n,m\in \mathbb {N}\) such that
It is not difficult to prove the following.
Lemma C.2
For every MV-monoidal algebra A and every \(x \in A\), the relation \(\sim _\bot ^x\) is the smallest MVM-congruence \(\sim \) on A such that \(x \sim 0\), and the relation \(\sim _x^\top \) is the smallest MVM-congruence \(\sim \) on A such that \(x \sim 1\).
Lemma C.3
Let A be an MV-monoidal algebra, let \((x_0, x_1)\) be a good pair in A, and let \(a, b\in A\) be such that \(a \leqslant b \oplus x_1\) and \(a \odot x_0 \leqslant b\). Then, \(a \leqslant b\).
Proof
Let us first deal with the case \(b \leqslant a\); under this hypothesis, we shall prove \(a = b\). Since \(a \leqslant b \oplus x_1\), we have
Since \(a \odot x_0 \leqslant \sigma (b, x_0, x_1)\) and \(a \odot x_0 \leqslant b\), we have
Since \(b \leqslant a\), we have \(b \odot x_0 \leqslant a \odot x_0\). Hence, \(a \odot x_0 = b \odot x_0\). Analogously, \(a \oplus x_1 = b \oplus x_1\). Hence
Set \(s {:}{=}\sigma (a, x_0, x_1) = \sigma (b, x_0, x_1)\). To prove \(a = b\) it is enough to prove \(a \vee s = b \vee s\) and \(a \wedge s = b \wedge s\). We have
and
Hence, \(a = b\).
If we do not assume \(b \leqslant a\), we may replace b with \(a \wedge b\), because
and \(a \odot x_0 \leqslant a \wedge b\). Since \(a \wedge b \leqslant a\), by the previous part we have \(a \wedge b = a\), i.e., \(a \leqslant b\). \(\square \)
Theorem C.4
Let A be a subdirectly irreducible MV-monoidal algebra. Then, for all \(x, y \in A\), either \(x \oplus y = 1\) or \(x \odot y = 0\).
Proof
Set \(u{:}{=}x \oplus y\) and \(v{:}{=}x \odot y\). We claim \({\sim _\bot ^v} \cap {\sim _u^\top } = \Delta \). Indeed, let \(a, b\in A\) with \(a\sim _\bot ^v b\) and \(a\sim _u^\top b\). Then, there exist \(n,m\in \mathbb {N}\) such that
Since (u, v) is a good pair by Lemma 6.10, then, by Lemma 7.5, also
is so. By Lemma C.3, \(a \leqslant b\). Analogously, \(b \leqslant a\), and therefore \(a = b\). This settles the claim \({\sim _\bot ^v} \cap {\sim _u^\top } = \Delta \). By Lemma C.2, \(\sim _\bot ^{x \odot y}\) and \(\sim _{x \oplus y}^\top \) are MVM-congruences, \(x \odot y\sim _\bot ^{x \odot y}0\) and \(x \oplus y\sim _{x \oplus y}^\top 1\). Since A is subdirectly irreducible, either \(\sim _\bot ^v = \Delta \) or \(\sim _u^\top = \Delta \). In the former case we have \(v = 0\), i.e. \(x \odot y = 0\); in the latter one we have \(u = 1\), i.e. \(x \oplus y = 1\). \(\square \)
Corollary C.5
Let \((x_0, x_1)\) be a good pair in a subdirectly irreducible MV-monoidal algebra. Then, either \(x_0 = 1\) or \(x_1 = 0\).
Corollary C.6
Every good sequence in a subdirectly irreducible MV-monoidal algebra is of the form \((1, \dots , 1, x, 0, 0, \dots )\).
Appendix D. Independence of the axioms
With the help of Mace4 [15], we verified that, once one of the equivalent Axioms A4 and A5 is removed, the axioms of MV-monoidal algebras are independent. In particular, each of the following properties does not follow from the conjunction of the other ones.
-
(1)
\(\vee \) and \(\wedge \) satisfy the axioms of a lattice.
-
(2)
\(\vee \) left- and right-distributes over \(\wedge \) and \(\wedge \) left- and right-distributes over \(\vee \).
-
(3)
\(\oplus \) is associative.
-
(4)
\(\odot \) is associative.
-
(5)
\(\oplus \) is commutative.
-
(6)
\(\odot \) is commutative.
-
(7)
\(x \oplus 0 = x\) and \(0 \oplus x = x\).
-
(8)
\(x \odot 1 = x\) and \(1 \odot x = x\).
-
(9)
\(\oplus \) left- and right-distributes over \(\vee \).
-
(10)
\(\odot \) left- and right-distributes over \(\wedge \).
-
(11)
\(\oplus \) left- and right-distributes over \(\wedge \).
-
(12)
\(\odot \) left- and right-distributes over \(\vee \).
-
(13)
\((x \odot y) \oplus ((x \oplus y) \odot z) = (x \oplus (y \odot z)) \odot (y \oplus z)\) and
\((x \oplus y) \odot ((x \odot y) \oplus z) = (x \odot (y \oplus z)) \oplus (y \odot z)\).
-
(14)
\((x \odot y) \oplus z = ((x \oplus y) \odot ((x \odot y) \oplus z)) \vee z\) and
\(x \oplus (y \odot z) = x \vee ((x \oplus (y \odot z)) \odot (y \oplus z))\).
-
(15)
\((x \oplus y) \odot z = ((x \odot y) \oplus ((x \oplus y) \odot z)) \wedge z\) and
\(x \odot (y \oplus z) = x \wedge ((x \odot (y \oplus z)) \oplus (y \odot z))\).
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/.
About this article
Cite this article
Abbadini, M. Equivalence à la Mundici for commutative lattice-ordered monoids. Algebra Univers. 82, 45 (2021). https://doi.org/10.1007/s00012-021-00736-3
Received:
Accepted:
Published:
DOI: https://doi.org/10.1007/s00012-021-00736-3
Keywords
- Lattice-ordered monoids
- Lattice-ordered groups
- Categorical equivalence
- MV-algebras
- Compact ordered spaces
- Continuous order-preserving functions