Abstract
We provide a simple natural duality for the varieties generated by the negation- and implication-free reduct of a finite MV-chain. We study these varieties through the dual equivalences thus obtained. For example, we fully characterize their algebraically closed, existentially closed and injective members. We also explore the relationship between this natural duality and Priestley duality in terms of distributive skeletons and Priestley powers.
Similar content being viewed by others
Avoid common mistakes on your manuscript.
1 Introduction
Just like distributive lattices are the negation-free subreducts of Boolean algebras, positive \(\textsf{MV}\)-algebras (recently introduced in [1]), are the negation-free subreducts of \(\textsf{MV}\)-algebras. While the variety \(\textsf{MV}\) of \(\textsf{MV}\)-algebras provides algebraic semantics for Łukasiewicz infinite-valued logic (see, e.g., [7, Chapter 4]), its subvarieties \(\textsf{MV}_n = \mathbb {H}\mathbb {S}\mathbb {P}({{\textbf {\text{\L } }}}_n)\), generated by finite \(\textsf{MV}\)-chains \({{\textbf {\text{\L } }}}_n\), provide algebraic semantics for Łukasiewicz finitely-valued logics (the subvarieties \(\textsf{MV}_n\) were first studied in [16]). In this paper, we study the varieties \(\textsf{PMV}_n = \mathbb {H}\mathbb {S}\mathbb {P}(\textbf{P} {{\textbf {\text{\L } }}}_n)\) generated by finite positive \(\textsf{MV}\)-chains \(\textbf{P} {{\textbf {\text{\L } }}}_n\) (that is, negation-free reducts of \({{\textbf {\text{\L } }}}_n\)). Our main tool for this study is the theory of natural dualities.
In its simplest form, natural duality theory [9] provides a general framework to obtain a dual equivalence between a quasi-variety \(\mathcal {A} = \mathbb {I}\mathbb {S}\mathbb {P}(\textbf{M})\) generated by a finite algebra \(\textbf{M}\) and a category of structured Stone spaces \(\mathcal {X} = \mathbb {I}\mathbb {S}_c\mathbb {P}^+(\widetilde{\textbf{M}})\) consisting of closed subspaces of non-empty products of a discrete structure \(\widetilde{\textbf{M}}\) based on the same set as \(\textbf{M}\) (and therefore called an alter ego of \(\textbf{M}\)). Examples of natural dualities are Stone duality, which arises if \(\textbf{M}\) is the two-element Boolean algebra and its alter ego \(\widetilde{\textbf{M}}\) is the two-element discrete space, and Priestley duality, which arises if \(\textbf{M}\) is the two-element distributive lattice and its alter ego \(\widetilde{\textbf{M}}\) is the two-element discrete space with order \(0 \le 1\). The great utility of these dualities may be seen as a consequence of the fact that the alter egos described above are very simple structures. A general theme of natural duality theory may be phrased as simple structures yield useful dualities.
For the varieties \(\textsf{MV}_n\), natural dualities were developed and studied in [25]. Since finite \(\textsf{MV}\)-chains are semi-primal, it is easy to come up with simple alter egos \(\widetilde{{{\textbf {\text{\L } }}}}_n\). Indeed, by [9, Theorem 3.3.14] the only structure relevant for this duality is given by the collection of subalgebras \(\mathbb {S}({{\textbf {\text{\L } }}}_n)\). One reason why this is sufficient is that every subalgebra of \({{\textbf {\text{\L } }}}_n \times {{\textbf {\text{\L } }}}_n\) is a direct product of subalgebras. This is not true anymore in the case of \(\textbf{P} {{\textbf {\text{\L } }}}_n\) (for example, the order relation \(\le \) itself is a subalgebra of \(\textbf{P} {{\textbf {\text{\L } }}}_n \times \textbf{P} {{\textbf {\text{\L } }}}_n\)). We show that, instead, a simple alter ego of \(\textbf{P} {{\textbf {\text{\L } }}}_n\) can be obtained from a certain collection of subalgebras of the order \(\le \) which can be easily computed algorithmically.
To make the case for the utility of these alter egos, we investigate the dualities they yield to derive various results about the varieties \(\textsf{PMV}_n\). For example, we completely characterize the injective, algebraically closed and existentially closed members of \(\textsf{PMV}_n\). We also explore the relationship to Priestley duality, which can be expressed in terms of distributive skeletons and Priestley powers. We show that these constructions give rise to an adjunction between \(\textsf{DL}\) (the variety of distributive lattices) and \(\textsf{PMV}_n\), similar to the adjunction [21, Section 4] between \(\textsf{BA}\) (the variety of Boolean algebras) and \(\textsf{MV}_n\) obtained from functors taking the Boolean skeleton and the Boolean power, respectively. We expect this to prove useful in future applications, exploring modal logic over \(\textsf{PMV}_n\) as an analogue of Dunn’s positive modal logic [12] in the setting of modal finitely-valued Łukasiewicz logic [17].
The paper is structured as follows. In Section 2, we recall the most important background information on \(\textsf{MV}\)- and \(\textsf{MV}_n\)-algebras (Subsection 2.1) and on natural dualities (Subsection 2.2). In Section 3, we begin our study of finite positive \(\textsf{MV}\)-chains \(\textbf{P} {{\textbf {\text{\L } }}}_n\) and the varieties \(\textsf{PMV}_n\) they generate (Subsection 3.1). We proceed to develop the natural dualities for these varieties (Subsection 3.2). In Section 4, we explore some ramifications of this duality. More specifically, we give an explicit axiomatization of the category dual to \(\textsf{PMV}_2\) generated by the three-element chain (Subsection 4.1), we explore the relationship between \(\textsf{PMV}_n\) and \(\textsf{DL}\) as described above (Subsection 4.2) and we characterize the algebraically and existentially closed algebras in \(\textsf{PMV}_n\) via this relationship (Subsection 4.3). In the concluding Section 5, we collect some open questions and ideas for further research.
2 Preliminaries
In this section, we give short overviews of the two most important topics related to this paper. In Subsection 2.1, we recall the basics of \(\textsf{MV}\)-algebras, with a focus on finite \(\textsf{MV}\)-chains and the varieties \(\textsf{MV}_n\) they generate. In Subsection 2.2, we recall important prerequisites from the theory of natural dualities. For further information on these topics, the reader may consult the textbooks [7] about \(\textsf{MV}\)-algebras and [9] about natural dualities (in particular, we will often refer to the latter throughout this entire paper).
2.1 MV-algebras
It is well-known that Boolean algebras provide an appropriate algebraic counterpart to classical propositional logic. Similarly, to Łukasiewicz logic, an appropriate algebraic counterpart is provided by \(\textsf{MV}\)-algebras, introduced by Chang [6] in 1958. The variety \(\textsf{MV}\) of \(\textsf{MV}\)-algebras is generated by the standard \(\textsf{MV}\)-algebra
based on the real unit interval with its usual bounded lattice structure and additional operations
For a detailed overview of \(\textsf{MV}\)-algebras and their relationship to many-valued logic, we refer the reader to [7] (and [24] for more advanced topics). In this paper, we focus on the finite subalgebras of the standard \(\textsf{MV}\)-algebra, which are all of the following form.
Definition 2.1
Let \(n\ge 1\) be a natural number. The \((n+1)\)-element \(\textsf{MV}\)-chain is given by
considered as a subalgebra of the standard \(\textsf{MV}\)-algebra. We use \(\textsf{MV}_n\) to denote the variety \(\mathbb {H}\mathbb {S}\mathbb {P}({{\textbf {\text{\L } }}}_n)\) generated by \({{\textbf {\text{\L } }}}_n\) (these varieties were first axiomatized by Grigolia in [16]).
Note that \({{\textbf {\text{\L } }}}_1\) is simply the two-element Boolean algebra and, therefore, \(\textsf{MV}_1\) is the variety of Boolean algebras, the algebraic counterpart to classical propositional logic. The varieties \(\textsf{MV}_n\) with \(n \ge 2\) provide appropriate algebraic counterparts to Łukasiewicz finitely-valued logics. In particular, Łukasiewicz three-valued logic with \({{\textbf {\text{\L } }}}_2\) as algebra of truth-degrees is a popular research topic in non-classical logic.
It was shown in [25, Proposition 2.1] that every finite \(\textsf{MV}\)-chain \({{\textbf {\text{\L } }}}_n\) is semi-primal [13], meaning that every operation \(f:\{ 0,\frac{1}{n},\dots , \frac{n-1}{n}, 1\}^k \rightarrow \{ 0,\frac{1}{n},\dots , \frac{n-1}{n}, 1\}\) (\(k\ge 1\)) which preserves subalgebras of \({{\textbf {\text{\L } }}}_n\) (that is, \(f(\textbf{S}^k) \subseteq \textbf{S}\) for all subalgebras \(\textbf{S} \subseteq {{\textbf {\text{\L } }}}_n\)) is term-definable in \({{\textbf {\text{\L } }}}_n\) (note that this is a straightforward generalization of the two-element Boolean algebra \({{\textbf {\text{\L } }}}_1\) being primal, meaning that every operation \(f:\{ 0,1 \}^k \rightarrow \{0,1\}\) can be expressed by a Boolean term). Some important consequences of this are that the variety \(\textsf{MV}_n\) coincides with the quasi-variety \(\mathbb {I}\mathbb {S}\mathbb {P}({{\textbf {\text{\L } }}}_n)\) generated by \({{\textbf {\text{\L } }}}_n\), and that every \(\textsf{MV}_n\)-algebra is a Boolean product (see, e.g., [5, Chapter IV]) of subalgebras of \({{\textbf {\text{\L } }}}_n\).
It is well-known that the subalgebras of \({{\textbf {\text{\L } }}}_n\) are exactly given by
where \(n = k\cdot \ell \). Therefore, the lattice \(\mathbb {S}({{\textbf {\text{\L } }}}_n)\) of subalgebras of \({{\textbf {\text{\L } }}}_n\) is isomorphic to the bounded lattice of divisors of n.
It is also well-known (and another immediate consequence of \({{\textbf {\text{\L } }}}_n\) being semi-primal) that, for every \(d\in {{\textbf {\text{\L } }}}_n\), the unary operation
is term-definable in \({{\textbf {\text{\L } }}}_n\). This means that, as shown in [18], \(\textsf{MV}_n\) can be identified with a (proper, for \(n \ge 5\)) subvariety of the variety \(\textsf{LM}_n\) of n-valued Łukasiewicz–Moisil algebras, generated by the n-element chain with \(\lnot \) defined as for \({{\textbf {\text{\L } }}}_n\) and all \(\tau _d\) as fundamental operations (see [2] for an overview of Łukasiewicz–Moisil algebras).
The unary terms \(\tau _d\) can be very useful, for example, they are important in the algebraic study of modal extensions of Łukasiewicz finitely-valued logic [3, 17]. Notably, as shown in [26, pp. 344–345], only the operations \(\odot \) and \(\oplus \) are required to define these unary terms in \({{\textbf {\text{\L } }}}_n\). Thus, they will still be available in our study of finite positive \(\textsf{MV}\)-chains (also see Lemma 3.3).
2.2 Natural dualities
The theory of natural dualities provides a common framework to develop dual equivalences between quasi-varieties of algebras and structured Stone spaces. In particular, the theory encompasses and generalizes Stone duality for Boolean algebras and Priestley duality for distributive lattices. In this subsection, we give a selective overview of this theory. For more information, we refer the reader to the book [9], which we often cite throughout this paper.
Let \(\textbf{M}\) be a finite algebra (with underlying set M) and let \(\mathcal {A} = \mathbb {I}\mathbb {S}\mathbb {P}(\textbf{M})\) be the quasi-variety it generates. An alter ego of \(\textbf{M}\) is a discrete topological structure (also with underlying set M) of the form
where \(\mathcal {G}\) is a collection of (total) homomorphisms \(\textbf{M}^n \rightarrow \textbf{M}\) (possibly nullary, which corresponds to constants), \(\mathcal {H}\) is a collection of partial homomorphisms, that is, homomorphisms from a subalgebra of \(\textbf{M}^n\) to \(\textbf{M}\) and \(\mathcal {R}\) is a collection of algebraic relations, that is, subalgebras \(\textbf{R}\subseteq \textbf{M}^n\). Lastly, \(\mathcal {T}_{\textrm{dis}}\) is the discrete topology on M.
The topological quasi-variety \(\mathcal {X} = \mathbb {I}\mathbb {S}_c\mathbb {P}^+(\widetilde{\textbf{M}})\) generated by \(\widetilde{\textbf{M}}\) consists of structured Stone spaces (recall that a Stone space is a topological space \((X,\mathcal {T})\) which is compact, Hausdorff and totally disconnected)
of the same type as \(\widetilde{\textbf{M}}\) which are isomorphic to a closed substructure of a non-empty product of \(\widetilde{\textbf{M}}\). The category \(\mathcal {X}\) with structure-preserving continuous maps as morphisms is often described using the Preservation Theorem [9, Theorem 1.4.3] and the Separation Theorem [9, Theorem 1.4.3].
By the Preduality Theorem [9, Theorem 1.5.2], there exists a dual adjunction between \(\mathcal {A}\) and \(\mathcal {X}\) given by the contravariant hom-functors \(\textsf{D}:\mathcal {A} \rightarrow \mathcal {X}\) and \(\textsf{E}:\mathcal {X} \rightarrow \mathcal {A}\) defined by
for all \(\textbf{A} \in \mathcal {A}\) and \(\textbf{X}\in \mathcal {X}\). The natural transformations \(e:1_\mathcal {A} \rightarrow \textsf{ED}\) and \(\varepsilon :1_{\mathcal {X}} \rightarrow \textsf{DE}\) corresponding to this adjunction are given by evaluations
If e is a natural isomorphism, we say that \(\widetilde{\textbf{M}}\) yields a duality for \(\mathcal {A}\) (this is also known as dual representation). If \(\varepsilon \) is a natural isomorphism as well, we say that \(\widetilde{\textbf{M}}\) yields a full duality for \(\mathcal {A}\) (meaning that \(\textsf{D}\) and \(\textsf{E}\) establish a dual equivalence). In fact, in this paper we exclusively deal with strong dualities [9, Chapter 3], which are full dualities with the additional property that \(\widetilde{\textbf{M}}\) is injective in \(\mathcal {X}\).
In particular, for lattice-based algebras, strong dualities can often be obtained via the NU Strong Duality Corollary [9, Corollary 3.3.9].
Corollary 2.2
[9]. Let \(\textbf{M}\) have a majority term, and let all subalgebras of \(\textbf{M}\) be subdirectly irreducible. Then
yields a strong duality on \(\mathcal {A}\), where K is the union of trivial (i.e., one-element) subalgebras of \(\textbf{M}\), the set \(P_1\) consists of all unary partial homomorphisms \(\textbf{M} \rightarrow \textbf{M}\) and \(\mathbb {S}(\textbf{M}\times \textbf{M})\) consists of all binary algebraic operations.
While this corollary narrows down the structure needed to obtain a strong duality, this \(\widetilde{\textbf{M}}\) is usually still more complicated than it necessarily has to be. This is where (strong) entailment comes into play. We say that another alter ego \(\widetilde{\textbf{M}}' = \langle M, \mathcal {G}',\mathcal {H}',\mathcal {R}', \mathcal {T}_{\textrm{dis}} \rangle \) strongly entails \(\widetilde{\textbf{M}}\) if whenever \(\widetilde{\textbf{M}}\) yields a strong duality on \(\mathcal {A}\), the same is true for \(\widetilde{\textbf{M}'}\). Similarly, we say that members of \(\mathcal {G}' \cup \mathcal {H}' \cup \mathcal {R}'\) strongly entail members of \(\mathcal {G} \cup \mathcal {H} \cup \mathcal {R}\). In the following, we give a list of admissible constructs for strong entailment relevant for this paper (see [9, Chapter 9] for a complete list of admissible constructs for entailment).
-
(1)
Any set of relations strongly entails the full product \(\textbf{M}^2\), the diagonal \(\Delta _\textbf{M} = \{ (m,m) \mid m\in \textbf{M} \}\) of \(\textbf{M}\) and the identity \(\textsf{id}_\textbf{M}\) on \(\textbf{M}\).
-
(2)
Any binary relation \(\textbf{R}\) strongly entails its converse \(\textbf{R}^{-1} = \{ (b,a) \mid (a,b\in \textbf{R})\}\) and \(\textsf{pr}_1(\textbf{R} \cap \Delta _\textbf{M})\).
-
(3)
Relations \(\textbf{S},\textbf{R} \subseteq \textbf{M}^n\) strongly entail their intersection \(\textbf{S} \cap \textbf{R}\).
-
(4)
Arbitrary relations \(\textbf{S}\) and \(\textbf{R}\) entail their product \(\textbf{S} \times \textbf{R}\).
-
(5)
\(\widetilde{\textbf{M}}'\) strongly entails \(\widetilde{\textbf{M}}\) if it is obtained from \(\widetilde{\textbf{M}}\) by deleting a partial operation \(h\in \mathcal {H}\) which has an extension in \(\mathcal {G}\) and adding its domain as unary relation to \(\mathcal {R}\).
We say that \(\widetilde{\textbf{M}}\) yields an optimal strong duality if \(\mathcal {G} \cup \mathcal {H} \cup \mathcal {R}\) is not strongly entailed by any of its proper subsets.
We illustrate the concepts introduced in this subsection by explaining how to obtain natural dualities for \(\textsf{MV}_n\) (these dualities have been explored in [25]). This example is a specific instance of the proof of the Semi-primal Strong Duality Theorem [9, Theorem 3.3.14].
Example 2.3
Let \(n\ge 1\). The discrete structure
where members of \(\mathbb {S}({{\textbf {\text{\L } }}}_n)\) are understood as unary relations, yields a strong duality on \(\textsf{MV}_n\).
Proof
By Corollary 2.2, the structure
yields a strong duality on \(\textsf{MV}_n\) (where K is the union of one-element subalgebras and \(P_1\) is the collection of all unary partial homomorphisms). Since \({{\textbf {\text{\L } }}}_n\) is based on a bounded lattice, it has no one-element subalgebras, therefore \(K = \varnothing \). Furthermore, the only homomorphism \({{\textbf {\text{\L } }}}_k\rightarrow {{\textbf {\text{\L } }}}_n\) defined on a subalgebra \({{\textbf {\text{\L } }}}_k \subseteq {{\textbf {\text{\L } }}}_n\) is the natural embedding of \({{\textbf {\text{\L } }}}_k\). Using the strong entailment constructs (1) and (5) above, it can be replaced by its domain \({{\textbf {\text{\L } }}}_k \in \mathbb {S}({{\textbf {\text{\L } }}}_n)\). Every subalgebra \(\textbf{R} \in \mathbb {S}({{\textbf {\text{\L } }}}_n \times {{\textbf {\text{\L } }}}_n)\) is simply a product of subalgebras of \({{\textbf {\text{\L } }}}_n\). Therefore, by (4) above, they are strongly entailed by \(\mathbb {S}({{\textbf {\text{\L } }}}_n)\) as well. \(\square \)
It follows from [9, Theorem 9.2.6] that modifying the structure from Example 2.3 to only include the meet-irreducible members of the lattice \(\mathbb {S}({{\textbf {\text{\L } }}}_n)\) yields an optimal strong duality (also see [9, Theorem 8.3.2]).
In the next section, we aim to come up with a similarly simple natural duality for varieties generated by positive \(\textsf{MV}\)-chains.
3 Natural dualities for varieties generated by positive MV-chains
In Subsection 3.1, we introduce the varieties \(\textsf{PMV}_n\) of positive \(\textsf{MV}_n\)-algebras, generated by the positive \(\textsf{MV}_n\)-chains \(\textbf{P} {{\textbf {\text{\L } }}}_n\). We prove some basic facts about congruences and subalgebras of \(\textbf{P} {{\textbf {\text{\L } }}}_n\) and show that the variety generated by \(\textbf{P} {{\textbf {\text{\L } }}}_n\) coincides with the quasi-variety generated by \(\textbf{P} {{\textbf {\text{\L } }}}_n\). In Subsection 3.2, we develop our natural dualities for the varieties \(\textsf{PMV}_n\). In particular, to this end the systematic study of subalgebras of the order relation \(\le \) (which is itself a subalgebra of \(\textbf{P} {{\textbf {\text{\L } }}}_n \times \textbf{P} {{\textbf {\text{\L } }}}_n\)) plays an important role.
3.1 Positive MV-chains
Following the recent paper [1], we use the term positive \(\textsf{MV}\)-algebra to refer to a negation-free (and implication-free) subreduct of an \(\textsf{MV}\)-algebra. In particular, we focus on finite positive \(\textsf{MV}\)-chains defined as follows.
Definition 3.1
Let \(n\ge 1\) be a natural number. The \((n+1)\)-element positive \(\textsf{MV}\)-chain is given by
understood as a reduct of \({{\textbf {\text{\L } }}}_n\). We write \(\textsf{PMV}_n\) for the variety \(\mathbb {H}\mathbb {S}\mathbb {P}(\textbf{P} {{\textbf {\text{\L } }}}_n)\) generated by \(\textbf{P} {{\textbf {\text{\L } }}}_n\), and we refer to members of \(\textsf{PMV}_n\) as positive \(\textsf{MV}_n\)-algebras or \(\textsf{PMV}_n\)-algebras.
Our first result about \(\textbf{P} {{\textbf {\text{\L } }}}_n\) is that its subalgebras are the same as the subalgebras of \({{\textbf {\text{\L } }}}_n\) and, therefore (recall Subsection 2.1), the subalgebra-lattice \(\mathbb {S}(\textbf{P} {{\textbf {\text{\L } }}}_n)\) is isomorphic to the bounded lattice of divisors of n.
Proposition 3.2
The subalgebras of \(\textbf{P} {{\textbf {\text{\L } }}}_n\) are exactly given by the subuniverses
where \(n = k\cdot \ell \).
Proof
Let \(\textbf{L} \subseteq \textbf{P} {{\textbf {\text{\L } }}}_n\) be an arbitrary subalgebra and let \(\frac{\ell }{n}\) be the unique minimal element of \(\textbf{L}\) which is not zero. If \(\ell = n\), then \(\textbf{L} = \textbf{P} {{\textbf {\text{\L } }}}_1\) holds, so assume \(\ell < n\). Note that this implies \(\frac{\ell }{n} \le \frac{1}{2}\), since otherwise \(\frac{\ell }{n}\odot \frac{\ell }{n}\) would be an element of \(\textbf{L}\) greater than zero but strictly smaller than \(\frac{\ell }{n}\), contradicting our choice of \(\ell \). Furthermore, \(\ell \) needs to be a divisor of n, since otherwise we can find natural numbers \(x \ge 1\) and \(0< r < \ell \) with \(n = x\ell + r\). But then \(\frac{x\ell }{n} \odot \frac{\ell }{n} = \frac{r}{n}\) is a member of \(\textbf{L}\) above zero but strictly below \(\frac{\ell }{n}\), again contradicting our choice of \(\ell \). Thus we showed that \(\ell \) divides n and therefore, by closure of \(\textbf{L}\) under \(\oplus \), we showed that \(\textbf{P} {{\textbf {\text{\L } }}}_k\) as in the proposition is contained in \(\textbf{L}\).
Suppose towards contradiction that there is some \(\frac{s}{n} \in \textbf{L}{\setminus }\textbf{P} {{\textbf {\text{\L } }}}_k\). Then \(\ell < s\) holds by the above assumption and we can find natural numbers \(k> x > 1\) and \(0< r < \ell \) such that \(s = x\ell + r\). This is equivalent to
Therefore, we conclude that \(\frac{r}{n} = \frac{s}{n} \odot \frac{(k-x)\ell }{n}\) is in \(\textbf{L}\), once more contradicting minimality in our choice of \(\ell \). \(\square \)
As noted at the end of Subsection 2.1, the unary operations \(\tau _d\) can be defined from \(\odot \) and \(\oplus \) alone. This fact will be of high importance in many proofs later on.
Lemma 3.3
[26]. For every \(d \in \textbf{P} {{\textbf {\text{\L } }}}_n\), the unary operation \(\tau _d:{\text{\L } }_n \rightarrow {\text{\L } }_n\) given by
is term-definable in \(\textbf{P} {{\textbf {\text{\L } }}}_n\).
Remark 3.4
While we chose to exclusively focus on \(\textbf{P} {{\textbf {\text{\L } }}}_n\) in this paper, all results up until Lemma 3.9 actually hold for every finite algebra \(\textbf{D}\) which has a bounded-lattice reduct and in which \(\tau _d\) defined as above is term-definable in \(\textbf{D}\) for every \(d\in \textbf{D}\). In particular, this encompasses the negation-free reducts of the finite Łukasiewicz–Moisil chains (see, e.g., [2]).
Our first goal is to show that the variety \(\textsf{PMV}_n\) coincides with the quasi-variety \(\mathbb {I}\mathbb {S}\mathbb {P}(\textbf{P} {{\textbf {\text{\L } }}}_n)\) generated by \(\textbf{P} {{\textbf {\text{\L } }}}_n\). For this, we essentially only have to show the following.
Lemma 3.5
Every subalgebra \(\textbf{P} {{\textbf {\text{\L } }}}_k \subseteq \textbf{P} {{\textbf {\text{\L } }}}_n\) (including \(\textbf{P} {{\textbf {\text{\L } }}}_n\) itself) is simple.
Proof
Let \(\theta \) be a congruence relation on \(\textbf{S}\) and let \(c,d\in \textbf{P} {{\textbf {\text{\L } }}}_k\) be distinct elements with \((c,d)\in \theta \). We show that \(\theta \) is the trivial congruence identifying all members of \(\textbf{P} {{\textbf {\text{\L } }}}_k\). Without loss of generality, we assume \(c < d\). Since \(\tau _d\) from Lemma 3.3 is term-definable in \(\textbf{P} {{\textbf {\text{\L } }}}_n\), we have \((0,1) = (\tau _d(c), \tau _d(d)) \in \theta \) and \((1,0)\in \theta \) by symmetry. Now, for arbitrary \(x,y\in \textbf{P} {{\textbf {\text{\L } }}}_k\), we have
which implies \(\theta = \textbf{P} {{\textbf {\text{\L } }}}_k^2\). \(\square \)
Since \(\textsf{PMV}_n\) is congruence distributive (because \(\textbf{P} {{\textbf {\text{\L } }}}_n\) is lattice-based and thus has a majority term), a standard application of Jónsson’s Lemma [20] yields the following (see, e.g., [9, Theorem 1.3.6]).
Corollary 3.6
\(\textsf{PMV}_n = \mathbb {I}\mathbb {S}\mathbb {P}(\textbf{P} {{\textbf {\text{\L } }}}_n)\).
This allows us to study the variety \(\textsf{PMV}_n\) via the theory of natural dualities in what follows.
3.2 The natural dualities
This subsection is dedicated to finding a simple alter ego \(\widetilde{\textbf{P} {{\textbf {\text{\L } }}}}_n\) of \(\textbf{P} {{\textbf {\text{\L } }}}_n\) which yields a ‘useful’ [9, Chapter 6] strong duality on \(\textsf{PMV}_n\). Since \(\textbf{P} {{\textbf {\text{\L } }}}_n\) has a bounded lattice reduct, it has a majority term and no trivial subalgebras. Furthermore, by Lemma 3.5 we know that every subalgebra of \(\textbf{P} {{\textbf {\text{\L } }}}_n\) is subdirectly irreducible. Therefore, we may use Corollary 2.2 (i.e., the NU Strong Duality Corollary [9, Corollary 3.3.9]) as our starting point. This states that
yields a strong duality for \(\textsf{PMV}_n\), where \(P_1\) is the set of all unary partial homomorphisms \(\textbf{P} {{\textbf {\text{\L } }}}_n\rightarrow \textbf{P} {{\textbf {\text{\L } }}}_n\). In the following we show that, as for \({{\textbf {\text{\L } }}}_n\), the only partial homomorphisms of this kind are the identities of subalgebras of \(\textbf{P} {{\textbf {\text{\L } }}}_n\).
Lemma 3.7
For every subalgebra \(\textbf{P} {{\textbf {\text{\L } }}}_k\subseteq \textbf{P} {{\textbf {\text{\L } }}}_n\), the inclusion map is the only homomorphism \(\textbf{P} {{\textbf {\text{\L } }}}_k \rightarrow \textbf{P} {{\textbf {\text{\L } }}}_n\).
Proof
Let \(h:\textbf{P} {{\textbf {\text{\L } }}}_k \rightarrow \textbf{P} {{\textbf {\text{\L } }}}_n\) be a homomorphism. Suppose there are some \(s\in \textbf{P} {{\textbf {\text{\L } }}}_k\) and \(d \in \textbf{P} {{\textbf {\text{\L } }}}_n\) such that \(h(s) = d\) and \(s \ne d\). Recall that \(\tau _d\) and \(\tau _s\) from Lemma 3.3 are term-definable and thus preserved by h. If \(s < d\) then \(1 = \tau _d(h(s)) = h(\tau _d(s)) = h(0) = 0\) yields a contradiction. If \(r < s\) then \(1 = h(\tau _{s}(s)) = \tau _s(h(s)) = \tau _s(d) = 0\) also yields a contradiction. Thus no such elements s and d can exist and we showed that \(h(s) = s\) holds for all \(s\in \textbf{P} {{\textbf {\text{\L } }}}_k\). \(\square \)
Therefore, as in Example 2.3, the collection \(P_1\) of unary partial homomorphisms is strongly entailed by the collection of unary algebraic relations \(\mathbb {S}(\textbf{P} {{\textbf {\text{\L } }}}_n)\). Now we take a closer look at the binary algebraic relations in \(\mathbb {S}(\textbf{P} {{\textbf {\text{\L } }}}_n\times \textbf{P} {{\textbf {\text{\L } }}}_n)\). Contrary to \({{\textbf {\text{\L } }}}_n\), the algebra \(\textbf{P} {{\textbf {\text{\L } }}}_n\times \textbf{P} {{\textbf {\text{\L } }}}_n\) has subalgebras which are not direct products of subalgebras of \(\textbf{P} {{\textbf {\text{\L } }}}_n\). For example, since all operations of \(\textbf{P} {{\textbf {\text{\L } }}}_n\) are order-preserving, the relation \(\le \) and its converse \(\ge \) are clearly subalgebras of \(\textbf{P} {{\textbf {\text{\L } }}}_n\times \textbf{P} {{\textbf {\text{\L } }}}_n\). In the following, we show that every other subalgebra of \(\textbf{P} {{\textbf {\text{\L } }}}_n\) which is not a direct product of subalgebras is contained in one of those.
Lemma 3.8
Every subalgebra \(\textbf{R}\subseteq \textbf{P} {{\textbf {\text{\L } }}}_n\times \textbf{P} {{\textbf {\text{\L } }}}_n\) which is not a direct product of subalgebras of \(\textbf{P} {{\textbf {\text{\L } }}}_n\) is a subalgebra of \(\le \) or of \(\ge \).
Proof
Suppose that \(\textbf{R}\) is neither a subset of \(\le \) nor of \(\ge \). We show that this implies that \(\textbf{R}\) is a direct product of subalgebras of \(\textbf{P} {{\textbf {\text{\L } }}}_n\). Since \(\textbf{R}\) is not a subset of \(\le \), there is \((x_1,y_1)\in \textbf{R}\) with \(x_1 > y_1\). Similarly, there is \((x_2,y_2) \in \textbf{R}\) with \(x_2 < y_2\). This implies that \((1,0) = \tau _{x_1}(x_1,y_1)\) and \((0,1) = \tau _{y_2}(x_2,y_2)\) are both in \(\textbf{R}\). As in the proof of Lemma 3.5, with this we can show that \(\textbf{R}\) is the full direct product of its two projections \(\textsf{pr}_1(\textbf{R})\) and \(\textsf{pr}_2(\textbf{R})\). \(\square \)
Since every binary relation strongly entails its converse and all products of subalgebras of \(\textbf{P} {{\textbf {\text{\L } }}}_n\) are strongly entailed by \(\mathbb {S}(\textbf{P} {{\textbf {\text{\L } }}}_n)\), it follows that the structure
yields a strong duality for \(\textsf{PMV}_n\), since it strongly entails the structure from (3.1).
While the structure given in (3.2) is already much simpler than that in (3.1), it is still far from optimal. Therefore, we keep on studying \(\mathbb {S}(\le )\) in order to further simplify this alter ego.
A somewhat special role is played by the subalgebra \(\lhd \in \mathbb {S}(\le )\) given by
It is easy to see that this is a subalgebra since \(0 \wedge x = 0 \odot x = 0\) and \(1 \vee x = 1 \oplus x = 1\) for all \(x\in \textbf{P} {{\textbf {\text{\L } }}}_n\). Unfortunately, except for the case \(n = 2\), this is not the only non-diagonal proper subalgebra of the order relation. However, it is minimal among those subalgebras in the following sense.
Lemma 3.9
Let \(\textbf{R}\subseteq \textbf{P} {{\textbf {\text{\L } }}}_n\times \textbf{P} {{\textbf {\text{\L } }}}_n\) be a subalgebra of the order \(\le \), which is not the diagonal of a subalgebra of \(\textbf{P} {{\textbf {\text{\L } }}}_n\), and \(\textbf{S} = \textsf{pr}_1(\textbf{R}) \times \textsf{pr}_2(\textbf{R})\). Then \(\lhd {\mid }_{\textbf{S}} \subseteq \textbf{R} \subseteq {\le }{\mid }_{\textbf{S}}\).
Proof
Since \(\textbf{R}\) is not a diagonal, there is a pair \((x,y)\in \textbf{R}\) with \(x\ne y\), implying \(x < y\). Therefore, \(\tau _y(x,y) = (0,1) \in \textbf{R}\) as well. Now, for any \((x',y') \in \textbf{R}\) we find that
are also members of \(\textbf{R}\), finishing the proof. \(\square \)
Since diagonals of subalgebras are strongly entailed by \(\mathbb {S}(\textbf{P} {{\textbf {\text{\L } }}}_n)\) already, we only need to consider subalgebras in-between (restrictions of) \(\lhd \) and \(\le \). In order to describe these subalgebras, the following ‘closure’ downwards in the first and upwards in the second component will be crucial.
Definition 3.10
Let \(\textbf{S} = \textbf{P} {{\textbf {\text{\L } }}}_k \times \textbf{P} {{\textbf {\text{\L } }}}_{k'}\) be a product of subalgebras of \(\textbf{P} {{\textbf {\text{\L } }}}_n\) (recall Proposition 3.2). Let \((x,y) \in \textbf{S}\) with \(x \le y\). We denote by \(C_{(x,y),\textbf{S}}\) the following subset of \(\textbf{S}\) and \(\le \).
If \(\textbf{S} = \textbf{P} {{\textbf {\text{\L } }}}_n\times \textbf{P} {{\textbf {\text{\L } }}}_n\), we simply use \(C_{(x,y)}\) instead of \(C_{(x,y),\textbf{S}}\).
For example, Figure 1 depicts the subsets \(C_{(\frac{2}{6},\frac{3}{6})}\) and \(C_{(\frac{2}{6},\frac{3}{6}),\textbf{S}}\) for \(\textbf{S} = \textbf{P} {{\textbf {\text{\L } }}}_3\times \textbf{P} {{\textbf {\text{\L } }}}_2\) as subsets of \(\textbf{P} {{\textbf {\text{\L } }}}_6\times \textbf{P} {{\textbf {\text{\L } }}}_6\).
In the next lemma, we show that non-diagonal subalgebras of the order are closed under these subsets in the following sense.
Lemma 3.11
Let \(\textbf{R}\subseteq \textbf{P} {{\textbf {\text{\L } }}}_n\times \textbf{P} {{\textbf {\text{\L } }}}_n\) be a subalgebra of the order \(\le \) which is not the diagonal of a subalgebra of \(\textbf{P} {{\textbf {\text{\L } }}}_n\), and \(\textbf{S} = \textsf{pr}_1(\textbf{R}) \times \textsf{pr}_2(\textbf{R})\). If \((x,y) \in \textbf{R}\), then \(C_{(x,y),\textbf{S}} \subseteq \textbf{R}\) as well.
Proof
By Lemma 3.9 we know that \(\lhd {\mid }_{\textbf{S}} \subseteq \textbf{R}\). Now let \((x,y) \in \textbf{R}\), and say \((x',y')\in \textbf{S}\) satisfies \(x' \le x\) and \(y \le y'\). Then \((x',y) = (x,y) \wedge (x',1)\) is in \(\textbf{R}\) and, thus, \((x',y') = (x',y) \vee (0,y')\) is also in \(\textbf{R}\). \(\square \)
Therefore, clearly every \(\textbf{R}\) as in the above lemma is a union of sets of the form \(C_{(x,y),\textbf{S}}\). However, not all unions of sets of this form necessarily yield subalgebras. In the following, we identify exactly those unions which do give rise to subalgebras of \(\textbf{P} {{\textbf {\text{\L } }}}_n\times \textbf{P} {{\textbf {\text{\L } }}}_n\).
Proposition 3.12
Let \(\textbf{S} = \textbf{P} {{\textbf {\text{\L } }}}_k \times \textbf{P} {{\textbf {\text{\L } }}}_{k'}\) be a product of subalgebras of \(\textbf{P} {{\textbf {\text{\L } }}}_n\).
-
(1)
Let \(\textbf{R} \subseteq \textbf{P} {{\textbf {\text{\L } }}}_n \times \textbf{P} {{\textbf {\text{\L } }}}_n\) be a subalgebra of \(\le \), which is not the diagonal of a subalgebra of \(\textbf{P} {{\textbf {\text{\L } }}}_n\), with \(\textsf{pr}_1(\textbf{R})\times \textsf{pr}_2(\textbf{R}) = \textbf{S}\). Then \(\textbf{R}\) can be expressed as
$$ \textbf{R} = \bigcup _{i = 0}^{k} C_{(\frac{i}{k},y_i),\textbf{S}} $$where \(y_i\) is the minimal element of \(\textbf{P} {{\textbf {\text{\L } }}}_{k'}\) with \((\frac{i}{k}, y_i) \in \textbf{R}\) (in particular, \(y_0 = 0\) and \(y_k = 1\)).
-
(2)
Let \(y_0, \dots , y_k\) be an increasing sequence of elements of \(\textbf{P} {{\textbf {\text{\L } }}}_{k'}\) with \(y_0 = 0, y_k = 1\) and \(\frac{i}{k} \le y_i\) for all \(i = 1,\dots , k-1\). Then
$$ \textbf{R} = \bigcup _{i = 0}^{k} C_{(\frac{i}{k},y_i),\textbf{S}} $$is a subalgebra of \(\textbf{S}\) if and only if the conditions
$$ (\tfrac{i}{k}, y_i) \odot (\tfrac{j}{k}, y_j) \in \textbf{R} \text { and } (\tfrac{i}{k}, y_i) \oplus (\tfrac{j}{k}, y_j) \in \textbf{R} $$hold for all \(i,j \in \{ 1, \dots , k-1 \}\).
Proof
(1): By Lemma 3.11 we have \(\bigcup _{i = 0}^{k} C_{(\frac{i}{k},y_i),\textbf{S}} \subseteq \textbf{R}\). Conversely, if \((\frac{i}{k}, y)\) is in \(\textbf{R}\), then \(y_i \le y\) by minimality of \(y_i\) and therefore \((\frac{i}{k}, y) \in C_{(\frac{i}{k},y_i),\textbf{S}}\).
(2): Clearly these conditions are necessary for \(\textbf{R}\) to be a subalgebra. We show that they are also sufficient. First note that \(\lhd {\mid }_\textbf{S} = C_{(0,0),\textbf{S}} \cup C_{(1,1),\textbf{S}} \subseteq \textbf{R}\), in particular this implies that both constants (0, 0) and (1, 1) are contained in \(\textbf{R}\). Now let (x, y) and \((x',y')\) be two elements of \(\textbf{R}\), say \((x,y) \in C_{(\frac{i}{k}, y_i),\textbf{S}}\) and \((x',y') \in C_{(\frac{j}{k}, y_j),\textbf{S}}\). Furthermore, without loss of generality we assume \(i \le j\).
We first establish the closure under the lattice operations. To show closure under meets, we note that
In the first two cases the meet is obviously still in \(\textbf{R}\). In the third case the two inequalities \(x' \le x \le \frac{i}{k}\) and \(y_i \le y\) imply \((x',y) \in C_{(\frac{i}{k}, y_i),\textbf{S}}\). In the fourth and final case the two inequalities \(x \le x' \le \frac{j}{k}\) and \(y_j \le y'\) imply \((x,y')\in C_{(\frac{j}{k}, y_j),\textbf{S}}\). Closure under joins is established analogously since
Note that in the third case we get \((x',y) \in C_{(\frac{j}{k}, y_j),\textbf{S}}\) and in the fourth case we get \((x,y')\in C_{(\frac{i}{k}, y_i),\textbf{S}}\).
Now let \(*\in \{ \odot , \oplus \}\), and note that \((x,y) \in C_{(\frac{i}{k}, y_i),\textbf{S}}\) and \((x',y') \in C_{(\frac{j}{k}, y_j),\textbf{S}}\) together with monotonicity of \(*\) imply
However, by assumption we have \((\frac{i}{k}*\frac{j}{k}, y_i *y_j) \in \textbf{R}\) say it is contained in \(C_{(\frac{h}{k}, y_h),\textbf{S}}\). Thus
immediately implies that \((x,y) *(x',y')\) is also contained in \(C_{(\frac{h}{k}, y_h),\textbf{S}}\), finishing the proof. \(\square \)
For example, in Figure 2, on the left hand side the union
inside \(\textbf{P} {{\textbf {\text{\L } }}}_6\times \textbf{P} {{\textbf {\text{\L } }}}_6\) is depicted. By Proposition 3.12, we can easily confirm that this is a subalgebra by checking that the ‘corner elements’ \((\frac{1}{6},\frac{2}{6}), (\frac{2}{6},\frac{3}{6})\) and \((\frac{3}{6},\frac{5}{6})\) are closed under the operations \(\odot \) and \(\oplus \). On the right hand side of Figure 2, the union
is depicted. This is not a subalgebra because \((\frac{1}{6},\frac{2}{6}) \oplus (\frac{2}{6},\frac{3}{6}) = (\frac{3}{6}, \frac{5}{6})\) is not contained in this union.
Now that we have a good grasp on the subalgebras of \(\textbf{P} {{\textbf {\text{\L } }}}_n \times \textbf{P} {{\textbf {\text{\L } }}}_n\), we aim to show that, ultimately, only subdirect products \(\textbf{R} \subseteq \textbf{P} {{\textbf {\text{\L } }}}_n \times \textbf{P} {{\textbf {\text{\L } }}}_n\) (meaning \(\textsf{pr}_1(\textbf{R}) = \textsf{pr}_2(\textbf{R}) = \textbf{P} {{\textbf {\text{\L } }}}_n\)) will be relevant for the natural duality. By Lemma 3.9, this is equivalent to saying only the following relations will be relevant to the natural duality.
Definition 3.13
Let \(\mathcal {S}_n \subseteq \mathbb {S}(\textbf{P} {{\textbf {\text{\L } }}}_n\times \textbf{P} {{\textbf {\text{\L } }}}_n)\) be the collection of all subalgebras \(\textbf{R} \subseteq \textbf{P} {{\textbf {\text{\L } }}}_n \times \textbf{P} {{\textbf {\text{\L } }}}_n\) which satisfy \(\lhd \subseteq \textbf{R} \subseteq {\le }\).
It is clear by definition that \(\mathcal {S}_n\) is a bounded sublattice of \(\mathbb {S}(\textbf{P} {{\textbf {\text{\L } }}}_n \times \textbf{P} {{\textbf {\text{\L } }}}_n)\) with lower bound \(\lhd \) and upper bound \(\le \).
In the next two (technical) lemmas, we show that the set of relations \(\mathcal {S}_n\) strongly entails \(\mathbb {S}(\le )\) and \(\mathbb {S}(\textbf{P} {{\textbf {\text{\L } }}}_n)\). The first lemma shows that relations \(\textbf{R} \in \mathbb {S}(\le )\) with \(\textsf{pr}_1(\textbf{R}) \times \textsf{pr}_2(\textbf{R}) \ne \textbf{P} {{\textbf {\text{\L } }}}_n \times \textbf{P} {{\textbf {\text{\L } }}}_n\) are strongly entailed by \(\mathbb {S}(\textbf{P} {{\textbf {\text{\L } }}}_n)\) and \(\mathcal {S}_n\).
Lemma 3.14
Let \(\textbf{R}\subseteq \textbf{P} {{\textbf {\text{\L } }}}_n\times \textbf{P} {{\textbf {\text{\L } }}}_n\) be a subalgebra of the order \(\le \), which is not the diagonal of a subalgebra of \(\textbf{P} {{\textbf {\text{\L } }}}_n\), and let \(\textbf{S} = \textsf{pr}_1(\textbf{R}) \times \textsf{pr}_2(\textbf{R}) = \textbf{P} {{\textbf {\text{\L } }}}_k \times \textbf{P} {{\textbf {\text{\L } }}}_{k'}\) for some divisors \(k, k'\) of n. Then there exists a subalgebra \(\overline{\textbf{R}} \in \mathcal {S}_n\) with \(\textbf{R} = \overline{\textbf{R}} \cap \textbf{S}\).
Proof
By Proposition 3.12(1), we know that \(\textbf{R}\) can be expressed as union
where \(y_i\) is the minimal element of \(\textbf{P} {{\textbf {\text{\L } }}}_{k'}\) with \((\frac{i}{k}, y_i) \in \textbf{R}\). Let \(n = k\cdot \ell \). We define \(\overline{\textbf{R}}\) by
where we stipulate \(\hat{y}_0 = 0\) and
We show that \(\overline{\textbf{R}}\) is a subalgebra of \(\textbf{P} {{\textbf {\text{\L } }}}_n \times \textbf{P} {{\textbf {\text{\L } }}}_n\) using Proposition 3.12(2). That is, for any \(j_1, j_2 \in \{ 1, \dots , n-1 \}\), we want to show that \((\frac{j_1}{n}, \hat{y}_{j_1}) *(\frac{j_2}{n}, \hat{y}_{j_2}) \in \overline{\textbf{R}}\) holds for the \(\textsf{MV}\)-operations \(*\in \{ \odot , \oplus \}\).
Let \(i_1,i_2 \in \{ 1,\dots , k\}\) be the unique elements satisfying
which by definition means \(\hat{y}_{j_1} = y_{i_1}\) and \(\hat{y}_{j_2} = y_{i_2}\). Since \(\textbf{R}\) is a subalgebra, we know that \((\frac{i_1}{k}, y_{i_1}) *(\frac{i_2}{k}, y_{i_2}) \in \textbf{R}\), say it is in \(C_{(\frac{h}{k}, y_h),\textbf{S}}\). Now because \(\frac{j_1}{n} \le \frac{i_1\ell }{n} = \frac{i_1}{k}\) and similarly for \(j_2, i_2\), we have
and furthermore
Because \(\hat{y}_{h\ell } = y_h\), this shows that \((\frac{j_1}{n}, \hat{y}_{j_1}) *(\frac{j_2}{n}, \hat{y}_{j_2}) \in C_{(\frac{h\ell }{n}, \hat{y}_{h\ell })} \subseteq \overline{\textbf{R}}\), finishing the proof. \(\square \)
Our second lemma shows that the collection \(\mathbb {S}(\textbf{P} {{\textbf {\text{\L } }}}_n)\) is strongly entailed by \(\mathcal {S}_n\).
Lemma 3.15
For every \(\textbf{P} {{\textbf {\text{\L } }}}_k \in \mathbb {S}(\textbf{P} {{\textbf {\text{\L } }}}_n)\), there exists a \(\textbf{R} \in \mathcal {S}_n\) such that \(\textbf{R} \cap \Delta _{\textbf{P} {{\textbf {\text{\L } }}}_n} = \Delta _{\textbf{P} {{\textbf {\text{\L } }}}_k}\) (where \(\Delta _{\textbf{A}}\) denotes the diagonal of the corresponding algebra \(\textbf{A}\)).
Proof
Let \(n = k \cdot \ell \) and \(\textbf{P} {{\textbf {\text{\L } }}}_k\) be given as in Proposition 3.2. We define \(\textbf{R}\) by
where we stipulate \(y_0 = 0\) and
By definition it is clear that \(\textbf{R} \cap \Delta _{\textbf{P} {{\textbf {\text{\L } }}}_n} = \Delta _{\textbf{P} {{\textbf {\text{\L } }}}_k}\), so we only have to show that \(\textbf{R}\) is a subalgebra. For this, we again use Proposition3.12(2). Let \(i_1, i_2 \in \{ 1, \dots , n-1 \}\) and let \(j_1, j_2\) be the unique elements of \(\{ 1, \dots , k\}\) with
which means that \(y_{i_1} = \frac{j_1 \ell }{n}\) and \(y_{i_2} = \frac{j_2 \ell }{n}\). Furthermore, let \(\frac{j_1\ell }{n}*\frac{j_2\ell }{n} = \frac{h \ell }{n}\) (note that such an h exists because \(\textbf{P} {{\textbf {\text{\L } }}}_k\) is a subalgebra). Then
implies
which finishes the proof. \(\square \)
With these two lemmas at hand, we are ready to state and easily prove the main theorem of this section.
Theorem 3.16
Let \(n\ge 1\). The discrete relational structure
yields a strong duality for \(\textsf{PMV}_n\).
Proof
By the discussion after Lemma 3.8, we know that the structure given in (3.2), that is \(\langle \{ 0, \tfrac{1}{n},\dots , \tfrac{n-1}{n},1 \}, \mathbb {S}(\textbf{P} {{\textbf {\text{\L } }}}_n) \cup \mathbb {S}(\le ), \mathcal {T}_{\textrm{dis}} \rangle \), yields a strong duality for \(\textsf{PMV}_n\). By Lemma 3.14, we know that every non-diagonal \(\textbf{R} \in \mathbb {S}(\le )\) is an intersection of (and thus strongly entailed by) a product of subalgebras of \(\textbf{P} {{\textbf {\text{\L } }}}_n\) and a relation from \(\mathcal {S}_n\). By Lemma 3.15 and entailment construct (2) from Subsection 2.2, diagonal subalgebras in \(\mathbb {S}(\le )\) and subalgebras in \(\mathbb {S}(\textbf{P} {{\textbf {\text{\L } }}}_n)\) are strongly entailed by \(\mathcal {S}_n\) as well. \(\square \)
In light of Proposition 3.12, it is fairly straightforward to find the lattice \(\mathcal {S}_n\) in a systematic way. Indeed, in Appendix A we provide an easy algorithm to compute this lattice. Also note that, to obtain an optimal duality (see [9, Chapters 8 and 9]), we could simplify the above structure further by only including meet-irreducible elements of \(\mathcal {S}_n\) (this follows from [9, Theorem 9.2.6]). However, since it won’t make a significant difference in this paper, we keep working with the alter ego from Theorem 3.16.
Definition 3.17
For all \(n\ge 1\), let \(\mathcal {X}_n = \mathbb {I}\mathbb {S}_c\mathbb {P}^+(\widetilde{\textbf{P} {{\textbf {\text{\L } }}}}_n)\) be the topological quasi-variety generated by the structure from Theorem 3.16. Furthermore, let \(\textsf{D}_n :\textsf{PMV}_n \rightarrow \mathcal {X}_n\) and \(\textsf{E}_n:\mathcal {X}_n \rightarrow \textsf{PMV}_n\) be the (hom-)functors establishing the corresponding dual equivalence.
Note that these dualities can be seen as many-valued generalizations of Priestley duality, which is recovered in the case where \(n=1\).
In the following, we collect some consequences of Theorem 3.16 which can be immediately derived from the general theory of natural dualities.
Corollary 3.18
The categories \(\textsf{PMV}_n\) and \(\mathcal {X}_n\) have the following properties.
-
(1)
\(\textbf{P} {{\textbf {\text{\L } }}}_n\) is injective in \(\textsf{PMV}_n\) and \(\widetilde{\textbf{P} {{\textbf {\text{\L } }}}}_n\) is injective in \(\mathcal {X}_n\).
-
(2)
The injectives in \(\textsf{PMV}_n\) are exactly the Boolean powers \(\textbf{P} {{\textbf {\text{\L } }}}_n[\textbf{B}]\), where \(\textbf{B}\) is a non-trivial complete Boolean algebra.
-
(3)
\(\textsf{PMV}_n\) has the amalgamation property.
-
(4)
A morphism \(\varphi :\textbf{X}_1 \rightarrow \textbf{X}_2\) in \(\mathcal {X}_n\) is an embedding (a surjection) if and only if \(\textsf{E}_n (\varphi )\) is a surjection (an embedding). A homomorphism \(h :\textbf{A}_1 \rightarrow \textbf{A}_2\) in \(\textsf{PMV}_n\) is an embedding (a surjection) if and only if \(\textsf{D}_n (h)\) is a surjection (an embedding).
-
(5)
The congruence lattice of \(\textbf{A} \in \textsf{PMV}_n\) is dually isomorphic to the lattice of closed substructures of \(\textsf{D}_n(\textbf{A})\).
-
(6)
Coproducts in \(\mathcal {X}_n\) are given by direct union (i.e., the duality is logarithmic).
Proof
The second part of statement (1) follows from the definition of strong duality, the first part follows from [9, Lemma 3.2.10] and the fact that \(\widetilde{\textbf{P} {{\textbf {\text{\L } }}}}_n\) is a total structure. Statement (2) follows from [9, Theorem 5.5.15] because all relations \(\textbf{R} \in \mathcal {S}_n\) avoid binary products. Statement (3) follows from [9, Lemma 5.3.4]. Statement (4) follows from (1) and [9, Lemmas 3.2.6 and 3.2.8]. Statement (5) follows from [9, Theorem 3.2.1]. Lastly, statement (6) follows from [9, Theorem 6.3.3], again because all relations \(\textbf{R} \in \mathcal {S}_n\) avoid binary products. \(\square \)
This corollary already demonstrates how useful these dualities are. In the next section, we investigate it further to derive more results about the varieties \(\textsf{PMV}_n\).
4 Further explorations of the dualities
In this section, we delve deeper into various aspects of the natural dualities established in the previous section. In Subsection 4.1, we give a concrete axiomatization of the category \(\mathcal {X}_2\) dual to the variety \(\textsf{PMV}_2\) generated by the three-element positive \(\textsf{MV}\)-chain. In Subsection 4.2, we explore the relationship between the natural duality for \(\textsf{PMV}_n\) and Priestley duality. Lastly, in Subsection 4.3, we give complete characterizations of algebraically and existentially closed algebras in \(\textsf{PMV}_n\).
4.1 The dual category for the three-element positive MV-chain
Among the finitely-valued Łukasiewicz logics, arguably the most popular is the three-valued logic corresponding to the variety \(\textsf{MV}_2\) generated by the three-element \(\textsf{MV}\)-chain \({{\textbf {\text{\L } }}}_2\). In this section, we focus on the variety \(\textsf{PMV}_2\) generated by the positive three-element \(\textsf{MV}\)-chain \(\textbf{P} {{\textbf {\text{\L } }}}_2\). More specifically, we provide an explicit description of the category \(\mathcal {X}_2\) dual to \(\textsf{PMV}_2\).
Theorem 4.1
A structured Stone space \(\textbf{X} = \langle X, \lhd ^\textbf{X}, \le ^\textbf{X},\mathcal {T}\rangle \) with binary relations \(\lhd ^\textbf{X}\) and \(\le ^\textbf{X}\) closed in \(X^2\) is a member of \(\mathcal {X}_2\) if and only if it satisfies the following axioms.
-
(a)
\(x \lhd ^\textbf{X} y \Rightarrow x \le ^\textbf{X} y\).
-
(b)
\((X,\le ^\textbf{X}, \mathcal {T})\) is a Priestley space, that is, \(\le ^\textbf{X}\) is a partial order and if \(x \not \le ^\textbf{X} y\), then there exists a clopen upset U containing x but not y.
-
(c)
If \(x \ntriangleleft ^\textbf{X} y\) but \(x \le ^\textbf{X} y\), then there exist a clopen upset U and a clopen downset D with the following properties
-
\(x \notin D\) and \(y\notin U\),
-
For all \(z,z' \in X\), if \(z \lhd ^\textbf{X} z'\) then \(z \in D\) or \(z'\in U\).
-
Proof
First we show that every member \(\textbf{X} = \langle X,\lhd ^\textbf{X},\le ^\textbf{X},\mathcal {T} \rangle \) of \(\mathcal {X}_2\) satisfies (a)–(c). The formula (a) is quasi-atomic and holds in \(\textbf{P} {{\textbf {\text{\L } }}}_n\), therefore, by the Preservation Theorem [9, Theorem 1.4.3], it also holds for all members of \(\mathcal {X}_2\).
To see condition (b) that \((X,\le ^\textbf{X}, \mathcal {T})\) is a Priestley space, assume that \(x\not \le \textbf{X} y\). By the Separation Theorem [9, Theorem 1.4.4], there exists a \(\mathcal {X}_2\)-morphism \(\varphi :\textbf{X} \rightarrow \widetilde{\textbf{P} {{\textbf {\text{\L } }}}}_2\) with \(\varphi (x) > \varphi (y)\). If \(\varphi (x) = 1\), choose \(U = \varphi ^{-1}(\{ 1 \})\) and if \(\varphi (x) = \frac{1}{2}\), choose \(U = \varphi ^{-1}{\{\frac{1}{2}\}} \cup \varphi ^{-1}(\{ 1 \})\). In both cases, U is a clopen (because \(\textbf{P} {{\textbf {\text{\L } }}}_2\) carries the discrete topology and \(\varphi \) is continuous) upset (because \(\varphi \) is order-preserving) which contains x but not y.
To see (c), assume \(x \ntriangleleft ^\textbf{X} y\) but \(x\le ^\textbf{X} y\). Then, again by the Separation Theorem, there exists a morphism \(\varphi :\textbf{X} \rightarrow \widetilde{\textbf{P} {{\textbf {\text{\L } }}}}_2\) with \(\varphi (x) \ntriangleleft \varphi (y)\) but \(\varphi (x) \le \varphi (y)\). Since \(\lhd = {\le }{\setminus }\{(\frac{1}{2},\frac{1}{2})\}\), this implies \(\varphi (x) = \varphi (y) = \frac{1}{2}\). The clopen upset \(U = \varphi ^{-1}( \{ 1 \})\) and the clopen downset \(D = \varphi ^{-1}(\{ 0 \})\) satisfy the two subconditions of (c), the first one since \(\varphi (x) = \varphi (y) = \frac{1}{2}\) and the second one since \(z \lhd \textbf{X} z'\) and \(\varphi (z) = \varphi (z') = \frac{1}{2}\) would yield a contradiction \(\varphi (z) \ntriangleleft \varphi (z')\) to \(\varphi \) being a morphism.
For the converse, assuming that \(\textbf{X} = (X,\lhd ^\textbf{X}, \le ^\textbf{X},\mathcal {T})\) satisfies (a)-(c), we want to show that it is a member of \(\mathcal {X}_2\). We apply the Separation Theorem again.
Suppose \(x \not \le ^\textbf{X} y\). Using that \((X,\le ^\textbf{X}, \mathcal {T})\) is a Priestley space, we can find a clopen upset U which contains x but not y. We define a continuous map \(\varphi :X \rightarrow \{ 0, \frac{1}{2}, 1\}\) by \(\varphi (z) = 1\) if \(z \in U\) and \(f(z) = 0\) otherwise. This clearly is order-preserving, and it also preserves \(\lhd \), because \(\lhd \) is a subset of \(\le \) by (a) and, in \(\widetilde{\textbf{P} {{\textbf {\text{\L } }}}}_2\) the relations \(\lhd \) and \(\le \) coincide on the subset \(\{ 0,1 \}\). Clearly this morphism satisfies \(\varphi (x) \not \le \varphi (y)\).
In particular, the above covers the case where \(x \ne y\) and the case where \(x \ntriangleleft ^\textbf{X} y\) and \(x \not \le ^\textbf{X} y\) hold. Now assume \(x \ntriangleleft ^\textbf{X} {y}\) but \(x \le ^\textbf{X} y\). Take a clopen upset U and a clopen downset D as given in (c). Replacing U by the clopen upset \(U':= U{\setminus }D\), the properties of (c) are still satisfied, since \(z \lhd ^\textbf{X} z'\) and \(z\notin D\) imply \(z'\in U\), and \(z'\in D\) would yield the contradiction \(z \in D\), so \(z' \in U'\). Let the continuous map \(\varphi :X \rightarrow \{0,\frac{1}{2}, 1\}\) be defined via
This is a well-defined continuous map since D, \(U'\) and \(X{\setminus }(D\cup C)\) forms a clopen partition of X. Furthermore, since \(x\notin D\) (which implies \(y\notin D\)) and \(y\notin U\) (which implies \(x\notin U\)) implies \(\varphi (x) = \varphi (y) = \frac{1}{2}\) (i.e., \(\varphi (x)\ntriangleleft \varphi (y)\)), it remains to be shown that \(\varphi \) preserves \(\le \) and \(\lhd \). Order-preservation follows immediately from the fact that U is an upset and D is a downset. Now suppose \(z \lhd ^\textbf{X} z'\). Then \(z \in D\), which implies \(\varphi (z) = 0\) holds, or \(z' \in U'\), which implies \(\varphi (z') = 1\) holds. In both cases, \(\varphi (z) \lhd \varphi (z')\) is assured. \(\square \)
In the next subsection, we give a similar but more ‘implicit’ axiomatization of the categories \(\mathcal {X}_n\) for \(n > 2\) as well. Since (as we’ve already seen in the case \(n=2\)) all structures \(\textbf{X}\in \mathcal {X}_n\) have underlying Priestley spaces, we then proceed to explore various functors relating our natural dualities to Priestley duality.
4.2 The relationship to Priestley duality
We continue to denote the functors establishing the duality from Theorem 3.16 by \(\textsf{D}_n :\textsf{PMV}_n \rightarrow \mathcal {X}_n\) and \(\textsf{E}_n :\mathcal {X}_n \rightarrow \textsf{PMV}_n\). In particular, for \(n = 1\) this coincides with Priestley duality between the variety of distributive lattices \(\textsf{DL}= \textsf{PMV}_1\) and the category of Priestley spaces \(\textsf{Priest}= \mathcal {X}_1\). In this case, we simply use \(\textsf{D}:\textsf{DL}\rightarrow \textsf{Priest}\) and \(\textsf{E}:\textsf{Priest}\rightarrow \textsf{DL}\) instead of \(\textsf{D}_1\) and \(\textsf{E}_1\).
In this subsection, we show that there are functors \(\mathfrak {S}:\textsf{PMV}_n \rightarrow \textsf{DL}\) taking the distributive skeleton and \(\mathfrak {P}:\textsf{DL}\rightarrow \textsf{PMV}_n\) taking a Priestley power with \(\mathfrak {S}\) being left-adjoint to \(\mathfrak {P}\). This is similar to the adjunction between the Boolean skeleton functor \(\textsf{MV}_n \rightarrow \textsf{BA}\) and the Boolean power functor \(\textsf{BA}\rightarrow \textsf{MV}_n\) (which exists for any variety generated by a semi-primal lattice extension) from [21, Section 4].
While, in theory, the Separation Theorem [9, Theorem 1.4.3] always gives an ‘implicit’ description of the dual categories, the reader can imagine that for \(n>2\), it gets increasingly complicated to come up with more ‘explicit’ descriptions of the categories \(\mathcal {X}_n\) similar to Theorem 4.1. Therefore, in these cases we content ourselves with the following.
Proposition 4.2
A structured Stone space \(\textbf{X} = \langle X, (\textbf{R}^\textbf{X} \mid \textbf{R} \in \mathcal {S}_n), \mathcal {T}\rangle \) with closed binary relations \(\textbf{R}^\textbf{X}\) is a member of \(\mathcal {X}_n\) if and only if it satisfies the following:
-
(a)
\(x \textbf{R}_1^\textbf{X} y \Rightarrow x \textbf{R}_2^\textbf{X} y\) for all \(\textbf{R}_1 \subseteq \textbf{R}_2\) in \(\mathcal {S}_n\).
-
(b)
\(\langle X, \le ^\textbf{X}, \mathcal {T}\rangle \) is a Priestley space.
-
(c)
For all \(\textbf{R} \in \mathcal {S}_n{\setminus }\{ \le \}\), if \((x,y) \notin \textbf{R}^\textbf{X}\), then there is a structure-preserving continuous map \(\varphi :\textbf{X} \rightarrow \widetilde{\textbf{P} {{\textbf {\text{\L } }}}}_n\) with \((\varphi (x), \varphi (y)) \notin \textbf{R}\).
Proof
Every member \(\textbf{X}\) of \(\mathcal {X}_n\) satisfies the quasi-atomic formulas from (a). Furthermore, both (b) and (c) are immediate consequences of the Separation Theorem. To see that \(\langle X, \le ^\textbf{X}, \mathcal {T} \rangle \) is a Priestley space), assume \(x \not \le ^{\textbf{X}} y\). By the Separation Theorem there is a morphism \(\varphi :\textbf{X} \rightarrow \widetilde{\textbf{P} {{\textbf {\text{\L } }}}}_n\) with \(\varphi (x) \not \le \varphi (y)\). Let \(\varphi (x) = \frac{i}{n}\). Then \(U = \varphi ^{-1}(\{\frac{1}{n}\}) \cup \varphi ^{-1}(\{\frac{i+1}{n}\}) \cup \dots \cup \varphi ^{-1}(\{\frac{n-1}{n}\}) \cup \varphi ^{-1}(\{1\})\) is a clopen upset which contains x but not y. The converse is also a straightforward application of the Separation Theorem. \(\square \)
Therefore, there always is a forgetful functor \(\textsf{U}:\mathcal {X}_n \rightarrow \textsf{Priest}\) sending an object of \(\mathcal {X}_n\) to its underlying Priestley space and a \(\mathcal {X}_n\)-morphism to itself. In the following, we show that the dual of \(\textsf{U}\) is given by the distributive skeleton functor \(\mathfrak {S}:\textsf{PMV}_n \rightarrow \textsf{DL}\). This is similar to the Boolean skeleton functor \(\textsf{MV}_n \rightarrow \textsf{BA}\), which is dual to the corresponding forgetful functor from the category dual to \(\textsf{MV}_n\) to \(\textsf{Stone}\) [21, Subsection 4.2]. The distributive skeleton of a \(\textsf{PMV}_n\) algebra is defined completely analogous to the Boolean skeleton of an \(\textsf{MV}_n\) algebra (see, e.g., [7, Section 1.5].
Definition 4.3
Let \(\textbf{A} \in \textsf{PMV}_n\). The distributive skeleton of \(\textbf{A}\) is the bounded distributive lattice
defined on the carrier set \(\mathfrak {S}(A) = \{ a\in A \mid a \oplus a = a\}\), with the operations \(\wedge , \vee \) and constants 0, 1 inherited from \(\textbf{A}\).
To turn this into a functor \(\mathfrak {S}:\textsf{PMV}_n\rightarrow \textsf{DL}\), for a homomorphism \(h :\textbf{A} \rightarrow \textbf{A}'\) between \(\textsf{PMV}_n\)-algebras, simply let \(\mathfrak {S}h :\mathfrak {S}(\textbf{A}) \rightarrow \mathfrak {S}(\textbf{A}')\) be the homomorphism defined via restriction \(\mathfrak {S}h = h{\mid }_{\mathfrak {S}(\textbf{A})}\).
Theorem 4.4
The functor \(\mathfrak {S}:\textsf{PMV}_n \rightarrow \textsf{DL}\) is dual to the functor \(\textsf{U}:\mathcal {X}_n \rightarrow \textsf{Priest}\), that is, \(\textsf{D}\mathfrak {S}\) is naturally isomorphic to \(\textsf{U}\textsf{D}_n\).
Proof
By definition, natural in the choice of \(\textbf{A} \in \textsf{PMV}_n\), we want to find an order-preserving homeomorphism
where \(\textbf{2}\) denotes the two-element distributive lattice. We claim that
has these desired properties.
To see that \(\Phi _\textbf{A}\) is injective, suppose that \(u \ne u'\) are two distinct homomorphisms \(\textbf{A} \rightarrow \textbf{P} {{\textbf {\text{\L } }}}_n\). Let \(a\in \textbf{A}\) be such that \(u(a) \ne u'(a)\), without loss of generality say \(u(a) < u'(a)\). Then, for \(d = u'(a)\), we have \(u(\tau _d(a)) = \tau _d(u(a)) = 0\) and \(u'(\tau _d(a)) = \tau _d(u'(a)) = 1\). Since \(\tau _d(a) \in \mathfrak {S}(\textbf{A})\) holds, this shows that \(\Phi (u) \ne \Phi (u')\).
Now we show that \(\Phi \) is surjective. Let \(p:\mathfrak {S}(\textbf{A}) \rightarrow \textbf{2}\) be a homomorphism. We construct a homomorphism \(u_p :\textbf{A} \rightarrow \textbf{P} {{\textbf {\text{\L } }}}_n\) with \(\Phi _\textbf{A}(u_p) = p\). Given \(a\in \textbf{A}\), define
Clearly \(u_p\) preserves 0 and 1. Now let \(a_1, a_2 \in \textbf{A}\), let \(u_p(a_1) = d_1\) and \(u_p(a_2) = d_2\). We want to show that, for \(*\in \{ \wedge , \vee , \odot , \oplus \}\), \(u_p(a_1 *a_2) = d_1 *d_2\). In other words, we want to show that \(p(\tau _{d_1 *d_2}(a_1 *a_2)) = 1\) and \(p(\tau _{d'}(a_1 *a_2)) = 0\) for all \(d' > d_1 *d_2\). Since \(*\) is order-preserving we know that \(\textbf{P} {{\textbf {\text{\L } }}}_n\) satisfies
Since this can be expressed as an equation, it also holds in \(\textbf{A}\). Therefore, we get
Now let \(d' > d_1 *d_2\). Then, since \(d_1 *d_2 \ne 1\), we can choose minimal \(d_1' > d_1\) and \(d_2' \ge d_2\) with \(d_1' *d_2' \ge d'\). By minimality, \(\textbf{P} {{\textbf {\text{\L } }}}_n\) satisfies the equation corresponding to
which is therefore also satisfied in \(\textbf{A}\). But now, if we assume that \(p(\tau _{d'}(a_1*a_2)) = 1\), then
implies \(p(\tau _{d'_1}(a_1)) = 1\), which is a contradiction to \(u_p(a_1) = d_1\). Therefore, \(u_p\) is a homomorphism. The restriction of \(u_p\) to \(\mathfrak {S}(\textbf{A})\) is equal to p because \(a\in \mathfrak {S}(\textbf{A})\) is equivalent to \(\tau _d(a) = a\) for all \(d\in \textbf{P} {{\textbf {\text{\L } }}}_n{\setminus }\{ 0 \}\).
Thus we showed that \(\Phi _\textbf{A}\) is bijective. It is also continuous, and therefore a homeomorphism, since a subbasis of the topology on \(\textsf{D}_1\mathfrak {S}(\textbf{A})\) is given by the sets of the form \([a:e] = \{ p :\mathfrak {S}(\textbf{A}) \rightarrow \textbf{2} \mid p(a) = e\}\) where a ranges over \(\mathfrak {S}(\textbf{A})\) and e ranges over \(\textbf{2}\). The preimage \(\Phi ^{-1}([a:e])\) is exactly the corresponding subbase element \([a:e] = \{ h :\textbf{A} \rightarrow \textbf{P} {{\textbf {\text{\L } }}}_n \mid h(a) = e \}\) of the topology on \(\textsf{U}\textsf{D}_n(\textbf{A})\). The fact that \(\Phi _\textbf{A}\) is order-preserving follows directly from its definition, so it only remains to show that \(\Phi \) defines a natural transformation \(\textsf{U}\textsf{D}_n \Rightarrow \textsf{D}_1 \mathfrak {S}\). Let \(h:\textbf{A} \rightarrow \textbf{A}'\) be a homomorphism. We need to show that the square
commutes. By definition, for a homomorphism \(u :\textbf{A}' \rightarrow \textbf{P} {{\textbf {\text{\L } }}}_n\) we have
and
which makes it easy to see that these two coincide, finishing the proof. \(\square \)
The Boolean skeleton functor \(\textsf{MV}_n \rightarrow \textsf{BA}\) has a right-adjoint [21, Subsection 4.3], which takes a Boolean algebra \(\textbf{B}\) to the Boolean power \({{\textbf {\text{\L } }}}_n [\textbf{B}]\) (see, e.g., [4, 5] for information about Boolean powers). In the following we show that, similarly, the distributive skeleton functor has a right-adjoint, which takes the Priestley power defined as follows.
Definition 4.5
Let \(\textbf{L} \in \textsf{DL}\) be a distributive lattice and let \(\textbf{M}\) be a finite ordered algebra. The Priestley power, \(\textbf{M}[\textbf{L}]\), is given by the collection
of continuous order-preserving maps from the dual of \(\textbf{L}\) to the discrete Priestley space \((M, \le , \mathcal {T}_\textrm{dis})\).
A more constructive definition of Priestley powers is given and shown to be equivalent to the above definition in [22] (where they are called distributive extensions). We also emphasize that our notion of Priestley power differs from the one established in [19].
Similarly to the Boolean power (but with the constraint that all operations of \(\textbf{M}\) need to be order-preserving), we get the following.
Lemma 4.6
Let \(\textbf{M}\) be a finite ordered algebra, all of whose operations are order-preserving. Then, for every distributive lattice \(\textbf{L} \in \textsf{DL}\), the Priestley power \(\textbf{M}[\textbf{L}]\) with component-wise operations is a subalgebra of \(\textbf{M}^{\textsf{D}(\textbf{L})}\).
Proof
Let f be an n-ary operation of \(\textbf{M}\) and let \(\alpha _1, \dots , \alpha _n \in \textbf{M}[\textbf{L}]\). We need to show that \(\alpha :\textsf{D}(\textbf{L}) \rightarrow M\) defined by \(\alpha (x) = f(\alpha _1(x),\dots , \alpha _n(x))\) is continuous and order-preserving. Order-preservation is easy, since if \(x \le y\) we know that \(\alpha _i(x) \le \alpha _i(y)\) for all i and since f is order-preserving we have
To see that \(\alpha \) is continuous, we show that \(\alpha ^{-1}(\{ m \})\) is clopen for every \(m \in M\). Let \(N \subseteq M^n\) be the finite set of all tuples \((m_1,\dots , m_n)\) with \(f(m_1,\dots , m_n) = m\). Then we have
which is clopen because N is finite and all \(\alpha _i\) are continuous. \(\square \)
Therefore, it is easily seen that the following Priestly power functor \(\mathfrak {P}:\textsf{DL}\rightarrow \textsf{PMV}_n\) is well-defined. For a distributive lattice \(\textbf{L} \in \textsf{DL}\) let \(\mathfrak {P}(\textbf{L}) = \textbf{P} {{\textbf {\text{\L } }}}_n[\textbf{L}]\) be the Priestley power, and for a homomorphism \(h:\textbf{L}_1 \rightarrow \textbf{L}_2\) let \(\mathfrak {P}h:\mathfrak {P}(\textbf{L}_1) \rightarrow \mathfrak {P}(\textbf{L}_2)\) be defined by \(\alpha \mapsto \alpha \circ \textsf{D} h\). We now show by duality that this functor is right-adjoint to the distributive skeleton functor.
Theorem 4.7
The Priestley power functor \(\mathfrak {P}:\textsf{DL}\rightarrow \textsf{PMV}_n\) is right-adjoint to the distributive skeleton functor \(\mathfrak {S}:\textsf{PMV}_n \rightarrow \textsf{DL}\).
Proof
Our proof strategy consists of the following two steps. We first define a functor \(\textsf{P}:\textsf{Priest}\rightarrow \mathcal {X}_n\) and show that it is left-adjoint to the forgetful functor \(\textsf{U}_n\). Then we show that \(\mathfrak {P}\) is the dual of \(\textsf{P}\). By Theorem 4.4 and the uniqueness of an adjoint up to natural isomorphism, the theorem follows.
Let \(\textsf{P}:\textsf{Priest}\rightarrow \mathcal {X}_n\) be defined as follows. For a Priestley space \(\langle X, \le \rangle \), define \(\textsf{P}(X,\le )\) to be the structured topological space \(\langle X, \le , (\textbf{R}^\textbf{X} = \emptyset \mid \textbf{R}\in \mathcal {S}_n{\setminus }\{ \le \}) \rangle \), which is a well-defined member of \(\mathcal {X}_n\) by Proposition 4.2. Furthermore, define \(\textsf{P}\varphi = \varphi \) on morphisms. It is easy to see that \(\textsf{P}\) is left-adjoint to \(\textsf{U}\), since for every Priestley space \(\langle X, \le \rangle \) and structure \(\textbf{Y} \in \mathcal {X}_n\) because, by definition of \(\textsf{P}\), morphisms in \(\mathcal {X}_n(\textsf{P}(X,\le ), \textbf{Y})\) clearly coincide with continuous order-preserving maps \(X \rightarrow Y\), that is, morphisms in \(\textsf{Priest}(\langle X, \le \rangle , \textsf{U}(\textsf{Y}))\).
We now show that \(\textsf{P}\) is dual to \(\mathfrak {P}\), more specifically, we show that there is a natural isomorphism \(\textsf{E}_n\textsf{P} \cong \mathfrak {P}\textsf{E}\). For this, we simply note that, for a Priestley space \(\langle X,\le \rangle \), we have the following natural isomorphisms
where we used \(\textsf{P} \dashv \textsf{U}\) established above and the definition of the Priestley power \(\mathfrak {P}(\textbf{L}) = \textsf{Priest}(\textsf{D}(\textbf{L}), \textsf{U}(\widetilde{\textbf{P} {{\textbf {\text{\L } }}}}_n))\). This finishes the proof. \(\square \)
One simple consequence of (the proof of) Theorem4.7 is the following.
Corollary 4.8
Every algebra \(\textbf{A} \in \textsf{PMV}_n\) is a subalgebra of a Priestley power. More specifically, there is an embedding \(\textbf{A} \hookrightarrow \mathfrak {P}\mathfrak {S}(\textbf{A})\).
Proof
Let \(\textsf{P}\) be the dual of \(\mathfrak {P}\) as in the proof of Theorem 4.7. It is easy to see that the counit of the adjunction \(\textsf{P} \dashv \textsf{U}\) is the identity map \(id_x\) as a morphism \(\textsf{P}\textsf{U}(\textbf{X}) \rightarrow \textbf{X}\) on every component. Therefore, it is a component-wise epimorphism in \(\mathcal {X}_n\). Dually, this implies that the unit of the adjunction \(\mathfrak {S}\dashv \mathfrak {P}\) is a component-wise monomorphism, and therefore yields an embedding \(\textbf{A} \hookrightarrow \mathfrak {P}\mathfrak {S}(\textbf{A})\) for every \(\textsf{PMV}_n\)-algebra \(\textbf{A} \in \textsf{PMV}_n\) as desired. \(\square \)
In the last subsection, we describe the algebraically and existentially closed members of \(\textsf{PMV}_n\) via their duals. For this, Boolean powers (rather than Priestley powers) play an essential role. However, since Boolean powers arise as special cases of Priestley powers, the results of this subsection will prove useful towards this end.
4.3 Algebraically and existentially closed algebras
A standard application of natural dualities is the classification of algebraically closed and existentially closed algebras via their duals (see, e.g., [9, Sections 5.3 and 5.4]). In this subsection, we give full classifications of the algebraically closed and existentially closed members of \(\textsf{PMV}_n\) via Boolean powers. Note that, for a complemented bounded distributive lattice \(\textbf{B}\), the Priestley power \(\textbf{P} {{\textbf {\text{\L } }}}_n[\textbf{B}]\) from Definition 4.5 coincides with the usual Boolean power \(\textbf{P} {{\textbf {\text{\L } }}}_n[\textbf{B}]\). Since the structure \(\widetilde{\textbf{P} {{\textbf {\text{\L } }}}}_n\) is total, we can use the AC–EC Theorem [9, Theorem 5.3.5.] to characterize algebraically and existentially closed members of \(\textsf{PMV}_n\).
Before we state this theorem, we recall that \(\textbf{X} \in \mathcal {X}_n\) has the dual finite homomorphism property \((\text {FHP})^*\) if, for all finite \(\textbf{Y}, \textbf{Z} \in \mathcal {X}_n\) and surjective morphisms \(\varphi :\textbf{X} \rightarrow \textbf{Z}\), \(\psi :\textbf{Y} \rightarrow \textbf{Z}\), there exists a morphism \(\lambda :\textbf{X} \rightarrow \textbf{Y}\) such that \(\varphi = \psi \circ \lambda \).
The dual finite embedding property \((\text {FEP})^*\) is similar, the only difference being that \(\lambda \) is also required to be surjective.
Theorem 4.9
[9]. Let \(\textbf{A} \in \textsf{PMV}_n\).
-
(1)
\(\textbf{A}\) is algebraically closed if and only if \(\textsf{D}_n(\textbf{A})\) has the dual finite homomorphism property \((\text {FHP})^*\).
-
(2)
\(\textbf{A}\) is existentially closed if and only if \(\textsf{D}_n(\textbf{A})\) has the finite embedding property \((\text {FEP})^*\).
We now show that algebraically and existentially closed members of \(\textsf{PMV}_n\) stem from Boolean algebras in the following sense.
Theorem 4.10
Let \(\textbf{A} \in \textsf{PMV}_n\).
-
(1)
\(\textbf{A}\) is algebraically closed if and only if \(\textbf{A}\) is isomorphic to a Boolean power \(\textbf{P} {{\textbf {\text{\L } }}}_n[\textbf{B}]\), where \(\textbf{B} \in \textsf{BA}\) is an arbitrary Boolean algebra.
-
(2)
\(\textbf{A}\) is existentially closed if and only if \(\textbf{A}\) is isomorphic to a Boolean power \(\textbf{P} {{\textbf {\text{\L } }}}_n[\textbf{B}]\), where \(\textbf{B} \in \textsf{BA}\) is an atomless Boolean algebra.
Proof
By (the proof of) Theorem 4.7, we know that the duals of Boolean powers \(\textbf{P} {{\textbf {\text{\L } }}}_n[\textbf{B}]\) in \(\mathcal {X}_n\) are exactly the structures isomorphic to some \(\textbf{X} \in \mathcal {X}_n\) where \(\le ^{\textbf{X}}\) the discrete order and \(\textbf{R}^\textbf{X}\) is empty for all other \(\textbf{R}\in \mathcal {S}_n\). We first show by contrapositive that if \(\textbf{X}\) has the finite homomorphism property, then it needs to be of this form.
Let \(\textbf{X} \in \mathcal {X}_n\) be not of the form described above. If \(\le \) is not discrete, there are distinct \(x, y\in \textbf{X}\) with \(x < y\). Let U be an upset of X containing y but not x. Define \(\textbf{Z} \in \mathcal {X}_n\) to consist of two points \(\{ a,b \}\) with order \(a < b\) (and all other relations empty), and let \(\textbf{Y}\) consist of two points \(\{ a', b' \}\) with the discrete order (and all other relations empty). Let \(\varphi :\textbf{X} \rightarrow \textbf{Z}\) be the morphism sending U to b and \(X{\setminus }U\) to a. Let \(\psi :\textbf{Y} \rightarrow \textbf{Z}\) be the morphism sending \(a'\) to a and \(b'\) to b. Now if there was a morphism \(\lambda \) witnessing \((\text {FHP})^*\), it would have to satisfy \(\lambda (x) = a'\) and \(\lambda (y) = b'\). However, this is impossible since this would mean \(x\le y\) and \(\lambda (x) \not \le \lambda (y)\), contradicting that \(\lambda \) needs to be order-preserving.
Now assume that \(\textbf{X}\) has the discrete order-relation and there is some other relation \(\textbf{R}^\textbf{X}\) which is non-empty. Choose \(\textbf{R}\) minimal in \(\mathcal {S}_n\) such that there is some \(x\in \textbf{X}\) with \(x\textbf{R}^\textbf{X}x\). Define \(\textbf{Z} \in \mathcal {X}_n\) to consist of one point \(\{ a \}\) with \(a\textbf{R}^\textbf{X}a\) and let \(\textbf{Y}\) consists of one point \(\{ a' \}\) with \(a' \le ^\textbf{Y} a'\) and all other \(\textbf{R}^\textbf{Y}\) empty. Let \(\varphi :\textbf{X} \rightarrow \textbf{Z}\) and \(\psi :\textbf{Y} \rightarrow \textbf{Z}\) be the unique morphisms. The unique map \(\lambda :X \rightarrow Z\) is not a morphism because otherwise \(x \textbf{R}^\textbf{X} x\) would imply \(a'\textbf{R} a'\). Therefore \(\textbf{X}\) does not satisfy \((\text {FHP})^*\).
Thus we showed that if \(\textbf{A}\) is algebraically closed, then it is isomorphic to some Boolean power \(\textbf{P} {{\textbf {\text{\L } }}}_n[\textbf{B}]\). For the converse of (1), one has to show that every \(\textbf{X} \in \mathcal {X}_n\) with discrete order and all other relations empty has the finite homomorphism property. For (2), one has to show such an \(\textbf{X}\) has the finite embedding property if and only if \(\le \) has no isolated points. However, this is easy, since both of these can be proven completely analogous to [9, Theorem 5.4.1]. \(\square \)
In particular, for \(n = 1\) we recover the well-known description of algebraically closed and existentially closed distributive lattices [27] as complemented distributive lattices and atomless complemented distributive lattices.
5 Conclusion
We developed a logarithmic optimal natural duality for the variety \(\textsf{PMV}_n\) of positive \(\textsf{MV}_n\)-algebras, generated by \(\textbf{P} {{\textbf {\text{\L } }}}_n\), the negation-free reduct of the finite \(\textsf{MV}\)-chain \({{\textbf {\text{\L } }}}_n\). We explored the relationship between this duality and Priestley duality, showing that there is an adjunction between \(\textsf{DL}\) and \(\textsf{PMV}_n\) given by the distributive skeleton functor \(\mathfrak {S}:\textsf{PMV}_n \rightarrow \textsf{DL}\) and the Priestley power functor \(\mathfrak {P}:\textsf{DL}\rightarrow \textsf{PMV}_n\). Specializing this relationship to Boolean powers, we gave a full characterization of algebraically and existentially closed members of \(\textsf{PMV}_n\). In the following, a few open questions, remarks and ideas for further research are collected.
-
1.
As noted in Remark 3.4, the results of Subsection 3.2 until Lemma 3.9, as well as Lemma 3.5 and Corollary 3.6 from Subsection 3.1 hold not only for \(\textbf{P} {{\textbf {\text{\L } }}}_n\), but for every lattice-based algebra \(\textbf{D}\) in which \(\tau _d\) is term-definable for every \(d\in \textbf{D}\). Furthermore, the existence of these \(\tau _d\) together with a ‘weak form of negation’ is equivalent to semi-primality of a lattice-based algebra [21, Proposition 2.8]. Is there a sensible definition of ‘lattice-semi-primal’ algebras (similar to lattice-primal algebras), such that the results of this paper be seen as a specific instance of a more general result about natural dualities for such lattice-semi-primal algebras?
-
2.
In Corollary 4.8, we showed that every \(\textsf{PMV}_n\)-algebra can be embedded into the Priestley power of its distributive skeleton, similarly to how every \(\textsf{MV}_n\)-algebra can be embedded into the Boolean power of its Boolean skeleton. Based on this, a category equivalent to \(\textsf{MV}_n\) was described in [10]. This equivalence was explained from the point of view of natural dualities in [25]. Is there a similar categorical equivalence for \(\textsf{PMV}_n\)? To deal with this question, the more constructive description of Priestley powers from [22] could prove useful.
-
3.
Besides natural dualities, there have been other duality-theoretical approaches to \(\textsf{MV}\)-algebras and other lattice-ordered algebras in the literature (see, e.g., [8, 14, 23]). It would be interesting to work out analogous results for \(\textsf{PMV}\)-algebras, and to analyze the corresponding relationships to this paper. Similarly to [11, 15], sheaf representations of \(\textsf{PMV}\)-algebras could also be established.
-
4.
Lastly, we mention that the logical aspects of \(\textsf{PMV}_n\)-algebras were only hinted at in this paper. In future work, we plan to explore these aspects further. In particular, we aim to investigate modal extensions of \(\textsf{PMV}_n\)-algebras to deal with an analogue of Dunn’s positive modal logic [12] in the setting of modal finitely-valued Łukasiewicz logic [17].
Data availability
Data sharing not applicable to this article as data sets were neither generated nor analyzed.
References
Abbadini, M., Jipsen, P., Kroupa, T., Vannucci, S.: A finite axiomatization of positive MV-algebras. Algebra Univers. 83, 1134–1164 (2022)
Boicescu, V., Filipoiu, A., Georgescu, G., Rudeanu, S.: Łukasiewicz–Moisil Algebras. Annals of Discrete Mathematics, vol. 49. North-Holland, Amsterdam (1991)
Bou, F., Esteva, F., Godo, L., Rodríguez, R.O.: On the minimum many-valued modal logic over a finite residuated lattice. J. Log. Comput. 21, 739–790 (2011)
Burris, S.: Boolean powers. Algebra Univers. 5, 341–360 (1975)
Burris, S., Sankappanavar, H.P.: A Course in Universal Algebra. Graduate Texts in Mathematics, vol. 78. Springer, New York (1981)
Chang, C.C.: Algebraic analysis of many valued logics. Trans. Am. Math. Soc. 88, 467–490 (1958)
Cignoli, R.L.O., D’Ottaviano, I.M.L., Mundici, D.: Algebraic Foundations of Many-Valued Reasoning. Trends in Logic, vol. 7. Springer, Dordrecht (2000)
Cignoli, R.L.O., Marra, V.: Stone duality for real-valued multisets. Forum Math. 24, 1317–1331 (2012)
Clark, D.M., Davey, B.A.: Natural Dualities for the Working Algebraist. Cambridge Studies in Advanced Mathematics, vol. 57. Cambridge University Press, Cambridge (1998)
Di Nola, A., Lettieri, A.: One chain generated varieties of MV-algebras. J. Algebra 225, 667–697 (2000)
Dubuc, E.J., Poveda, Y.A.: Representation theory of MV-algebras. Ann. Pure Appl. Logic 161, 1024–1046 (2010)
Dunn, J.M.: Positive modal logic. Stud. Log. 55, 301–317 (1995)
Foster, A.L., Pixley, A.F.: Semi-categorical algebras. I. Semi-primal algebras. Math. Z. 83, 147–169 (1964)
Fussner, W., Gehrke, M., van Gool, S.J., Marra, V.: Priestley duality for MV-algebras and beyond. Forum Math. 33, 899–921 (2021)
Gehrke, M., van Gool, S.J., Marra, V.: Sheaf representations of MV-algebras and lattice-ordered abelian groups via duality. J. Algebra 417, 290–332 (2014)
Grigolia, R.: Algebraic Analysis of Łukasiewicz–Tarski’s n-Valued Logical Systems. In: Wójcicki, R., Malinowski, G. (eds.) Selected Papers on Łukasiewicz Sentential Calculi, pp. 81–92. Ossolineum, Wrocław (1977)
Hansoul, G., Teheux, B.: Extending Łukasiewicz logics with a modality: algebraic approach to relational semantics. Stud. Log. 101, 505–545 (2013)
Iorgulescu, A.: Connections between MVn algebras and n-valued Łukasiewicz–Moisil algebras. Part I. Discrete Math. 181, 155–177 (1998)
Jipsen, P.: Generalizations of Boolean products for lattice-ordered algebras. Ann. Pure Appl. Log. 161, 228–234 (2009)
Jónsson, B.: Algebras whose congruence lattices are distributive. Math. Scand. 21, 110–121 (1967)
Kurz, A., Poiger, W., Teheux, B.: New perspectives on semi-primal varieties. J. Pure Appl. Algebra 228, 107525 (2024)
Lenkehegyi, A.: A direct definition of distributive extensions of partially ordered algebras. Acta Math. Hungar. 47, 157–160 (1986)
Martínez, N.G., Priestley, H.A.: On Priestley spaces of lattice-ordered algebraic structures. Order 15, 297–323 (1998)
Mundici, D.: Advanced Łukasiewicz Calculus and MV-Algebras. Trends in Logic, vol. 35. Springer, Dordrecht (2011)
Niederkorn, P.: Natural dualities for varieties of MV-algebras, I. J. Math. Anal. Appl. 255, 58–73 (2001)
Ostermann, P.: Many-valued modal propositional calculi. Math. Log. Q. 34, 343–354 (1988)
Schmid, J.: Algebraically and existentially closed distributive lattices. Math. Log. Q. 25, 525–530 (1979)
Acknowledgements
The author is supported by the Luxembourg National Research Fund under the project PRIDE17/12246620/GPS.
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by Presented by M. Haviar.
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
An algorithm to find the dualizing structure
An algorithm to find the dualizing structure
Making use of Proposition 3.12, here we provide an algorithm to find the lattice \(\mathcal {S}_n\) from Definition 3.13, in order to systematically determine the alter ego from Theorem 3.16.
By Proposition 3.12, the subalgebras \(\lhd \subseteq \textbf{R} \subseteq {\le }\) are certain ‘unions of rectangles’ of the form
where \(y_0 \le \dots \le y_n\) is an increasing sequence in \(\textbf{P} {{\textbf {\text{\L } }}}_n\) with \(\frac{i}{n} \le y_i\). We will identify this union with the sequence \(y_1, \dots , y_{n-1}\) (note that \(y_0 = 0\) and \(y_n = 1\) holds for every subalgebra, so we can omit these). For example, the sequence where all \(y_i = 1\) corresponds to \(\lhd \) and the sequence \(y_i = \frac{i}{n}\) corresponds to \(\le \). However, not every such sequence corresponds to a subalgebra. By Proposition 3.12, the sequences which correspond to subalgebras, which we call valid sequences, are the ones which satisfy
for all \(j,j' \in \{ 1,\dots , n-1\}\). In fact, similar to the proof of Lemma 3.14, it can be shown that it is sufficient to check this condition only for the ‘corner elements’, that is, at indices i which satisfy \(y_i < y_{i+1}\) (with \(y_n = 1\)).
Thus, the set \(\mathcal {S}_n\) is in bijective correspondence with the set of valid sequences. Furthermore, the union associated to \(y_1,\dots , y_{n-1}\) is contained in the union associated to \(y_1',\dots ,y_{n-1}'\) if and only if \(y_i' \le y_i\) holds for \(i = 1,\dots , n-1\). Thus we can also retrieve the lattice structure of \(\mathcal {S}_n\). Altogether, we proved that the following algorithm yields the lattice \(\mathcal {S}_n\).
Step 1. Generate the set Y of all sequences \([y_1,\dots ,y_n]\) of elements of \(\textbf{P} {{\textbf {\text{\L } }}}_n\) with \(y_1 \le , \dots , \le y_{n-1}\) and \(\frac{i}{n} \le y_i\) for all \(i = 1,\dots , n-1\).
Step 2. Start with \(V = \emptyset \) and do the following for every sequence \([y_1,\dots , y_{n-1}] \in Y\). Let \(J \subseteq \{ 1,\dots , n-1\}\) be the collection of all indices i with \(y_i < y_{i+1}\) (where \(y_n:= 1\)). Check whether
holds for all \(j,j' \in J\). Add \([y_1,\dots , y_{n-1}]\) to V if and only if this holds.
Step 3. Order the set V obtained after completing Step 2 by
This results in \(V \cong \mathcal {S}_n\) (note that the order on V is simply the component-wise converse order \(\ge \)).
As an example, we compute the set \(\mathcal {S}_4\) using the above algorithm.
Step 1. The set Y consists of the following 14 sequences:
Step 2. The set V of valid sequences consists of the following 7 sequences:
The other sequences are not valid for the following reasons.
-
The sequences \([\tfrac{3}{4}, \tfrac{3}{4}, \tfrac{3}{4}]\) and \([\tfrac{2}{4}, \tfrac{3}{4}, \tfrac{3}{4}]\) are not valid because
$$ (\tfrac{3}{4}, \tfrac{3}{4}) \odot (\tfrac{3}{4}, \tfrac{3}{4}) = (\tfrac{2}{4}, \tfrac{2}{4}) \notin C_{(\tfrac{2}{4},\tfrac{2}{4})}. $$ -
The sequence \([\frac{2}{4},\frac{2}{4},\frac{3}{4}]\) is not valid because
$$ (\tfrac{2}{4}, \tfrac{2}{4}) \odot (\tfrac{3}{4}, \tfrac{3}{4}) = (\tfrac{1}{4}, \tfrac{1}{4}) \notin C_{(\tfrac{1}{4},\tfrac{2}{4})}. $$ -
The sequences \([\tfrac{1}{4},1,1]\), \([\tfrac{1}{4},\tfrac{3}{4},1]\) and \([\tfrac{1}{4}, \tfrac{3}{4}, \tfrac{3}{4}]\) are not valid because
$$ (\tfrac{1}{4}, \tfrac{1}{4}) \oplus (\tfrac{1}{4}, \tfrac{1}{4}) = (\tfrac{2}{4}, \tfrac{2}{4}) \notin C_{(\tfrac{2}{4},\tfrac{3}{4})}. $$ -
The sequence \([\tfrac{2}{4},\tfrac{2}{4},1]\) is not valid because
$$ (\tfrac{1}{4}, \tfrac{1}{4}) \oplus (\tfrac{2}{4}, \tfrac{2}{4}) = (\tfrac{3}{4}, \tfrac{3}{4}) \notin C_{(\tfrac{3}{4},1)}. $$
Step 3. The lattice \(\mathcal {S}_4\) looks as follows:
To obtain an optimal strong duality for \(\textsf{PMV}_4\), we only need to consider the meet-irreducible elements of this lattice, i.e., we remove the relation corresponding to the sequence \([\tfrac{3}{4},1,1]\).
Rights and permissions
Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
About this article
Cite this article
Poiger, W. Natural dualities for varieties generated by finite positive MV-chains. Algebra Univers. 85, 37 (2024). https://doi.org/10.1007/s00012-024-00868-2
Received:
Accepted:
Published:
DOI: https://doi.org/10.1007/s00012-024-00868-2