Natural dualities for varieties generated by finite positive MV-chains

Wolfgang Poiger University of Luxembourg
6 Avenue de la Fonte
L-4364 Esch-sur-Alzette
Luxembourg wolfgang.poiger@uni.lu

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 equivalence 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.

Key words and phrases:

Positive MV-algebras, Natural dualities, Finite-valued Łukasiewicz logics, Priestley duality, Boolean power

1991 Mathematics Subject Classification:

08C20, 06D35, 06D50

1. Introduction

Just like distributive lattices are the negation-free subreducts of Boolean algebras, positive $\mathsf{MV}$ -algebras (recently introduced in [1]), are the negation-free subreducts of $\mathsf{MV}$ -algebras. While the variety $\mathsf{MV}$ of $\mathsf{MV}$ -algebras provides algebraic semantics for Łukasiewicz infinite-valued logic (see, e.g., [7, Chapter 4]), its subvarieties $\mathsf{MV}_{n}=\mathbb{H}\mathbb{S}\mathbb{P}(\text{\bf\L}_{n})$ , generated by finite $\mathsf{MV}$ -chains $\text{\bf\L}_{n}$ , provide algebraic semantics for Łukasiewicz finitely-valued logics (the subvarieties $\mathsf{MV}_{n}$ were first studied in [12]). In this paper, we study the varieties $\mathsf{PMV}_{n}=\mathbb{H}\mathbb{S}\mathbb{P}(\mathbf{P\text{\bf\L}}_{n})$ generated by finite positive $\mathsf{MV}$ -chains $\mathbf{P\text{\bf\L}}_{n}$ (that is, negation-free reducts of $\text{\bf\L}_{n}$ ). Our main tool for this study is the theory of natural dualities.

In its simplest form, natural duality theory [8] provides a general framework to obtain a dual equivalence between a quasi-variety $\mathcal{A}=\mathbb{I}\mathbb{S}\mathbb{P}(\mathbf{M})$ generated by a finite algebra $\mathbf{M}$ and a category of structured Stone spaces $\mathcal{X}=\mathbb{I}\mathbb{S}_{c}\mathbb{P}^{+}(\utilde{\mathbf{M}})$ generated by a discrete structure $\utilde{\mathbf{M}}$ based on the same set as $\mathbf{M}$ (and therefore called an alter ego of $\mathbf{M}$ ). Examples of natural dualities are Stone duality, which arises if $\mathbf{M}$ is the two-element Boolean algebra and its alter ego $\utilde{\mathbf{M}}$ is the two-element discrete space, and Priestley duality, which arises if $\mathbf{M}$ is the two-element distributive lattice and its alter-ego $\utilde{\mathbf{M}}$ is the two-element discrete space with order $0\leq 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 $\mathsf{MV}_{n}$ , natural dualities were developed and studied in [20]. Since finite $\mathsf{MV}$ -chains are semi-primal, it is easy to come up with simple alter-egos $\utilde{\text{\bf\L}}_{n}$ . Indeed, by [8, Theorem 3.3.14] the only structure relevant for this duality is given by the collection of subalgebras $\mathbb{S}(\text{\bf\L}_{n})$ . One reason why this is sufficient is that every subalgebra of $\text{\bf\L}_{n}\times\text{\bf\L}_{n}$ is a direct product of subalgebras. This is not true anymore in the case of $\mathbf{P\text{\bf\L}}_{n}$ (for example, the order relation $\leq$ itself is a subalgebra of $\mathbf{P\text{\bf\L}}_{n}\times\mathbf{P\text{\bf\L}}_{n}$ ). We show that, instead, a simple alter-ego of $\mathbf{P\text{\bf\L}}_{n}$ can be obtained from a certain collection of subalgebras of the order $\leq$ 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 $\mathsf{PMV}_{n}$ . For example, we completely characterize the injective, algebraically closed and existentially closed members of $\mathsf{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 $\mathsf{DL}$ (the variety of distributive lattices) and $\mathsf{PMV}_{n}$ , similar to the adjunction [17, Section 4] between $\mathsf{BA}$ (the variety of Boolean algebras) and $\mathsf{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 $\mathsf{PMV}_{n}$ as an analogue of Dunn’s positive modal logic [10] in the setting of modal finitely-valued Łukasiewicz logic [13].

The paper is structured as follows. In Section 2, we recall the most important background information on $\mathsf{MV}$ - and $\mathsf{MV}_{n}$ -algebras (Subsection 2.1) and on natural dualities (Subsection 2.2). In Section 3, we begin our study of finite positive $\mathsf{MV}$ -chains $\mathbf{P\text{\bf\L}}_{n}$ and the varieties $\mathsf{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 $\mathsf{PMV}_{2}$ generated by the three-element chain (Subsection 4.1), we explore the relationship between $\mathsf{PMV}_{n}$ and $\mathsf{DL}$ as described above (Subsection 4.2) and we characterize the algebraically and existentially closed algebras in $\mathsf{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 $\mathsf{MV}$ -algebras, with a focus on finite $\mathsf{MV}$ -chains and the varieties $\mathsf{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 $\mathsf{MV}$ -algebras and [8] 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 infinitely-valued logic, an appropriate algebraic counterpart is provided by $\mathsf{MV}$ -algebras, introduced by Chang [6] in 1958. The variety $\mathsf{MV}$ of $\mathsf{MV}$ -algebras is generated by the standard $\mathsf{MV}$ -algebra

\langle[0,1],\odot,\oplus,\wedge,\vee,\neg,0,1\rangle

based on the real unit interval with its usual bounded lattice structure and additional operations

x\odot y=\mathsf{max}\{0,x+y-1\},\text{ }x\oplus y=\mathsf{min}\{1,x+y\},\text{ }\neg x=1-x.

For a detailed overview of $\mathsf{MV}$ -algebras and their relationship to many-valued logic, we refer the reader to [7] (and [19] for more advanced topics). In this paper, we focus on the finite subalgebras of the standard $\mathsf{MV}$ -algebra, which are all of the following form.

Definition 2.1.

Let $n\geq 1$ be a natural number. The $(n+1)$ -element $\mathsf{MV}$ -chain is given by

\text{\bf\L}_{n}=\langle\{0,\tfrac{1}{n},\dots\tfrac{n-1}{n},1\},\wedge,\vee,\odot,\oplus,\neg,0,1\rangle,

considered as a subalgebra of the standard $\mathsf{MV}$ -algebra. We use $\mathsf{MV}_{n}$ to denote the variety $\mathbb{H}\mathbb{S}\mathbb{P}(\text{\bf\L}_{n})$ generated by $\text{\bf\L}_{n}$ (these varieties were first axiomatized by Grigolia in [12]).

Note that $\text{\bf\L}_{1}$ is simply the two-element Boolean algebra and, therefore, $\mathsf{MV}_{1}$ is the variety of Boolean algebras, the algebraic counterpart to classical propositional logic. The varieties $\mathsf{MV}_{n}$ with $n\geq 2$ provide appropriate algebraic counterparts to Łukasiewicz finitely-valued logics. In particular, Łukasiewicz three-valued logic with $\text{\bf\L}_{2}$ as algebra of truth-degrees is a popular research topic in non-classical logic.

It was shown in [20, Proposition 2.1] that every finite $\mathsf{MV}$ -chain $\text{\bf\L}_{n}$ is semi-primal [11], meaning that every operation $f\colon\{0,\frac{1}{n},\dots,\frac{n-1}{n},1\}^{k}\to\{0,\frac{1}{n},\dots,\frac{n-1}{n},1\}$ ( $k\geq 1$ ) which preserves subalgebras of $\text{\bf\L}_{n}$ (that is, $f(\mathbf{S}^{k})\subseteq\mathbf{S}$ for all subalgebras $\mathbf{S}\subseteq\text{\bf\L}_{n}$ ) is term-definable in $\text{\bf\L}_{n}$ (note that this is a straightforward generalization of the two-element Boolean algebra $\text{\bf\L}_{1}$ being primal, meaning that every operation $f\colon\{0,1\}^{k}\to\{0,1\}$ can be expressed by a Boolean term). Some important consequences of this are that the variety $\mathsf{MV}_{n}$ coincides with the quasi-variety $\mathbb{I}\mathbb{S}\mathbb{P}(\text{\bf\L}_{n})$ generated by $\text{\bf\L}_{n}$ , and that every $\mathsf{MV}_{n}$ -algebra is a Boolean product (see, e.g., [5, Chapter IV]) of subalgebras of $\text{\bf\L}_{n}$ .

It is well-known that the subalgebras of $\text{\bf\L}_{n}$ are exactly given by

\text{\bf\L}_{k}\cong\langle\{0,\tfrac{\ell}{n},\dots,\tfrac{(k-1)\ell}{n},1\},\wedge,\vee,\odot,\oplus,\neg,0,1\rangle,

where $n=k\cdot\ell$ . Therefore, the lattice $\mathbb{S}(\text{\bf\L}_{n})$ of subalgebras of $\text{\bf\L}_{n}$ is isomorphic to the bounded lattice of divisors of $n$ .

It is also well-known (and another immediate consequence of $\text{\bf\L}_{n}$ being semi-primal) that, for every $d\in\text{\bf\L}_{n}$ , the unary operation

\tau_{d}(x)=\begin{cases}1&\text{ if }d\leq x,\\ 0&\text{ otherwise }\end{cases}

is term-definable in $\text{\bf\L}_{n}$ . This means that, as shown in [14], $\mathsf{MV}_{n}$ can be identified with a (proper, for $n\geq 5$ ) subvariety of the variety $\mathsf{LM}_{n}$ of $n$ -valued Łukasiewicz-Moisil algebras, generated by the $n$ -element chain with $\neg$ defined as for $\text{\bf\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, 13]. Notably, as shown in [21, pp. 344–345], only the operations $\odot$ and $\oplus$ are required to define these unary terms in $\text{\bf\L}_{n}$ . Thus, they will still be available in our study of finite positive $\mathsf{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 [8], which we often cite throughout this paper.

Let $\mathbf{M}$ be a finite algebra (with underlying set $M$ ) and let $\mathcal{A}=\mathbb{I}\mathbb{S}\mathbb{P}(\mathbf{M})$ be the quasi-variety it generates. An alter ego of $\mathbf{M}$ is a discrete topological structure (also with underlying set $M$ ) of the form

\utilde{\mathbf{M}}=\langle M,\mathcal{G},\mathcal{H},\mathcal{R},\mathcal{T}_{\mathrm{dis}}\rangle,

where $\mathcal{G}$ is a collection of (total) homomorphisms $\mathbf{M}^{n}\to\mathbf{M}$ (possibly nullary, which corresponds to constants), $\mathcal{H}$ is a collection of partial homomorphisms, that is, homomorphisms from a subalgebra of $\mathbf{M}^{n}$ to $\mathbf{M}$ and $\mathcal{R}$ is a collection of algebraic relations, that is, subalgebras $\mathbf{R}\subseteq\mathbf{M}^{n}$ . Lastly, $\mathcal{T}_{\mathrm{dis}}$ is the discrete topology on $M$ .

The topological quasi-variety $\mathcal{X}=\mathbb{I}\mathbb{S}_{c}\mathbb{P}^{+}(\utilde{\mathbf{M}})$ generated by $\utilde{\mathbf{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)

\mathbf{X}=\langle X,\mathcal{G}^{\mathbf{X}},\mathcal{H}^{\mathbf{X}},\mathcal{R}^{\mathbf{X}},\mathcal{T}\rangle,

of the same type as $\utilde{\mathbf{M}}$ which are isomorphic to a closed substructure of a non-empty product of $\utilde{\mathbf{M}}$ . The category $\mathcal{X}$ with structure-preserving continuous maps as morphisms is often described using the Preservation Theorem [8, Theorem 1.4.3] and the Separation Theorem [8, Theorem 1.4.3].

By the Preduality Theorem [8, Theorem 1.5.2], there exists a dual adjunction between $\mathcal{A}$ and $\mathcal{X}$ given by the contravariant hom-functors $\mathsf{D}\colon\mathcal{A}\to\mathcal{X}$ and $\mathsf{E}\colon\mathcal{X}\to\mathcal{A}$ defined by

\mathsf{D}(\mathbf{A})=\mathcal{A}(\mathbf{A},\mathbf{M})\text{ and }\mathsf{E}(\mathbf{X})=\mathcal{X}(\mathbf{X},\utilde{\mathbf{M}})

for all $\mathbf{A}\in\mathcal{A}$ and $\mathbf{X}\in\mathcal{X}$ . The natural transformations $e\colon 1_{\mathcal{A}}\to\mathsf{ED}$ and $\varepsilon\colon 1_{\mathcal{X}}\to\mathsf{DE}$ corresponding to this adjunction are given by evaluations

	$\displaystyle e_{\mathbf{A}}(a)(u)=u(a)\qquad$	$\displaystyle\text{for all }\mathbf{A}\in\mathcal{A},u\in\mathsf{D}(\mathbf{A})\text{ and }a\in A,$
	$\displaystyle\varepsilon_{\mathbf{X}}(x)(\alpha)=\alpha(x)\qquad$	$\displaystyle\text{for all }\mathbf{X}\in\mathcal{X},\alpha\in\mathsf{E}(\mathbf{X})\text{ and }x\in X.$

If $e$ is a natural isomorphism, we say that $\utilde{\mathbf{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 $\utilde{\mathbf{M}}$ yields a full duality for $\mathcal{A}$ (meaning that $\mathsf{D}$ and $\mathsf{E}$ establish a dual equivalence). In fact, in this paper we exclusively deal with strong dualities [8, Chapter 3], which are full dualities with the additional property that $\utilde{\mathbf{M}}$ is injective in $\mathcal{X}$ .

In particular, for lattice-based algebras, strong dualities can often be obtained via the NU Strong Duality Corollary [8, Corollary 3.3.9].

Corollary 2.2.

[8] Let $\mathbf{M}$ have a majority term, and let all subalgebras of $\mathbf{M}$ be subdirectly irreducible. Then

\utilde{\mathbf{M}}=\langle M,K,P_{1},\mathbb{S}(\mathbf{M}\times\mathbf{M}),\mathcal{T}_{\mathrm{dis}}\rangle,

yields a strong duality on $\mathcal{A}$ , where $K$ is the union of trivial (i.e., one-element) subalgebras of $\mathbf{M}$ , the set $P_{1}$ consists of all unary partial homomorphisms $\mathbf{M}\to\mathbf{M}$ and $\mathbb{S}(\mathbf{M}\times\mathbf{M})$ consists of all binary algebraic operations.

While this corollary narrows down the structure needed to obtain a strong duality, this $\utilde{\mathbf{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 $\utilde{\mathbf{M}}^{\prime}=\langle M,\mathcal{G}^{\prime},\mathcal{H}^{\prime},\mathcal{R}^{\prime},\mathcal{T}_{\mathrm{dis}}\rangle$ strongly entails $\utilde{\mathbf{M}}$ if whenever $\utilde{\mathbf{M}}$ yields a strong duality on $\mathcal{A}$ , the same is true for $\utilde{\mathbf{M}^{\prime}}$ . Similarly, we say that members of $\mathcal{G}^{\prime}\cup\mathcal{H}^{\prime}\cup\mathcal{R}^{\prime}$ 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 [8, Chapter 9] for a complete list of admissible constructs for entailment).

(1)

Any set of relations strongly entails the full product $\mathbf{M}^{2}$ , the diagonal $\Delta_{\mathbf{M}}=\{(m,m)\mid m\in\mathbf{M}\}$ of $\mathbf{M}$ and the identity $\mathsf{id}_{\mathbf{M}}$ on $\mathbf{M}$ .
(2)

Any binary relation $\mathbf{R}$ strongly entails its converse $\mathbf{R}^{-1}=\{(b,a)\mid(a,b\in\mathbf{R})\}$ and $\pi_{1}(\mathbf{R}\cap\Delta_{\mathbf{M}})$ .
(3)

Relations $\mathbf{S},\mathbf{R}\subseteq\mathbf{M}^{n}$ strongly entail their intersection $\mathbf{S}\cap\mathbf{R}$ .
(4)

Arbitrary relations $\mathbf{S}$ and $\mathbf{R}$ entail their product $\mathbf{S}\times\mathbf{R}$ .
(5)

$\utilde{\mathbf{M}}^{\prime}$ strongly entails $\utilde{\mathbf{M}}$ if it is obtained from $\utilde{\mathbf{M}}$ by deleting a partial operation $h\in\mathcal{H}$ which has an extension in $\mathcal{G}$ and adding its domain to $\mathcal{R}$ .

We say that $\utilde{\mathbf{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 $\mathsf{MV}_{n}$ (these dualities have been explored in [20]). This example is a specific instance of the proof of the Semi-primal Strong Duality Theorem [8, Theorem 3.3.14].

Example 2.3.

Let $n\geq 1$ . The discrete structure

\utilde{\text{\bf\L}}_{n}=\langle\{0,\tfrac{1}{n},\dots\tfrac{n-1}{n},1\},\mathbb{S}(\text{\bf\L}_{n}),\mathcal{T}_{\mathrm{dis}}\rangle,

where members of $\mathbb{S}(\text{\bf\L}_{n})$ are understood as unary relations, yields a strong duality on $\mathsf{MV}_{n}$ .

Proof.

By Corollary 2.2, the structure

\langle\{0,\tfrac{1}{n},\dots\tfrac{n-1}{n},1\},K,P_{1},\mathbb{S}(\text{\bf\L}_{n}\times\text{\bf\L}_{n}),\mathcal{T}_{\mathrm{dis}}\rangle

yields a strong duality on $\mathsf{MV}_{n}$ (where $K$ is the union of one-element subalgebras and $P_{1}$ is the collection of all unary partial homomorphisms). Since $\text{\bf\L}_{n}$ is based on a bounded lattice, it has no one-element subalgebras, therefore $K=\varnothing$ . Furthermore, the only homomorphism $\text{\bf\L}_{k}\to\text{\bf\L}_{n}$ defined on a subalgebra $\text{\bf\L}_{k}\subseteq\text{\bf\L}_{n}$ is the natural embedding of $\text{\bf\L}_{k}$ . Using the strong entailment constructs (1) and (5) above, it can be replaced by its domain $\text{\bf\L}_{k}\in\mathbb{S}(\text{\bf\L}_{n})$ . Every subalgebra $\mathbf{R}\in\mathbb{S}(\text{\bf\L}_{n}\times\text{\bf\L}_{n})$ is simply a product of subalgebras of $\text{\bf\L}_{n}$ . Therefore, by (4) above, they are strongly entailed by $\mathbb{S}(\text{\bf\L}_{n})$ as well. ∎

It follows from [8, Theorem 9.2.6] that modifying the structure from Example 2.3 to only include the meet-irreducible members of the lattice $\mathbb{S}(\text{\bf\L}_{n})$ yields an optimal strong duality (also see [8, Theorem 8.3.2]).

In the next section, we aim to come up with a similarly simple natural duality for varieties generated by positive $\mathsf{MV}$ -chains.

3. Natural dualities for varieties generated by positive MV-chains

In Subsection 3.1, we introduce the varieties $\mathsf{PMV}_{n}$ of positive $\mathsf{MV}_{n}$ -algebras, generated by the positive $\mathsf{MV}_{n}$ -chains $\mathbf{P\text{\bf\L}}_{n}$ . We prove some basic facts about congruences and subalgebras of $\mathbf{P\text{\bf\L}}_{n}$ and show that the variety generated by $\mathbf{P\text{\bf\L}}_{n}$ coincides with the quasi-variety generated by $\mathbf{P\text{\bf\L}}_{n}$ . In Subsection 3.2, we develop our natural dualities for the varieties $\mathsf{PMV}_{n}$ . In particular, to this end the systematic study of subalgebras of the order relation $\leq$ (which is itself a subalgebra of $\mathbf{P\text{\bf\L}}_{n}\times\mathbf{P\text{\bf\L}}_{n}$ ) plays an important role.

3.1. Positive MV-chains

Following the recent paper [1], we use the term positive $\mathsf{MV}$ -algebra to refer to a negation-free (and implication-free) subreduct of an $\mathsf{MV}$ -algebra. In particular, we focus on finite positive $\mathsf{MV}$ -chains defined as follows.

Definition 3.1.

Let $n\geq 1$ be a natural number. The $(n+1)$ -element positive $\mathsf{MV}$ -chain is given by

\mathbf{P\text{\bf\L}}_{n}=\langle\{0,\tfrac{1}{n},\dots\tfrac{n-1}{n},1\},\wedge,\vee,\odot,\oplus,0,1\rangle,

understood as a reduct of $\text{\bf\L}_{n}$ . We write $\mathsf{PMV}_{n}$ for the variety $\mathbb{H}\mathbb{S}\mathbb{P}(\mathbf{P\text{\bf\L}}_{n})$ generated by $\mathbf{P\text{\bf\L}}_{n}$ , and we refer to members of $\mathsf{PMV}_{n}$ as positive $\mathsf{MV}_{n}$ -algebras or $\mathsf{PMV}_{n}$ -algebras.

Our first result about $\mathbf{P\text{\bf\L}}_{n}$ is that its subalgebras are the same as the subalgebras of $\text{\bf\L}_{n}$ and, therefore (recall Subsection 2.1), the subalgebra-lattice $\mathbb{S}(\mathbf{P\text{\bf\L}}_{n})$ is isomorphic to the bounded lattice of diviors of $n$ .

Proposition 3.2.

The subalgebras of $\mathbf{P\text{\bf\L}}_{n}$ are exactly given by the subuniverses

\mathbf{P\text{\bf\L}}_{k}\cong\{0,\tfrac{\ell}{n},\dots,\tfrac{(k-1)\ell}{n},1\},

where $n=k\cdot\ell$ .

Proof.

Let $\mathbf{L}\subseteq\mathbf{P\text{\bf\L}}_{n}$ be an arbitrary subalgebra and let $\frac{\ell}{n}$ be the unique minimal element of $\mathbf{L}$ which is not zero. If $\ell=n$ , then $\mathbf{L}=\mathbf{P\text{\bf\L}}_{1}$ holds, so assume $\ell<n$ . Note that this implies $\frac{\ell}{n}\leq\frac{1}{2}$ , since otherwise $\frac{\ell}{n}\odot\frac{\ell}{n}$ would be an element of $\mathbf{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\geq 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 $\mathbf{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 $\mathbf{L}$ under $\oplus$ , we showed that $\mathbf{P\text{\bf\L}}_{k}$ as in the proposition is contained in $\mathbf{L}$ .

Suppose towards contradiction that there is some $\frac{s}{n}\in\mathbf{L}{\setminus}\mathbf{P\text{\bf\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

r+n=s-x\ell+n=s+(k-x)\ell.

Therefore, we conclude that $\frac{r}{n}=\frac{s}{n}\odot\frac{(k-x)\ell}{n}$ is in $\mathbf{L}$ , once more contradicting minimality in our choice of $\ell$ . ∎

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.

[21] For every $d\in\mathbf{P\text{\bf\L}}_{n}$ , the unary operation $\tau_{d}\colon\text{\L}_{n}\to\text{\L}_{n}$ given by

\tau_{d}(x)=\begin{cases}1&\text{ if }d\leq x,\\ 0&\text{ otherwise }\end{cases}

is term-definable in $\mathbf{P\text{\bf\L}}_{n}$ .

Remark 3.4.

While we chose to exclusively focus on $\mathbf{P\text{\bf\L}}_{n}$ in this paper, all results up until Lemma 3.9 actually hold for every finite algebra $\mathbf{D}$ which has a bounded-lattice reduct and in which $\tau_{d}$ defined as above is term-definable in $\mathbf{D}$ for every $d\in\mathbf{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 $\mathsf{PMV}_{n}$ coincides with the quasi-variety $\mathbb{I}\mathbb{S}\mathbb{P}(\mathbf{P\text{\bf\L}}_{n})$ generated by $\mathbf{P\text{\bf\L}}_{n}$ . For this, we essentially only have to show the following.

Lemma 3.5.

Every subalgebra $\mathbf{P\text{\bf\L}}_{k}\subseteq\mathbf{P\text{\bf\L}}_{n}$ (including $\mathbf{P\text{\bf\L}}_{n}$ itself) is simple.

Proof.

Let $\theta$ be a congruence relation on $\mathbf{S}$ and let $c,d\in\mathbf{P\text{\bf\L}}_{k}$ be distinct elements with $(c,d)\in\theta$ . We show that $\theta$ is the trivial congruence identifying all members of $\mathbf{P\text{\bf\L}}_{k}$ . Without loss of generality, we assume $c<d$ . Since $\tau_{d}$ from Lemma 3.3 is term-definable in $\mathbf{P\text{\bf\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\mathbf{P\text{\bf\L}}_{k}$ , we have

(x,y)=\big{(}(1,0)\wedge(x,x)\big{)}\vee\big{(}(0,1)\wedge(y,y)\big{)}\in\theta,

which implies $\theta=\mathbf{P\text{\bf\L}}_{k}^{2}$ . ∎

Since $\mathsf{PMV}_{n}$ is congruence distributive (because $\mathbf{P\text{\bf\L}}_{n}$ is lattice-based and thus has a majority term), a standard application of Jónsson’s Lemma [16] yields the following (see, e.g., [8, Theorem 1.3.6]).

Corollary 3.6.

$\mathsf{PMV}_{n}=\mathbb{I}\mathbb{S}\mathbb{P}(\mathbf{P\text{\bf\L}}_{n})$ .

This allows us to study the variety $\mathsf{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 $\utilde{\mathbf{P\text{\bf\L}}}_{n}$ of $\mathbf{P\text{\bf\L}}_{n}$ which yields a ‘useful’ [8, Chapter 6] strong duality on $\mathsf{PMV}_{n}$ . Since $\mathbf{P\text{\bf\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 $\mathbf{P\text{\bf\L}}_{n}$ is subdirectly irreducible. Therefore, we may use Corollary 2.2 (i.e., the NU Strong Duality Corollary [8, Corollary 3.3.9]) as our starting point. This states that

(1)

\langle\{0,\tfrac{1}{n},\dots,\tfrac{n-1}{n},1\},P_{1},\mathbb{S}(\mathbf{P\text{\bf\L}}_{n}\times\mathbf{P\text{\bf\L}}_{n}),\mathcal{T}_{\mathrm{dis}}\rangle,

yields a strong duality for $\mathsf{PMV}_{n}$ , where $P_{1}$ is the set of all unary partial homomorphisms $\mathbf{P\text{\bf\L}}_{n}\to\mathbf{P\text{\bf\L}}_{n}$ . In the following we show that, as for $\text{\bf\L}_{n}$ , the only partial homomorphisms of this kind are the identities of subalgebras of $\mathbf{P\text{\bf\L}}_{n}$ .

Lemma 3.7.

Let $\mathbf{P\text{\bf\L}}_{k}\subseteq\mathbf{P\text{\bf\L}}_{n}$ be a subalgebra. Then the only homomorphism $\mathbf{P\text{\bf\L}}_{k}\to\mathbf{P\text{\bf\L}}_{n}$ is the identity on $\mathbf{P\text{\bf\L}}_{k}$ followed by inclusion.

Proof.

Let $h\colon\mathbf{P\text{\bf\L}}_{k}\to\mathbf{D}$ be a homomorphism. Suppose the are some $s\in\mathbf{P\text{\bf\L}}_{k}$ and $d\in\mathbf{P\text{\bf\L}}_{n}$ such that $h(s)=d$ and $s\neq 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\mathbf{P\text{\bf\L}}_{k}$ . ∎

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}(\mathbf{P\text{\bf\L}}_{n})$ . Now we take a closer look at the binary algebraic relations in $\mathbb{S}(\mathbf{P\text{\bf\L}}_{n}\times\mathbf{P\text{\bf\L}}_{n})$ . Contrary to $\text{\bf\L}_{n}$ , the algebra $\mathbf{P\text{\bf\L}}_{n}\times\mathbf{P\text{\bf\L}}_{n}$ has subalgebras which are not direct products of subalgebras of $\mathbf{P\text{\bf\L}}_{n}$ . For example, since all operations of $\mathbf{P\text{\bf\L}}_{n}$ are order-preserving, the relation $\leq$ and its converse $\geq$ are clearly subalgebras of $\mathbf{P\text{\bf\L}}_{n}\times\mathbf{P\text{\bf\L}}_{n}$ . In the following, we show that every other subalgebra of $\mathbf{P\text{\bf\L}}_{n}$ which is not a direct product of subalgebras is contained in one of those.

Lemma 3.8.

Every subalgebra $\mathbf{R}\subseteq\mathbf{P\text{\bf\L}}_{n}\times\mathbf{P\text{\bf\L}}_{n}$ which is not a direct product of subalgebras of $\mathbf{P\text{\bf\L}}_{n}$ is a subalgebra of $\leq$ or of $\geq$ .

Proof.

Suppose that $\mathbf{R}$ is neither a subset of $\leq$ nor of $\geq$ . We show that this implies that $\mathbf{R}$ is a direct product of subalgebras of $\mathbf{P\text{\bf\L}}_{n}$ . Since $\mathbf{R}$ is not a subset of $\leq$ , there is $(d_{1},c_{1})\in\mathbf{R}$ with $d_{1}>c_{1}$ . Similarly, there is $(c_{2},d_{2})\in\mathbf{R}$ with $c_{2}<d_{2}$ . This implies that $(1,0)=\tau_{d_{1}}(d_{1},c_{1})$ and $(0,1)=\tau_{d_{2}}(c_{2},d_{2})$ are both in $\mathbf{R}$ . As in the proof of Lemma 3.5, with this we can show that $\mathbf{R}$ is the full direct product of its two projections $\mathsf{pr}_{1}(\mathbf{R})$ and $\mathsf{pr}_{2}(\mathbf{R})$ . ∎

Since every binary relation strongly entails its converse and all products of subalgebras of $\mathbf{P\text{\bf\L}}_{n}$ are strongly entailed by $\mathbb{S}(\mathbf{P\text{\bf\L}}_{n})$ , it follows that the structure

(2)

\langle\{0,\tfrac{1}{n},\dots,\tfrac{n-1}{n},1\},\mathbb{S}(\mathbf{P\text{\bf\L}}_{n})\cup\mathbb{S}(\leq),\mathcal{T}_{\mathrm{dis}}\rangle

yields a strong duality for $\mathsf{PMV}_{n}$ , since it strongly entails the structure from Equation (1).

While the structure given in Equation (2) is already much simpler than that in Equation (1), it is still far from optimal. Therefore, we keep on studying $\mathbb{S}(\leq)$ in order to further simplify this alter ego.

A somewhat special role is played by the subalgebra of the order $\lhd\in\mathbb{S}(\leq)$ given by

\lhd=\{(x,y)\mid x=0\text{ or }y=1\}.

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\mathbf{P\text{\bf\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 $\mathbf{R}\subseteq\mathbf{P\text{\bf\L}}_{n}\times\mathbf{P\text{\bf\L}}_{n}$ be a subalgebra of the order $\leq$ , which is not the diagonal of a subalgebra of $\mathbf{P\text{\bf\L}}_{n}$ , and $\mathbf{S}=\mathsf{pr}_{1}(\mathbf{R})\times\mathsf{pr}_{2}(\mathbf{R})$ . Then $\lhd{\mid}_{\mathbf{S}}\subseteq\mathbf{R}\subseteq{\leq}{\mid}_{\mathbf{S}}$ .

Proof.

Since $\mathbf{R}$ is not a diagonal, there is a pair $(x,y)\in\mathbf{R}$ with $x\neq y$ , implying $x<y$ . Therefore, $\tau_{y}(x,y)=(0,1)\in\mathbf{R}$ as well. Now, for any $(x^{\prime},y^{\prime})\in\mathbf{R}$ we find that

(0,y^{\prime})=(x^{\prime},y^{\prime})\wedge(0,1)\text{ and }(x^{\prime},1)=(x^{\prime},y^{\prime})\vee(0,1)

are also members of $\mathbf{R}$ , finishing the proof. ∎

Since diagonals of subalgebras are strongly entailed by $\mathbb{S}(\mathbf{P\text{\bf\L}}_{n})$ already, we only need to consider subalgebras in-between (restrictions of) $\lhd$ and $\leq$ . 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 $\mathbf{S}=\mathbf{P\text{\bf\L}}_{k}\times\mathbf{P\text{\bf\L}}_{k^{\prime}}$ be a product of subalgebras of $\mathbf{P\text{\bf\L}}_{n}$ (recall Proposition 3.2). Let $(x,y)\in\mathbf{S}$ with $x\leq y$ . We denote by $C_{(x,y),\mathbf{S}}$ the following subset of $\mathbf{S}$ and $\leq$ .

C_{(x,y),\mathbf{S}}=\{(x^{\prime},y^{\prime})\in\mathbf{S}\mid x^{\prime}\leq x\text{ and }y\leq y^{\prime}\}.

If $\mathbf{S}=\mathbf{P\text{\bf\L}}_{n}\times\mathbf{P\text{\bf\L}}_{n}$ , we simply use $C_{(x,y)}$ instead of $C_{(x,y),\mathbf{S}}$ .

For example, Figure 1 depicts the subsets $C_{(\frac{2}{6},\frac{3}{6})}$ and $C_{(\frac{2}{6},\frac{3}{6}),\mathbf{S}}$ for $\mathbf{S}=\mathbf{P\text{\bf\L}}_{3}\times\mathbf{P\text{\bf\L}}_{2}$ as subsets of $\mathbf{P\text{\bf\L}}_{6}\times\mathbf{P\text{\bf\L}}_{6}$ .

$(1,1)$ $(\tfrac{5}{6},\tfrac{5}{6})$ $(\tfrac{5}{6},1)$ $(\tfrac{4}{6},\tfrac{4}{6})$ $(\tfrac{4}{6},\tfrac{5}{6})$ $(\tfrac{4}{6},1)$ $(\tfrac{3}{6},\tfrac{3}{6})$ $(\tfrac{3}{6},\tfrac{4}{6})$ $(\tfrac{3}{6},\tfrac{5}{6})$ $(\tfrac{3}{6},1)$ $(\tfrac{2}{6},\tfrac{2}{6})$ $(\tfrac{2}{6},\tfrac{3}{6})$ $(\tfrac{2}{6},\tfrac{4}{6})$ $(\tfrac{2}{6},\tfrac{5}{6})$ $(\tfrac{2}{6},1)$ $(\tfrac{1}{6},\tfrac{1}{6})$ $(\tfrac{1}{6},\tfrac{2}{6})$ $(\tfrac{1}{6},\tfrac{3}{6})$ $(\tfrac{1}{6},\tfrac{4}{6})$ $(\tfrac{1}{6},\tfrac{5}{6})$ $(\tfrac{1}{6},1)$ $(0,0)$ $(0,\tfrac{1}{6})$ $(0,\tfrac{2}{6})$ $(0,\tfrac{3}{6})$ $(0,\tfrac{4}{6})$ $(0,\tfrac{5}{6})$ $(0,1)$ $(1,1)$ $(\tfrac{5}{6},\tfrac{5}{6})$ $(\tfrac{5}{6},1)$ $(\tfrac{4}{6},\tfrac{4}{6})$ $(\tfrac{4}{6},\tfrac{5}{6})$ $(\tfrac{4}{6},1)$ $(\tfrac{3}{6},\tfrac{3}{6})$ $(\tfrac{3}{6},\tfrac{4}{6})$ $(\tfrac{3}{6},\tfrac{5}{6})$ $(\tfrac{3}{6},1)$ $(\tfrac{2}{6},\tfrac{2}{6})$ $(\tfrac{2}{6},\tfrac{3}{6})$ $(\tfrac{2}{6},\tfrac{4}{6})$ $(\tfrac{2}{6},\tfrac{5}{6})$ $(\tfrac{2}{6},1)$ $(\tfrac{1}{6},\tfrac{1}{6})$ $(\tfrac{1}{6},\tfrac{2}{6})$ $(\tfrac{1}{6},\tfrac{3}{6})$ $(\tfrac{1}{6},\tfrac{4}{6})$ $(\tfrac{1}{6},\tfrac{5}{6})$ $(\tfrac{1}{6},1)$ $(0,0)$ $(0,\tfrac{1}{6})$ $(0,\tfrac{2}{6})$ $(0,\tfrac{3}{6})$ $(0,\tfrac{4}{6})$ $(0,\tfrac{5}{6})$ $(0,1)$

Figure 1. The sets

C_{(\frac{2}{6},\frac{3}{6})}

and

C_{(\frac{2}{6},\frac{3}{6}),\mathbf{P\text{\bf\L}}_{3}\times\mathbf{P\text{\bf\L}}_{2}}

in the case

n=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 $\mathbf{R}\subseteq\mathbf{P\text{\bf\L}}_{n}\times\mathbf{P\text{\bf\L}}_{n}$ be a subalgebra of the order $\leq$ which is not the diagonal of a subalgebra of $\mathbf{P\text{\bf\L}}_{n}$ , and $\mathbf{S}=\mathsf{pr}_{1}(\mathbf{R})\times\mathsf{pr}_{2}(\mathbf{R})$ . If $(x,y)\in\mathbf{R}$ , then $C_{(x,y),\mathbf{S}}\subseteq\mathbf{R}$ as well.

Proof.

By Lemma 3.9 we know that $\lhd{\mid}_{\mathbf{S}}\subseteq\mathbf{R}$ . Now let $(x,y)\in\mathbf{R}$ , and say $(x^{\prime},y^{\prime})\in\mathbf{S}$ satisfies $x^{\prime}\leq x$ and $y\leq y^{\prime}$ . Then $(x^{\prime},y)=(x,y)\wedge(x^{\prime},1)$ is in $\mathbf{R}$ and, thus, $(x^{\prime},y^{\prime})=(x^{\prime},y)\vee(0,y^{\prime})$ is also in $\mathbf{R}$ . ∎

Therefore, clearly every $\mathbf{R}$ as in the above lemma is a union of sets of the form $C_{(x,y),\mathbf{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 $\mathbf{P\text{\bf\L}}_{n}\times\mathbf{P\text{\bf\L}}_{n}$ .

Proposition 3.12.

Let $\mathbf{S}=\mathbf{P\text{\bf\L}}_{k}\times\mathbf{P\text{\bf\L}}_{k^{\prime}}$ be a product of subalgebras of $\mathbf{P\text{\bf\L}}_{n}$ .

(1)

Let $\mathbf{R}\subseteq\mathbf{P\text{\bf\L}}_{n}\times\mathbf{P\text{\bf\L}}_{n}$ be a subalgebra of $\leq$ , which is not the diagonal of a subalgebra of $\mathbf{P\text{\bf\L}}_{n}$ , with $\mathsf{pr}_{1}(\mathbf{R})\times\mathsf{pr}_{2}(\mathbf{R})=\mathbf{S}$ . Then $\mathbf{R}$ can be expressed as

$\mathbf{R}=\bigcup_{i=0}^{k}C_{(\frac{i}{k},y_{i}),\mathbf{S}}$

where $y_{i}$ is the minimal element of $\mathbf{P\text{\bf\L}}_{k^{\prime}}$ with $(\frac{i}{k},y_{i})\in\mathbf{R}$ (in particular, $y_{0}=0$ and $y_{k}=1$ ).
(2)

Let $y_{0},\dots,y_{k}$ be an increasing sequence of elements of $\mathbf{P\text{\bf\L}}_{k^{\prime}}$ with $y_{0}=0,y_{k}=1$ and $\frac{i}{k}\leq y_{i}$ for all $i=1,\dots,k-1$ . Then

$\mathbf{R}=\bigcup_{i=0}^{k}C_{(\frac{i}{k},y_{i}),\mathbf{S}}$

is a subalgebra of $\mathbf{S}$ if and only if the conditions

$(\tfrac{i}{k},y_{i})\odot(\tfrac{j}{k},y_{j})\in\mathbf{R}\text{ and }(\tfrac{i}{k},y_{i})\oplus(\tfrac{j}{k},y_{j})\in\mathbf{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}),\mathbf{S}}\subseteq\mathbf{R}$ . Conversely, if $(\frac{i}{k},y)\in\mathbf{R}$ then $y_{i}\leq y$ by minimality of $y_{i}$ and therefore $(\frac{i}{k},y)\in C_{(\frac{i}{k},y_{i}),\mathbf{S}}$ .

(2): Clearly these conditions are necessary for $\mathbf{R}$ to be a subalgebra. We show that they are also sufficient. So, supposing these condition hold, we want to show that $\mathbf{R}$ is indeed a subalgebra. First note that $\lhd{\mid}_{\mathbf{S}}=C_{(0,0),\mathbf{S}}\cup C_{(1,1),\mathbf{S}}\subseteq\mathbf{R}$ , in particular this implies that both constants $(0,0)$ and $(1,1)$ are contained in $\mathbf{R}$ . Now let $(x,y)$ and $(x^{\prime},y^{\prime})$ be two elements of $\mathbf{R}$ , say $(x,y)\in C_{(\frac{i}{k},y_{i}),\mathbf{S}}$ and $(x^{\prime},y^{\prime})\in C_{(\frac{j}{k},y_{j}),\mathbf{S}}$ . Furthermore, without loss of generality we assume $i\leq j$ .

We first establish the closure under the lattice operations. To show closure under meets, we note that

(x,y)\wedge(x^{\prime},y^{\prime})=\begin{cases}(x,y)&\text{if }x\leq x^{\prime},y\leq y^{\prime},\\ (x^{\prime},y^{\prime})&\text{if }x^{\prime}\leq x,y^{\prime}\leq y,\\ (x^{\prime},y)&\text{if }x^{\prime}\leq x,y\leq y^{\prime},\\ (x,y^{\prime})&\text{if }x\leq x^{\prime},y^{\prime}\leq y.\end{cases}

In the first two cases the meet is obviously still in $\mathbf{R}$ . In the third case the two inequalities $x^{\prime}\leq x\leq\frac{i}{k}$ and $y_{i}\leq y$ imply $(x^{\prime},y)\in C_{(\frac{i}{k},y_{i}),\mathbf{S}}$ . In the fourth and final case the two inequalities $x\leq x^{\prime}\leq\frac{j}{k}$ and $y_{j}\leq y^{\prime}$ imply $(x,y^{\prime})\in C_{(\frac{j}{k},y_{j}),\mathbf{S}}$ . Closure under joins is established analogously since

(x,y)\vee(x^{\prime},y^{\prime})=\begin{cases}(x,y)&\text{if }x^{\prime}\leq x,y^{\prime}\leq y,\\ (x^{\prime},y^{\prime})&\text{if }x\leq x^{\prime},y\leq y^{\prime},\\ (x^{\prime},y)&\text{if }x\leq x^{\prime},y^{\prime}\leq y,\\ (x,y^{\prime})&\text{if }x^{\prime}\leq x,y\leq y^{\prime}.\end{cases}

Note that in the third case we get $(x^{\prime},y)\in C_{(\frac{j}{k},y_{j}),\mathbf{S}}$ and in the fourth case we get $(x,y^{\prime})\in C_{(\frac{i}{k},y_{i}),\mathbf{S}}$ .

Now let $\ast\in\{\odot,\oplus\}$ , and note that $(x,y)\in C_{(\frac{i}{k},y_{i}),\mathbf{S}}$ and $(x^{\prime},y^{\prime})\in C_{(\frac{j}{k},y_{j}),\mathbf{S}}$ together with monotonicity of $\ast$ imply

x\ast x^{\prime}\leq\tfrac{i}{k}\ast\tfrac{j}{k}\text{ and }y_{i}\ast y_{j}\leq y\ast y^{\prime}.

However, by assumption we have $(\frac{i}{k}\ast\frac{j}{k},y_{i}\ast y_{j})\in\mathbf{R}$ say it is contained in $C_{(\frac{h}{k},y_{h}),\mathbf{S}}$ . Thus

x\ast x^{\prime}\leq\tfrac{i}{k}\ast\tfrac{j}{k}\leq\tfrac{h}{k}\text{ and }y_{h}\leq y_{i}\ast y_{j}\leq y\ast y^{\prime}

immediately implies that $(x,y)\ast(x^{\prime},y^{\prime})$ is also contained in $C_{(\frac{h}{k},y_{h}),\mathbf{S}}$ , finishing the proof. ∎

For example, in Figure 2, on the left hand side the union

C_{(0,0)}\cup C_{(\frac{1}{6},\frac{2}{6})}\cup C_{(\frac{2}{6},\frac{3}{6})}\cup C_{(\frac{3}{6},\frac{5}{6})}\cup C_{(\frac{4}{6},1)}\cup C_{(\frac{5}{6},1)}\cup C_{(1,1)}

inside $\mathbf{P\text{\bf\L}}_{6}\times\mathbf{P\text{\bf\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 opertaions $\odot$ and $\oplus$ . On the right hand side of Figure 2, the union

C_{(0,0)}\cup C_{(\frac{1}{6},\frac{2}{6})}\cup C_{(\frac{2}{6},\frac{3}{6})}\cup C_{(\frac{3}{6},1)}\cup C_{(\frac{4}{6},1)}\cup C_{(\frac{5}{6},1)}\cup C_{(1,1)}

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.

$(1,1)$ $(\tfrac{5}{6},\tfrac{5}{6})$ $(\tfrac{5}{6},1)$ $(\tfrac{4}{6},\tfrac{4}{6})$ $(\tfrac{4}{6},\tfrac{5}{6})$ $(\tfrac{4}{6},1)$ $(\tfrac{3}{6},\tfrac{3}{6})$ $(\tfrac{3}{6},\tfrac{4}{6})$ $(\tfrac{3}{6},\tfrac{5}{6})$ $(\tfrac{3}{6},1)$ $(\tfrac{2}{6},\tfrac{2}{6})$ $(\tfrac{2}{6},\tfrac{3}{6})$ $(\tfrac{2}{6},\tfrac{4}{6})$ $(\tfrac{2}{6},\tfrac{5}{6})$ $(\tfrac{2}{6},1)$ $(\tfrac{1}{6},\tfrac{1}{6})$ $(\tfrac{1}{6},\tfrac{2}{6})$ $(\tfrac{1}{6},\tfrac{3}{6})$ $(\tfrac{1}{6},\tfrac{4}{6})$ $(\tfrac{1}{6},\tfrac{5}{6})$ $(\tfrac{1}{6},1)$ $\pagecolor{blue!25}(0,0)$ $(0,\tfrac{1}{6})$ $(0,\tfrac{2}{6})$ $(0,\tfrac{3}{6})$ $(0,\tfrac{4}{6})$ $(0,\tfrac{5}{6})$ $(0,1)$ $(1,1)$ $(\tfrac{5}{6},\tfrac{5}{6})$ $(\tfrac{5}{6},1)$ $(\tfrac{4}{6},\tfrac{4}{6})$ $(\tfrac{4}{6},\tfrac{5}{6})$ $(\tfrac{4}{6},1)$ $(\tfrac{3}{6},\tfrac{3}{6})$ $(\tfrac{3}{6},\tfrac{4}{6})$ $(\tfrac{3}{6},\tfrac{5}{6})$ $(\tfrac{3}{6},1)$ $(\tfrac{2}{6},\tfrac{2}{6})$ $(\tfrac{2}{6},\tfrac{3}{6})$ $(\tfrac{2}{6},\tfrac{4}{6})$ $(\tfrac{2}{6},\tfrac{5}{6})$ $(\tfrac{2}{6},1)$ $(\tfrac{1}{6},\tfrac{1}{6})$ $(\tfrac{1}{6},\tfrac{2}{6})$ $(\tfrac{1}{6},\tfrac{3}{6})$ $(\tfrac{1}{6},\tfrac{4}{6})$ $(\tfrac{1}{6},\tfrac{5}{6})$ $(\tfrac{1}{6},1)$ $\pagecolor{blue!25}(0,0)$ $(0,\tfrac{1}{6})$ $(0,\tfrac{2}{6})$ $(0,\tfrac{3}{6})$ $(0,\tfrac{4}{6})$ $(0,\tfrac{5}{6})$ $(0,1)$

Figure 2. Only the subset on the left is a subalgebra of

\mathbf{P\text{\bf\L}}_{6}\times\mathbf{P\text{\bf\L}}_{6}

Now that we have a good grasp on the subalgebras of $\mathbf{P\text{\bf\L}}_{n}\times\mathbf{P\text{\bf\L}}_{n}$ , we aim to show that, ultimately, only subdirect products $\mathbf{R}\subseteq\mathbf{P\text{\bf\L}}_{n}\times\mathbf{P\text{\bf\L}}_{n}$ (meaning $\mathsf{pr}_{1}(\mathbf{R})=\mathsf{pr}_{2}(\mathbf{R})=\mathbf{P\text{\bf\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}(\mathbf{P\text{\bf\L}}_{n}\times\mathbf{P\text{\bf\L}}_{n})$ be the collection of all subalgebras $\mathbf{R}\subseteq\mathbf{P\text{\bf\L}}_{n}\times\mathbf{P\text{\bf\L}}_{n}$ which satisfy $\lhd\subseteq\mathbf{R}\subseteq{\leq}$ .

It is clear by definition that $\mathcal{S}_{n}$ is a bounded sublattice of $\mathbb{S}(\mathbf{P\text{\bf\L}}_{n}\times\mathbf{P\text{\bf\L}}_{n})$ with lower bound $\lhd$ and upper bound $\leq$ .

In the next two (technical) lemmas, we show that the set of relations $\mathcal{S}_{n}$ strongly entails $\mathbb{S}(\leq)$ and $\mathbb{S}(\mathbf{P\text{\bf\L}}_{n})$ . The first lemma shows that relations $\mathbf{R}\in\mathbb{S}(\leq)$ with $\mathsf{pr}_{1}(\mathbf{R})\times\mathsf{pr}_{2}(\mathbf{R})\neq\mathbf{P\text{\bf\L}}_{n}\times\mathbf{P\text{\bf\L}}_{n}$ are strongly entailed by $\mathbb{S}(\mathbf{P\text{\bf\L}}_{n})$ and $\mathcal{S}_{n}$ .

Lemma 3.14.

Let $\mathbf{R}\subseteq\mathbf{P\text{\bf\L}}_{n}\times\mathbf{P\text{\bf\L}}_{n}$ be a subalgebra of the order $\leq$ , which is not the diagonal of a subalgebra of $\mathbf{P\text{\bf\L}}_{n}$ , and let $\mathbf{S}=\mathsf{pr}_{1}(\mathbf{R})\times\mathsf{pr}_{2}(\mathbf{R})=\mathbf{P\text{\bf\L}}_{k}\times\mathbf{P\text{\bf\L}}_{k^{\prime}}$ for some divisors $k,k^{\prime}$ of $n$ . Then there exists a subalgebra $\overline{\mathbf{R}}\in\mathcal{S}_{n}$ with $\mathbf{R}=\overline{\mathbf{R}}\cap\mathbf{S}$ .

Proof.

By Proposition 3.12(1), we know that $\mathbf{R}$ can be expressed as union

\mathbf{R}=\bigcup_{i=0}^{k}C_{(\frac{i}{k},y_{i}),\mathbf{S}}

where $y_{i}$ is the minimal element of $\mathbf{P\text{\bf\L}}_{k^{\prime}}$ with $(\frac{i}{k},y_{i})\in\mathbf{R}$ . Let $n=k\cdot\ell$ . We define $\overline{\mathbf{R}}$ by

\overline{\mathbf{R}}=\bigcup_{j=0}^{n}C_{(\frac{j}{n},\hat{y}_{j})}

where we stipulate $\hat{y}_{0}=0$ and

\hat{y}_{j}=\begin{cases}y_{1}&\text{if }1\leq j\leq\ell,\\ y_{2}&\text{if }\ell+1\leq j\leq 2\ell,\\ \vdots&\vdots\\ y_{k-1}&\text{if }(k-2)\ell+1\leq j\leq(k-1)\ell,\\ y_{k}=1&\text{if }(k-1)\ell+1\leq j\leq n.\end{cases}

We show that $\overline{\mathbf{R}}$ is a subalgebra of $\mathbf{P\text{\bf\L}}_{n}\times\mathbf{P\text{\bf\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}})\ast(\frac{j_{2}}{n},\hat{y}_{j_{2}})\in\overline{\mathbf{R}}$ holds for the $\mathsf{MV}$ -operations $\ast\in\{\odot,\oplus\}$ .

Let $i_{1},i_{2}\in\{1,\dots,k\}$ be the unique elements satisfying

(i_{1}-1)\ell<j_{1}\leq i_{1}\ell\text{ and }(i_{2}-1)\ell<j_{2}\leq i_{2}\ell,

which by definition means $\hat{y}_{j_{1}}=y_{i_{1}}$ and $\hat{y}_{j_{2}}=y_{i_{2}}$ . Since $\mathbf{R}$ is a subalgebra, we know that $(\frac{i_{1}}{k},y_{i_{1}})\ast(\frac{i_{2}}{k},y_{i_{2}})\in\mathbf{R}$ , say it is in $C_{(\frac{h}{k},y_{h}),\mathbf{S}}$ . Now because $\frac{j_{1}}{n}\leq\frac{i_{1}\ell}{n}=\frac{i_{1}}{k}$ and similarly for $j_{2},i_{2}$ , we have

\frac{j_{1}}{n}\ast\frac{j_{2}}{n}\leq\frac{i_{1}}{k}\ast\frac{i_{2}}{k}\leq\frac{h}{k}=\frac{h\ell}{n}

and furthermore

y_{h}\leq y_{i_{1}}\ast y_{i_{2}}=\hat{y}_{j_{1}}\ast\hat{y}_{j_{2}}.

Because $\hat{y}_{h\ell}=y_{h}$ , this shows that $(\frac{j_{1}}{n},\hat{y}_{j_{1}})\ast(\frac{j_{2}}{n},\hat{y}_{j_{2}})\in C_{(\frac{h\ell}{n},\hat{y}_{h\ell})}\subseteq\overline{\mathbf{R}}$ , finishing the proof. ∎

Our second lemma shows that the collection $\mathbb{S}(\mathbf{P\text{\bf\L}}_{n})$ is strongly entailed by $\mathcal{S}_{n}$ .

Lemma 3.15.

For every $\mathbf{P\text{\bf\L}}_{k}\in\mathbb{S}(\mathbf{P\text{\bf\L}}_{n})$ , there exists a $\mathbf{R}\in\mathcal{S}_{n}$ such that $\mathbf{R}\cap\Delta_{\mathbf{P\text{\bf\L}}_{n}}=\Delta_{\mathbf{P\text{\bf\L}}_{k}}$ (where $\Delta_{\mathbf{A}}$ denotes the diagonal of the corresponding algebra $\mathbf{A}$ ).

Proof.

Let $n=k\cdot\ell$ and $\mathbf{P\text{\bf\L}}_{k}$ be given as in Proposition 3.2. We define $\mathbf{R}$ by

\mathbf{R}=\bigcup_{i=0}^{n}C_{(\frac{i}{n},y_{i})}

where we stipulate $y_{0}=0$ and

y_{i}=\begin{cases}\frac{\ell}{n}&\text{if }1\leq j\leq\ell,\\ \frac{2\ell}{n}&\text{if }\ell+1\leq j\leq 2\ell,\\ \vdots&\vdots\\ \frac{(k-1)\ell}{n}&\text{if }(k-2)\ell+1\leq j\leq(k-1)\ell,\\ 1&\text{if }(k-1)\ell+1\leq j\leq n.\end{cases}

By definition it is clear that $\mathbf{R}\cap\Delta_{\mathbf{P\text{\bf\L}}_{n}}=\Delta_{\mathbf{P\text{\bf\L}}_{k}}$ , so we only have to show that $\mathbf{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

(j_{1}-1)\ell<i_{1}\leq j_{1}\ell\text{ and }(j_{2}-1)\ell<i_{2}\leq j_{2}\ell,

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}\ast\frac{j_{2}\ell}{n}=\frac{h\ell}{n}$ (note that such an $h$ exists because $\mathbf{P\text{\bf\L}}_{k}$ is a subalgebra). Then

\frac{i_{1}}{n}\ast\frac{i_{2}}{n}\leq\frac{j_{1}\ell}{n}\ast\frac{j_{2}\ell}{n}=\frac{h\ell}{n}

implies

(\tfrac{i_{1}}{n},y_{i_{2}})\ast(\tfrac{i_{2}}{n},y_{i_{2}})\in C_{(\frac{h\ell}{n},\frac{h\ell}{n})}\subseteq\mathbf{R},

which finishes the proof. ∎

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\geq 1$ . The discrete relational structure

\utilde{\mathbf{P\text{\bf\L}}}_{n}=\langle\{0,\tfrac{1}{n},\dots,\tfrac{n-1}{n},1\},\mathcal{S}_{n},\mathcal{T}_{\mathrm{dis}}\rangle

yields a strong duality for $\mathsf{PMV}_{n}$ .

Proof.

By the discussion after Lemma 3.8, we know that the structure given in Equation (2), that is $\langle\{0,\tfrac{1}{n},\dots,\tfrac{n-1}{n},1\},\mathbb{S}(\mathbf{P\text{\bf\L}}_{n})\cup\mathbb{S}(\leq),\mathcal{T}_{\mathrm{dis}}\rangle$ , yields a strong duality for $\mathsf{PMV}_{n}$ . By Lemma 3.14, we know that every $\mathbf{R}\in\mathbb{S}(\leq)$ is an intersection of (and thus strongly entailed by) a product of subalgebras of $\mathbf{P\text{\bf\L}}_{n}$ and a relation from $\mathcal{S}_{n}$ . By Lemma 3.15 subalgebras of $\mathbf{P\text{\bf\L}}_{n}$ are strongly entailed by $\mathcal{S}_{n}$ as well. ∎

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 [8, Chapters 8 and 9]), we could simplify the above structure further by only including meet-irreducible elements of $\mathcal{S}_{n}$ (this follows from [8, 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\geq 1$ , let $\mathcal{X}_{n}$ be the topological quasi-variety $\mathbb{I}\mathbb{S}_{c}\mathbb{P}^{+}(\utilde{\mathbf{P\text{\bf\L}}}_{n})$ generated by the structure from Theorem 3.16. Furthermore, let $\mathsf{D}_{n}\colon\mathsf{PMV}_{n}\to\mathcal{X}_{n}$ and $\mathsf{E}_{n}\colon\mathcal{X}_{n}\to\mathsf{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 $\mathsf{PMV}_{n}$ and $\mathcal{X}_{n}$ have the following properties.

(1)

$\mathbf{P\text{\bf\L}}_{n}$ is injective in $\mathsf{PMV}_{n}$ and $\utilde{\mathbf{P\text{\bf\L}}}_{n}$ is injective in $\mathcal{X}_{n}$ .
(2)

The injectives in $\mathsf{PMV}_{n}$ are exactly the Boolean powers $\mathbf{P\text{\bf\L}}_{n}[\mathbf{B}]$ , where $\mathbf{B}$ is a non-trivial complete Boolean algebra.
(3)

$\mathsf{PMV}_{n}$ has the amalgamation property.
(4)

A morphism $\varphi\colon\mathbf{X}_{1}\to\mathbf{X}_{2}$ in $\mathcal{X}_{n}$ is an embedding (a surjection) if and only if $\mathsf{E}_{n}(\varphi)$ is a surjection (an embedding). A homomorphism $h\colon\mathbf{A}_{1}\to\mathbf{A}_{2}$ in $\mathsf{PMV}_{n}$ is an embedding (a surjection) if and only if $\mathsf{D}_{n}(h)$ is a surjection (an embedding).
(5)

The congruence lattice of $\mathbf{A}\in\mathsf{PMV}_{n}$ is dually isomorphic to the lattice of closed substructures of $\mathsf{D}_{n}(\mathbf{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 [8, Lemma 3.2.10] and the fact that $\utilde{\mathbf{P\text{\bf\L}}}_{n}$ is a total structure. Statement (2) follows from [8, Theorem 5.5.15] because all relations $\mathbf{R}\in\mathcal{S}_{n}$ avoid binary products. Statement (3) follows from [8, Lemma 5.3.4]. Statement (4) follows from (1) and [8, Lemmas 3.2.6 and 3.2.8]. Statement (5) follows from [8, Theorem 3.2.1]. Lastly, statement (6) follows from [8, Theorem 6.3.3]. ∎

This corollary already demonstrates how useful these dualities are. In the next section, we investigate it further to derive more results about the varieties $\mathsf{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 $\mathsf{PMV}_{2}$ generated by the three-element positive $\mathsf{MV}$ -chain. In Subsection 4.2, we explore the relationship between the natural duality for $\mathsf{PMV}_{n}$ and Priestley duality. Lastly, in Subsection 4.3, we give complete characterizations of algebraically and existentially closed algebras in $\mathsf{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 $\mathsf{MV}_{2}$ generated by the three-element $\mathsf{MV}$ -chain $\text{\bf\L}_{2}$ . In this section, we focus on the variety $\mathsf{PMV}_{2}$ generated by the positive three-element $\mathsf{MV}$ -chain $\mathbf{P\text{\bf\L}}_{2}$ . More specifically, we provide an explicit description of the category $\mathcal{X}_{2}$ dual to $\mathsf{PMV}_{2}$ .

Theorem 4.1.

A structured Stone space $\mathbf{X}=\langle X,\lhd^{\mathbf{X}},\leq^{\mathbf{X}},\mathcal{T}\rangle$ with binary relations $\lhd^{\mathbf{X}}$ and $\leq^{\mathbf{X}}$ closed in $X^{2}$ is a member of $\mathcal{X}_{2}$ if and only if it satisfies the following axioms.

(a)

$x\lhd^{\mathbf{X}}y\Rightarrow x\leq^{\mathbf{X}}y$ .
(b)

$(X,\leq^{\mathbf{X}},\mathcal{T})$ is a Priestley space, that is, $\leq^{\mathbf{X}}$ is a partial order and if $x\not\leq^{\mathbf{X}}y$ , then there exists a clopen upset $U$ containing $x$ but not $y$ .
(c)
If $x\ntriangleleft^{\mathbf{X}}y$ but $x\leq^{\mathbf{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^{\prime}\in X$ , if $z\lhd^{\mathbf{X}}z^{\prime}$ then $z\in D$ or $z^{\prime}\in U$ .

Proof.

First we show that every member $\mathbf{X}=\langle X,\lhd^{\mathbf{X}},\leq^{\mathbf{X}},\mathcal{T}\rangle$ of $\mathcal{X}_{2}$ satisfies (a)-(c). The formula (a) is quasi-atomic and holds in $\mathbf{P\text{\bf\L}}_{n}$ , therefore, by the Preservation Theorem [8, Theorem 1.4.3], it also holds for all members of $\mathcal{X}_{2}$ .

To see condition (b) that $(X,\leq^{\mathbf{X}},\mathcal{T})$ is a Priestley space, assume that $x\not\leq\mathbf{X}y$ . By the Separation Theorem [8, Theorem 1.4.4], there exists a $\mathcal{X}_{2}$ -morphism $\varphi\colon\mathbf{X}\to\utilde{\mathbf{P\text{\bf\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 $\mathbf{P\text{\bf\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^{\mathbf{X}}y$ but $x\leq^{\mathbf{X}}y$ . Then, again by the Separation Theorem, there exists a morphism $\varphi\colon\mathbf{X}\to\utilde{\mathbf{P\text{\bf\L}}}_{2}$ with $\varphi(x)\ntriangleleft\varphi(y)$ but $\varphi(x)\leq\varphi(y)$ . Since $\lhd={\leq}{\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\mathbf{X}z^{\prime}$ and $\varphi(z)=\varphi(z^{\prime})=\frac{1}{2}$ would yield a contradiction $\varphi(z)\ntriangleleft\varphi(z^{\prime})$ to $\varphi$ being a morphism.

For the converse, assuming that $\mathbf{X}=(X,\lhd^{\mathbf{X}},\leq^{\mathbf{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\leq^{\mathbf{X}}y$ . Using that $(X,\leq^{\mathbf{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\colon X\to\{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 $\leq$ by (a) and, in $\utilde{\mathbf{P\text{\bf\L}}}_{2}$ the relations $\lhd$ and $\leq$ coincide on the subset $\{0,1\}$ . Clearly this morphism satisfies $\varphi(x)\not\leq\varphi(y)$ .

In particular, the above covers the case where $x\neq y$ and the case where $x\ntriangleleft^{\mathbf{X}}y$ and $x\not\leq^{\mathbf{X}}y$ hold. Now assume $x\ntriangleleft^{\mathbf{X}}{y}$ but $x\leq^{\mathbf{X}}y$ . Take a clopen upset $U$ and a clopen downset $D$ as given in (c). Replacing $U$ by the clopen upset $U^{\prime}:=U{\setminus}D$ , the properties of (c) are still satisfied, since $z\lhd^{\mathbf{X}}z^{\prime}$ and $z\notin D$ imply $z^{\prime}\in U$ , and $z^{\prime}\in D$ would yield the contradiction $z\in D$ , so $z^{\prime}\in U^{\prime}$ . Let the continuous map $\varphi\colon X\to\{0,\frac{1}{2},1\}$ be defined via

\varphi(z)=\begin{cases}0&\text{if }z\in D,\\ 1&\text{if }z\in U^{\prime},\\ \frac{1}{2}&\text{if }z\in X{\setminus}(D\cup U^{\prime}).\end{cases}

This is a well-defined continuous map since $D$ , $U^{\prime}$ 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 $\leq$ and $\lhd$ . Order-preservation follows immediately from the fact that $U$ is an upset and $D$ is a downset. Now suppose $z\lhd^{\mathbf{X}}z^{\prime}$ . Then $z\in D$ , which implies $\varphi(z)=0$ holds, or $z^{\prime}\in U^{\prime}$ , which implies $\varphi(z^{\prime})=1$ holds. In both cases, $\varphi(z)\lhd\varphi(z^{\prime})$ is assured. ∎

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 $\mathbf{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 $\mathsf{D}_{n}\colon\mathsf{PMV}_{n}\to\mathcal{X}_{n}$ and $\mathsf{E}_{n}\colon\mathcal{X}_{n}\to\mathsf{PMV}_{n}$ . In particular, for $n=1$ this coincides with Priestley duality between the variety of distributive lattices $\mathsf{DL}=\mathsf{PMV}_{1}$ and the category of Priestley spaces $\mathsf{Priest}=\mathcal{X}_{1}$ . In this case, we simply use $\mathsf{D}\colon\mathsf{DL}\to\mathsf{Priest}$ and $\mathsf{E}\colon\mathsf{Priest}\to\mathsf{DL}$ instead of $\mathsf{D}_{1}$ and $\mathsf{E}_{1}$ .

In this subsection, we show that there are functors $\mathfrak{S}\colon\mathsf{PMV}_{n}\to\mathsf{DL}$ taking the distributive skeleton and $\mathfrak{P}\colon\mathsf{DL}\to\mathsf{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 $\mathsf{MV}_{n}\to\mathsf{BA}$ and the Boolean power functor $\mathsf{BA}\to\mathsf{MV}_{n}$ (which exists for any variety generated by a semi-primal lattice extension) from [17, Section 4].

While, in theory, the Separation Theorem [8, 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 $\mathbf{X}=\langle X,(\mathbf{R}^{\mathbf{X}}\mid\mathbf{R}\in\mathcal{S}_{n}),\mathcal{T}\rangle$ with closed binary relations $\mathbf{R}^{\mathbf{X}}$ is a member of $\mathcal{X}_{n}$ if and only if it satisfies the following:

(a)

$x\mathbf{R}_{1}^{\mathbf{X}}y\Rightarrow x\mathbf{R}_{2}^{\mathbf{X}}y$ for all $\mathbf{R}_{1}\subseteq\mathbf{R}_{2}$ in $\mathcal{S}_{n}$ .
(b)

$\langle X,\leq^{\mathbf{X}},\mathcal{T}\rangle$ is a Priestley space.
(c)

For all $\mathbf{R}\in\mathcal{S}_{n}{\setminus}\{\leq\}$ , if $(x,y)\notin\mathbf{R}^{\mathbf{X}}$ , then there is a structure-preserving continuous map $\varphi\colon\mathbf{X}\to\utilde{\mathbf{P\text{\bf\L}}}_{n}$ with $(\varphi(x),\varphi(y))\notin\mathbf{R}$ .

Proof.

Every member $\mathbf{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,\leq^{\mathbf{X}},\mathcal{T}\rangle$ is a Priestley space), assume $x\not\leq^{\mathbf{X}}y$ . By the Separation Theorem there is a morphism $\varphi\colon\mathbf{X}\to\utilde{\mathbf{P\text{\bf\L}}}_{n}$ with $\varphi(x)\not\leq\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. ∎

Therefore, there always is a forgetful functor $\mathsf{U}\colon\mathcal{X}_{n}\to\mathsf{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 $\mathsf{U}$ is given by the distributive skeleton functor $\mathfrak{S}\colon\mathsf{PMV}_{n}\to\mathsf{DL}$ . This is similar to the Boolean skeleton functor $\mathsf{MV}_{n}\to\mathsf{BA}$ , which is dual to the corresponding forgetful functor from the category dual to $\mathsf{MV}_{n}$ to $\mathsf{Stone}$ [17, Subsection 4.2]. The distributive skeleton of a $\mathsf{PMV}_{n}$ algebra is defined completely analogous to the Boolean skeleton of an $\mathsf{MV}_{n}$ algebra (see, e.g., [7, Section 1.5].

Definition 4.3.

Let $\mathbf{A}\in\mathsf{PMV}_{n}$ . The distributive skeleton of $\mathbf{A}$ is the bounded distributive lattice

\mathfrak{S}({\mathbf{A}})=\langle\mathfrak{S}(A),\wedge,\vee,0,1\rangle

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 $\mathbf{A}$ .

To turn this into a functor $\mathfrak{S}\colon\mathsf{PMV}_{n}\to\mathsf{DL}$ , for a homomorphism $h\colon\mathbf{A}\to\mathbf{A}^{\prime}$ between $\mathsf{PMV}_{n}$ -algebras, simply define the homomorphism $\mathfrak{S}h\colon\mathfrak{S}(\mathbf{A})\to\mathfrak{S}(\mathbf{A}^{\prime})$ by restriction $\mathfrak{S}h=h{\mid}_{\mathfrak{S}(\mathbf{A})}$ .

Theorem 4.4.

The functor $\mathfrak{S}\colon\mathsf{PMV}_{n}\to\mathsf{DL}$ is dual to the functor $\mathsf{U}\colon\mathcal{X}_{n}\to\mathsf{Priest}$ , that is, $\mathsf{D}\mathfrak{S}$ is naturally isomorphic to $\mathsf{U}\mathsf{D}_{n}$ .

Proof.

By definition, natural in the choice of $\mathbf{A}\in\mathsf{PMV}_{n}$ , we want to find an order-preserving homeomorphism

\Phi_{\mathbf{A}}\colon(\mathsf{PMV}_{n}(\mathbf{A},\mathbf{P\text{\bf\L}}_{n}),\leq)\to(\mathsf{DL}(\mathfrak{S}(\mathbf{A}),\mathbf{2}),\leq),

where $\mathbf{2}$ denotes the two-element distributive lattice. We claim that

\Phi_{\mathbf{A}}(u)=u{\mid}_{\mathfrak{S}(\mathbf{A})}

has these desired properties.

To see that $\Phi_{\mathbf{A}}$ is injective, suppose that $u\neq u^{\prime}$ are two distinct homomorphisms $\mathbf{A}\to\mathbf{P\text{\bf\L}}_{n}$ . Let $a\in\mathbf{A}$ be such that $u(a)\neq u^{\prime}(a)$ , without loss of generality say $u(a)<u^{\prime}(a)$ . Then, for $d=u^{\prime}(a)$ , we have $u(\tau_{d}(a))=\tau_{d}(u(a))=0$ and $u^{\prime}(\tau_{d}(a))=\tau_{d}(u^{\prime}(a))=1$ . Since $\tau_{d}(a)\in\mathfrak{S}(\mathbf{A})$ holds, this shows that $\Phi(u)\neq\Phi(u^{\prime})$ .

Now we show that $\Phi$ is surjective. Let $p\colon\mathfrak{S}(\mathbf{A})\to\mathbf{2}$ be a homomorphism. We construct a homomorphism $u_{p}\colon\mathbf{A}\to\mathbf{P\text{\bf\L}}_{n}$ with $\Phi_{\mathbf{A}}(u_{p})=p$ . Given $a\in\mathbf{A}$ , define

u_{p}(a)=\bigvee\{d\mid p(\tau_{d}(a))=1\}.

Clearly $u_{p}$ preserves $0$ and $1$ . Now let $a_{1},a_{2}\in\mathbf{A}$ , let $u_{p}(a_{1})=d_{1}$ and $u_{p}(a_{2})=d_{2}$ . We want to show that, for $\ast\in\{\wedge,\vee,\odot,\oplus\}$ , $u_{p}(a_{1}\ast a_{2})=d_{1}\ast d_{2}$ . In other words, we want to show that $p(\tau_{d_{1}\ast d_{2}}(a_{1}\ast a_{2}))=1$ and $p(\tau_{d^{\prime}}(a_{1}\ast a_{2}))=0$ for all $d^{\prime}>d_{1}\ast d_{2}$ . Since $\ast$ is order-preserving we know that $\mathbf{P\text{\bf\L}}_{n}$ satisfies

\tau_{d_{1}}(x_{1})\wedge\tau_{d_{2}}(x_{2})\leq\tau_{d_{1}\ast d_{2}}(x_{1}\ast x_{2}).

Since this can be expressed as an equation, it also holds in $\mathbf{A}$ . Therefore, we get

1=p(\tau_{d_{1}}(a_{1})\ast\tau_{d_{2}}(a_{2}))\leq p(\tau_{d_{1}\ast d_{2}}(a_{1}\ast a_{2})).

Now let $d^{\prime}>d_{1}\ast d_{2}$ . Then, since $d_{1}\ast d_{2}\neq 1$ , we can choose minimal $d_{1}^{\prime}>d_{1}$ and $d_{2}^{\prime}\geq d_{2}$ with $d_{1}^{\prime}\ast d_{2}^{\prime}\geq d^{\prime}$ . By minimality, $\mathbf{P\text{\bf\L}}_{n}$ satisfies the equation corresponding to

\tau_{d_{1}}(x_{1})\wedge\tau_{d_{2}}(x_{2})\wedge\tau_{d^{\prime}}(x_{1}\ast x_{2})\leq\tau_{d_{1}^{\prime}}(x_{1}),

which is therefore also satisfied in $\mathbf{A}$ . But now, if we assume that $p(\tau_{d^{\prime}}(a_{1}\ast a_{2}))=1$ , then

1=p(\tau_{d_{1}}(a_{1})\wedge\tau_{d_{2}}(a_{2})\wedge\tau_{d^{\prime}}(a_{1}\ast a_{2}))\leq p(\tau_{d_{1}^{\prime}}(a_{1}))

implies $p(\tau_{d^{\prime}_{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}(\mathbf{A})$ is equal to $p$ because $a\in\mathfrak{S}(\mathbf{A})$ is equivalent to $\tau_{d}(a)=a$ for all $d\in\mathbf{P\text{\bf\L}}_{n}{\setminus}\{0\}$ .

Thus we showed that $\Phi_{\mathbf{A}}$ is bijective. It is also continuous, and therefore a homeomorphism, since a subbasis of the topology on $\mathsf{D}_{1}\mathfrak{S}(\mathbf{A})$ is given by the sets of the form $[a:e]=\{p\colon\mathfrak{S}(\mathbf{A})\to\mathbf{2}\mid p(a)=e\}$ where $a$ ranges over $\mathfrak{S}(\mathbf{A})$ and $e$ ranges over $\mathbf{2}$ . The preimage $\Phi^{-1}([a:e])$ is exactly the corresponding subbase element $[a:e]=\{h\colon\mathbf{A}\to\mathbf{P\text{\bf\L}}_{n}\mid h(a)=e\}$ of the topology on $\mathsf{U}\mathsf{D}_{n}(\mathbf{A})$ . The fact that $\Phi_{\mathbf{A}}$ is order-preserving follows directly from its definition, so it only remains to show that $\Phi$ defines a natural transformation $\mathsf{U}\mathsf{D}_{n}\Rightarrow\mathsf{D}_{1}\mathfrak{S}$ . Let $h\colon\mathbf{A}\to\mathbf{A}^{\prime}$ be a homomorphism. We need to show that the square

commutes. By definition, for a homomorphism $u\colon\mathbf{A}^{\prime}\to\mathbf{P\text{\bf\L}}_{n}$ we have

\Phi_{\mathbf{A}}\circ\mathsf{U}\mathsf{D}_{n}h(u)=\Phi_{\mathbf{A}}(u\circ h)=(u\circ h){\mid}_{\mathfrak{S}(\mathbf{A})}

and

\mathsf{D}_{1}\mathfrak{S}h\circ\Phi_{\mathbf{A}^{\prime}}(u)=\mathsf{D_{1}}\mathfrak{S}h(u{\mid}_{\mathfrak{S}}{\mathbf{A^{\prime}}})=u{\mid}_{\mathfrak{S}(\mathbf{A^{\prime}})}\circ h{\mid}_{\mathfrak{S}(\mathbf{A})},

which makes it easy to see that these two coincide, finishing the proof. ∎

The Boolean skeleton functor $\mathsf{MV}_{n}\to\mathsf{BA}$ has a right-adjoint [17, Subsection 4.3], which takes a Boolean algebra $\mathbf{B}$ to the Boolean power $\text{\bf\L}_{n}[\mathbf{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 $\mathbf{L}\in\mathsf{DL}$ be a distributive lattice and let $\mathbf{M}$ be a finite ordered algebra. The Priestley power, $\mathbf{M}[\mathbf{L}]$ , is given by the collection

\mathbf{M}[\mathbf{L}]=\mathsf{Priest}(\mathsf{D}(\mathbf{L}),(M,\leq,\mathcal{T}_{\mathrm{dis}}))

of continuous order-preserving maps from the dual of $\mathbf{L}$ to the discrete Priestley space $(M,\leq,\mathcal{T}_{\mathrm{dis}})$ .

A more constructive defintion of Priestley powers is given and shown to be equivalent to the above definition in [18] (where they are called distributive extensions). We also emphasize that our notion of Priestley power differs from the one established in [15].

Similarly to the Boolean power (but with the constraint that all operations of $\mathbf{M}$ need to be order-preserving), we get the following.

Lemma 4.6.

Let $\mathbf{M}$ be a finite ordered algebra, all of whose operations are order-preserving. Then, for every distributive lattice $\mathbf{L}\in\mathsf{DL}$ , the Priestley power $\mathbf{M}[\mathbf{L}]$ with component-wise operations is a subalgebra of $\mathbf{M}^{\mathsf{D}(\mathbf{L})}$ .

Proof.

Let $f$ be an $n$ -ary operation of $\mathbf{M}$ and let $\alpha_{1},\dots,\alpha_{n}\in\mathbf{M}[\mathbf{L}]$ . We need to show that $\alpha\colon\mathsf{D}(\mathbf{L})\to 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\leq y$ we know that $\alpha_{i}(x)\leq\alpha_{i}(y)$ for all $i$ and since $f$ is order-preserving we have

\alpha(x)=f(\alpha_{1}(x),\dots,\alpha_{n}(x))\leq f(\alpha_{1}(y),\dots,\alpha_{n}(y))\leq\alpha(y).

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 tuples $(m_{1},\dots,m_{n})$ with $f(m_{1},\dots,m_{n})=m$ . Then we have

\alpha^{-1}(\{m\})=\bigcup_{(m_{1},\dots,m_{n})\in N}\alpha_{1}^{-1}(\{m_{1}\})\cap\dots\cap\alpha_{n}^{-1}(\{m_{n}\}),

which is clopen because $N$ is finite and all $\alpha_{i}$ are continuous. ∎

Therefore, it is easily seen that the following Priestly power functor $\mathfrak{P}\colon\mathsf{DL}\to\mathsf{PMV}_{n}$ is well-defined. For a distributive lattice $\mathbf{L}\in\mathsf{DL}$ let $\mathfrak{P}(\mathbf{L})=\mathbf{P\text{\bf\L}}_{n}[\mathbf{L}]$ be the Priestley power, and for a homomorphism $h\colon\mathbf{L}_{1}\to\mathbf{L}_{2}$ let $\mathfrak{P}h\colon\mathfrak{P}(\mathbf{L}_{1})\to\mathfrak{P}(\mathbf{L}_{2})$ be defined by $\alpha\mapsto\alpha\circ\mathsf{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}\colon\mathsf{DL}\to\mathsf{PMV}_{n}$ is right-adjoint to the distributive skeleton functor $\mathfrak{S}\colon\mathsf{PMV}_{n}\to\mathsf{DL}$ .

Proof.

Our proof strategy consists of the following two steps. We first define a functor $\mathsf{P}\colon\mathsf{Priest}\to\mathcal{X}_{n}$ and show that it is left-adjoint to the forgetful functor $\mathsf{U}_{n}$ . Then we show that $\mathfrak{P}$ is the dual of $\mathsf{P}$ . By Theorem 4.4 and the uniqueness of an adjoint up to natural isomorphism, the theorem follows.

Let $\mathsf{P}\colon\mathsf{Priest}\to\mathcal{X}_{n}$ be defined as follows. For a Priestley space $\langle X,\leq\rangle$ , define $\mathsf{P}(X,\leq)$ to be the structured topological space $\langle X,\leq,(\mathbf{R}^{\mathbf{X}}=\emptyset\mid\mathbf{R}\in\mathcal{S}_{n}{\setminus}\{\leq\})\rangle$ , which is a well-defined member of $\mathcal{X}_{n}$ by Proposition 4.2. Furthermore, define $\mathsf{P}\varphi=\varphi$ on morphisms. It is easy to see that $\mathsf{P}$ is left-adjoint to $\mathsf{U}$ , since for every Priestley space $\langle X,\leq\rangle$ and structure $\mathbf{Y}\in\mathcal{X}_{n}$ because, by definition of $\mathsf{P}$ , morphisms in $\mathcal{X}_{n}(\mathsf{P}(X,\leq),\mathbf{Y})$ clearly coincide with continuous order-preserving maps $X\to Y$ , that is, morphisms in $\mathsf{Priest}(\langle X,\leq\rangle,\mathsf{U}(\mathsf{Y}))$ .

We now show that $\mathsf{P}$ is dual to $\mathfrak{P}$ , more specifically, we show that there is a natural isomorphism $\mathsf{E}_{n}\mathsf{P}\cong\mathfrak{P}\mathsf{E}$ . For this, we simply note that, for a Priestley space $\langle X,\leq\rangle$ , we have the following natural isomorphisms

	$\displaystyle\mathsf{E}_{n}\mathsf{P}(X,\leq)$	$\displaystyle=\mathcal{X}_{n}(\mathsf{P}(X,\leq),\utilde{\mathbf{PL}}_{n})\cong$
		$\displaystyle\cong\mathsf{Priest}(\langle X,\leq\rangle,\mathsf{U}(\utilde{\mathbf{P\text{\bf\L}}}_{n}))\cong$
		$\displaystyle\cong\mathsf{Priest}(\mathsf{DE}(X,\leq),\mathsf{U}(\utilde{\mathbf{P\text{\bf\L}}}_{n}))=\mathfrak{P}\mathsf{E}(X,\leq),$

where we used $\mathsf{P}\dashv\mathsf{U}$ established above and the definition of the Priestley power $\mathfrak{P}(\mathbf{L})=\mathsf{Priest}(\mathsf{D}(\mathbf{L}),\mathsf{U}(\utilde{\mathbf{P\text{\bf\L}}}_{n}))$ . This finishes the proof. ∎

One simple consequence of (the proof of) Theorem4.7 is the following.

Corollary 4.8.

Every algebra $\mathbf{A}\in\mathsf{PMV}_{n}$ is a subalgebra of a Priestley power. More specifically, there is an embedding $\mathbf{A}\hookrightarrow\mathfrak{P}\mathfrak{S}(\mathbf{A})$ .

Proof.

Let $\mathsf{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 $\mathsf{P}\dashv\mathsf{U}$ is the identity map $id_{x}$ as a morphism $\mathsf{P}\mathsf{U}(\mathbf{X})\to\mathbf{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 $\mathbf{A}\hookrightarrow\mathfrak{P}\mathfrak{S}(\mathbf{A})$ for every $\mathsf{PMV}_{n}$ -algebra $\mathbf{A}\in\mathsf{PMV}_{n}$ as desired. ∎

In the last subsection, we describe the algebraically and existentially closed members of $\mathsf{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., [8, Sections 5.3 and 5.4]). In this subsection, we give full classifications of the algebraically closed and existentially closed members of $\mathsf{PMV}_{n}$ via Boolean powers. Note that, for a complemented bounded distributive lattice $\mathbf{B}$ , the Priestley power $\mathbf{P\text{\bf\L}}_{n}[\mathbf{B}]$ from Definition 4.5 coincides with the usual Boolean power $\mathbf{P\text{\bf\L}}_{n}[\mathbf{B}]$ . Since the structure $\utilde{\mathbf{P\text{\bf\L}}}_{n}$ is total, we can use the AC-EC Theorem [8, Theorem 5.3.5.] to characterize algebraically and existentially closed members of $\mathsf{PMV}_{n}$ .

Before we state this theorem, we recall that $\mathbf{X}\in\mathcal{X}_{n}$ has the dual finite homomorphism property $(\text{FHP})^{\ast}$ if, for all finite $\mathbf{Y},\mathbf{Z}\in\mathcal{X}_{n}$ and surjective morphisms $\varphi\colon\mathbf{X}\to\mathbf{Z}$ , $\psi\colon\mathbf{Y}\to\mathbf{Z}$ , there exists a morphism $\lambda\colon\mathbf{X}\to\mathbf{Y}$ such that $\varphi=\psi\circ\lambda$ .

\text{(FHP})^{\ast}

The dual finite embedding property $(\text{FEP})^{\ast}$ is the similar same, except that $\lambda$ is also required to be surjective.

Theorem 4.9.

[8] Let $\mathbf{A}\in\mathsf{PMV}_{n}$ .

(1)

$\mathbf{A}$ is algebraically closed if and only if $\mathsf{D}_{n}(\mathbf{A})$ has the dual finite homomorphism property $(\text{FHP})^{\ast}$ .
(2)

$\mathbf{A}$ is existentially closed if and only if $\mathsf{D}_{n}(\mathbf{A})$ has the finite embedding property $(\text{FEP})^{\ast}$ .

We now show that algebraically and existentially closed members of $\mathsf{PMV}_{n}$ stem from Boolean algebras in the following sense.

Theorem 4.10.

Let $\mathbf{A}\in\mathsf{PMV}_{n}$ .

(1)

$\mathbf{A}$ is algebraically closed if and only if $\mathbf{A}$ is isomorphic to a Boolean power $\mathbf{P\text{\bf\L}}_{n}[\mathbf{B}]$ , where $\mathbf{B}\in\mathsf{BA}$ is an arbitrary Boolean algebra.
(2)

$\mathbf{A}$ is existentially closed if and only if $\mathbf{A}$ is isomorphic to a Boolean power $\mathbf{P\text{\bf\L}}_{n}[\mathbf{B}]$ , where $\mathbf{B}\in\mathsf{BA}$ is an atomless Boolean algebra.

Proof.

By (the proof of) Theorem 4.7, we know that the duals of Boolean powers $\mathbf{P\text{\bf\L}}_{n}[\mathbf{B}]$ in $\mathcal{X}_{n}$ are exactly the structures isomorphic to some $\mathbf{X}\in\mathcal{X}_{n}$ where $\leq^{\mathbf{X}}$ the discrete order and $\mathbf{R}^{\mathbf{X}}$ is empty for all other $\mathbf{R}\in\mathcal{S}_{n}$ . We first show by contrapositive that if $\mathbf{X}$ has the finite homomorphism property, then it needs to be of this form.

Let $\mathbf{X}\in\mathcal{X}_{n}$ not be of the form described above. If $\leq$ is not discrete, there are distinct $x,y\in\mathbf{X}$ with $x<y$ . Let $U$ be an upset of $X$ containing $y$ but not $x$ . Define $\mathbf{Z}\in\mathcal{X}_{n}$ to consist of two points $\{a,b\}$ with order $a<b$ (and all other relations empty), and let $\mathbf{Y}$ consist of two points $\{a^{\prime},b^{\prime}\}$ with the discrete order (and all other relations empty). Let $\varphi\colon\mathbf{X}\to\mathbf{Z}$ be the morphism sending $U$ to $b$ and $X{\setminus}U$ to $a$ . Let $\psi\colon\mathbf{Y}\to\mathbf{Z}$ be the morphism sending $a^{\prime}$ to $a$ and $b^{\prime}$ to $b$ . Now if there was a morphism $\lambda$ witnessing $(\text{FHP})^{\ast}$ , it would have to satisfy $\lambda(x)=a^{\prime}$ and $\lambda(y)=b^{\prime}$ . However, this is impossible since this would mean $x\leq y$ and $\lambda(x)\not\leq\lambda(y)$ , contradicting that $\lambda$ needs to be order-preserving.

Now assume that $\mathbf{X}$ has the discrete order-relation and there is some other relation $\mathbf{R}^{\mathbf{X}}$ which is non-empty. Choose $\mathbf{R}$ minimal in $\mathcal{S}_{n}$ such that there is some $x\in\mathbf{X}$ with $x\mathbf{R}^{\mathbf{X}}x$ . Define $\mathbf{Z}\in\mathcal{X}_{n}$ to consist of one point $\{a\}$ with $a\mathbf{R}^{\mathbf{X}}a$ and let $\mathbf{Y}$ consists of one point $\{a^{\prime}\}$ with $a^{\prime}\leq^{\mathbf{Y}}a^{\prime}$ and all other $\mathbf{R}^{\mathbf{Y}}$ empty. Let $\varphi\colon\mathbf{X}\to\mathbf{Z}$ and $\psi\colon\mathbf{Y}\to\mathbf{Z}$ be the unique morphisms. The unique map $\lambda\colon X\to Z$ is not a morphism because otherwise $x\mathbf{R}^{\mathbf{X}}x$ would imply $a^{\prime}\mathbf{R}a^{\prime}$ . Therefore $\mathbf{X}$ does not satisfy $(\text{FHP})^{\ast}$ .

Thus we showed that if $\mathbf{A}$ is algebraically closed, then it is isomorphic to some Boolean power $\mathbf{P\text{\bf\L}}_{n}[\mathbf{B}]$ . For the converse of (1), one has to show that every $\mathbf{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 $\mathbf{X}$ has the finite embedding property if and only if $\leq$ has no isolated points. However, this is easy, since both of these can be proven completely analogous to [8, Theorem 5.4.1]. ∎

In particular, for $n=1$ we recover the well-known description of algebraically closed and existentially closed distributive lattices [22] as complemented distributive lattices and atomless complemented distributive lattices.

5. Conclusion

We developed a logarithmic optimal natural duality for the variety $\mathsf{PMV}_{n}$ of positive $\mathsf{MV}_{n}$ -algebras, generated by $\mathbf{P\text{\bf\L}}_{n}$ , the negation-free reduct of the finite $\mathsf{MV}$ -chain $\text{\bf\L}_{n}$ . We explored the relationship between this duality and Priestley duality, showing that there is an adjunction between $\mathsf{DL}$ and $\mathsf{PMV}_{n}$ given by the distributive skeleton functor $\mathfrak{S}\colon\mathsf{PMV}_{n}\to\mathsf{DL}$ and the Priestley power functor $\mathfrak{P}\colon\mathsf{DL}\to\mathsf{PMV}_{n}$ . Specializing this relationship to Boolean powers, we gave a full characterization of algebraically and existentially closed members of $\mathsf{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 up until Lemma 3.9, as well as Lemma 3.5 and Corollary 3.6 from Subsection 3.1 hold not only for $\mathbf{P\text{\bf\L}}_{n}$ , but for every lattice-based algebra $\mathbf{D}$ in which $\tau_{d}$ is term-definable for every $d\in\mathbf{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 [17, 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 $\mathsf{PMV}_{n}$ -algebra can be embedded into the Priestley power of its distributive skeleton, similarly to how every $\mathsf{MV}_{n}$ -algebra can be embedded into the Boolean power of its Boolean skeleton. Based on this, a category equivalent to $\mathsf{MV}_{n}$ was described in [9]. This equivalence was explained from the point of view of natural dualities in [20]. Is there a similar categorical equivalence for $\mathsf{PMV}_{n}$ ? To deal with this question, the more constructive description of Priestley powers from [18] could prove useful.
(3)

In this paper, the logical aspects of $\mathsf{PMV}_{n}$ -algebras were only hinted at. In future work, we plan to explore these aspects further. In particular, we aim to investigate modal extensions of $\mathsf{PMV}_{n}$ -algebras to deal with an analogue of Dunn’s positive modal logic [10] in the setting of modal finitely-valued Łukasiewicz logic [13].

Appendix A 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\mathbf{R}\subseteq\leq$ are certain ‘unions of rectangles’ of the form

\bigcup_{i=0}^{n}C_{(\frac{i}{n},y_{i})}

where $y_{0}\leq\dots\leq y_{n}$ is an increasing sequence in $\mathbf{P\text{\bf\L}}_{n}$ with $\frac{i}{n}\leq 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 $\leq$ . However, not every such sequence corresponds to a subalgebra. By Proposition 3.12, the sequences which correspond to subalgebras, which we call good sequences, are the ones which satisfy

(\tfrac{j}{n},y_{j})\odot(\tfrac{j^{\prime}}{n},y_{j^{\prime}})\in\bigcup_{i=0}^{n}C_{(\frac{i}{n},y_{i})}\text{ and }(\tfrac{j}{n},y_{j})\oplus(\tfrac{j^{\prime}}{n},y_{j^{\prime}})\in\bigcup_{i=0}^{n}C_{(\frac{i}{n},y_{i})}

for all $j,j^{\prime}\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 good sequences. Furthermore, the union associated to $y_{1},\dots,y_{n-1}$ is contained in the union associated to $y_{1}^{\prime},\dots,y_{n-1}^{\prime}$ if and only if $y_{i}^{\prime}\leq 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 $\mathbf{P\text{\bf\L}}_{n}$ with $y_{1}\leq,\dots,\leq y_{n-1}$ and $\frac{i}{n}\leq y_{i}$ for all $i=1,\dots,n-1$ .

Step 2. Start with $G=\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

(\tfrac{j}{n},y_{j})\odot(\tfrac{j^{\prime}}{n},y_{j^{\prime}})\in\bigcup_{i=0}^{n}C_{(\frac{i}{n},y_{i})}\text{ and }(\tfrac{j}{n},y_{j})\oplus(\tfrac{j^{\prime}}{n},y_{j^{\prime}})\in\bigcup_{i=0}^{n}C_{(\frac{i}{n},y_{i})}

holds for all $j,j^{\prime}\in J$ . Add $[y_{1},\dots,y_{n-1}]$ to $G$ if and only if this holds.

Step 3. Order the set $G$ obtained after completing Step 2 by

[y_{1},\dots,y_{n-1}]\leq[y_{1}^{\prime},\dots,y^{\prime}_{n-1}]\Leftrightarrow y^{\prime}_{i}\leq y_{i}\text{ for }i=1,\dots,n-1.

This results in $G\cong\mathcal{S}_{n}$ (note that the order on $G$ is simply the component-wise converse order $\geq$ ).

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:

	$\displaystyle[1,1,1],$	$\displaystyle[\tfrac{3}{4},1,1],$	$\displaystyle[\tfrac{3}{4},\tfrac{3}{4},1],$	$\displaystyle[\tfrac{3}{4},\tfrac{3}{4},\tfrac{3}{4}],$	$\displaystyle[\tfrac{2}{4},1,1],$	$\displaystyle[\tfrac{2}{4},\tfrac{3}{4},1],$	$\displaystyle[\tfrac{2}{4},\tfrac{3}{4},\tfrac{3}{4}],$
	$\displaystyle[\tfrac{2}{4},\tfrac{2}{4},1],$	$\displaystyle[\tfrac{2}{4},\tfrac{2}{4},\tfrac{3}{4}],$	$\displaystyle[\tfrac{1}{4},1,1],$	$\displaystyle[\tfrac{1}{4},\tfrac{3}{4},1],$	$\displaystyle[\tfrac{1}{4},\tfrac{3}{4},\tfrac{3}{4}],$	$\displaystyle[\tfrac{1}{4},\tfrac{2}{4},1],$	$\displaystyle[\tfrac{1}{4},\tfrac{2}{4},\tfrac{3}{4}].$

Step 2. The set $G$ of good sequences consists of the following $7$ sequences:

\displaystyle[1,1,1],

\displaystyle[\tfrac{3}{4},1,1],

\displaystyle[\tfrac{3}{4},\tfrac{3}{4},1],

\displaystyle[\tfrac{2}{4},1,1],

\displaystyle[\tfrac{2}{4},\tfrac{3}{4},1],

\displaystyle[\tfrac{2}{4},\tfrac{2}{4},1],

\displaystyle[\tfrac{1}{4},\tfrac{2}{4},\tfrac{3}{4}].

The other sequences are not good 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 good because $(\frac{3}{4},\frac{3}{4})\odot(\frac{3}{4},\frac{3}{4})=(\frac{2}{4},\frac{2}{4})\notin C_{(\frac{2}{4},\frac{2}{4})}$ .
•

The sequence $[\frac{2}{4},\frac{2}{4},\frac{3}{4}]$ is not good because $(\frac{2}{4},\frac{2}{4})\odot(\frac{3}{4},\frac{3}{4})=(\frac{1}{4},\frac{1}{4})\notin C_{(\frac{1}{4},\frac{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 good because $(\frac{1}{4},\frac{1}{4})\oplus(\frac{1}{4},\frac{1}{4})=(\frac{2}{4},\frac{2}{4})\notin C_{(\frac{2}{4},\frac{3}{4})}$ .
•

The sequence $[\tfrac{2}{4},\tfrac{2}{4},1]$ is not good because $(\frac{1}{4},\frac{1}{4})\oplus(\frac{2}{4},\frac{2}{4})=(\frac{3}{4},\frac{3}{4})\notin C_{(\frac{3}{4},1}$ .

Step 3. The lattice $\mathcal{S}_{4}$ looks as follows:

To obtain an optimal strong duality for $\mathsf{PMV}_{4}$ , we only need to consider the meet-irreductible elements of this lattice, i.e., we remove the relation corresponding to the sequence $[\tfrac{3}{4},1,1]$ .

Acknowledgment

The author is supported by the Luxembourg National Research Fund under the project PRIDE17/12246620/GPS.

References

[1] Abbadini, M., Jipsen, P., Kroupa, T., Vannucci, S.: A finite axiomatization of positive MV-algebras. Algebra Universalis 83, 1134–1164 (2022)
[2] Boicescu, V., Filipoiu, A., Georgescu, G., Rudeanu, S.: Łukasiewicz-Moisil Algebras. Annals of Discrete Mathematics, vol. 49. North-Holland, Amsterdam (1991)
[3] Bou, F., Esteva, F., Godo, L., Rodríguez, R.O.: On the Minimum Many-Valued Modal Logic over a Finite Residuated Lattice. Journal of Logic and Computation 21, 739–790 (2011)
[4] Burris, S.: Boolean powers. Algebra Universalis 5, 341–360 (1975)
[5] Burris, S., Sankappanavar, H.P.: A Course in Universal Algebra. Graduate Texts in Mathematics, vol. 78. Springer, New York (1981)
[6] Chang, C.C.: Algebraic analysis of many valued logics. Transactions of the American Mathematical Society 88, 467–490 (1958)
[7] 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)
[8] Clark, D.M., Davey, B.A.: Natural Dualities for the Working Algebraist. Cambridge studies in advanced mathematics, vol. 57. Cambridge University Press, Cambridge (1998)
[9] Di Nola, A., Lettieri, A.: One chain generated varieties of MV-algebras. Journal of Algebra 225, 667–697 (2000)
[10] Dunn, J.M.: Positive modal logic. Studia Logica 55, 301–317 (1995)
[11] Foster, A.L., Pixley, A.F.: Semi-categorical algebras. I. Semi-primal algebras. Mathematische Zeitschrift 83, 147–169 (1964)
[12] 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)
[13] Hansoul, G., Teheux, B.: Extending Łukasiewicz logics with a modality: Algebraic approach to relational semantics. Studia Logica 101, 505–545 (2013)
[14] Iorgulescu, A.: Connections between MVn algebras and n-valued Łukasiewicz-Moisil algebras. Part I. Discrete Mathematics 181, 155–177 (1998)
[15] Jipsen, P.: Generalizations of Boolean products for lattice-ordered algebras. Annals of Pure and Applied Logic 161, 228–234 (2009)
[16] Jónsson, B.: Algebras whose congruence lattices are distributive. Mathematica Scandinavica 21, 110–121 (1967)
[17] Kurz, A., Poiger, W., Teheux, B.: New perspectives on semi-primal varieties. Journal of Pure and Applied Algebra 228, 107525 (2024)
[18] Lenkehegyi, A.: A direct definition of distributive extensions of partially ordered algebras. Acta Mathematica Hungarica 47, 157–160 (1986)
[19] Mundici, D.: Advanced Łukasiewicz calculus and MV-algebras. Trends in Logic, vol. 35. Springer, Dordrecht (2011)
[20] Niederkorn, P.: Natural dualities for varieties of MV-algebras, I. Journal of Mathematical Analysis and Applications 255, 58–73 (2001)
[21] Ostermann, P.: Many-valued modal propositional calculi. Mathematical Logic Quarterly 34, 343–354 (1988)
[22] Schmid, J.: Algebraically and existentially closed distributive lattices. Mathematical Logic Quarterly 25, 525–530 (1979)