Constructing illoyal algebra-valued models of set theory

Abstract

An algebra-valued model of set theory is called loyal to its algebra if the model and its algebra have the same propositional logic; it is called faithful if all elements of the algebra are truth values of a sentence of the language of set theory in the model. We observe that non-trivial automorphisms of the algebra result in models that are not faithful and apply this to construct three classes of illoyal models: tail stretches, transposition twists, and maximal twists.

1 Background

The construction of algebra-valued models of set theory starts from an algebra $\mathbb {A}$ and a model of set theory forming an $\mathbb {A}$-valued model of set theory. If the algebra $\mathbb {A}$ is a Boolean algebra, this construction results in Boolean-valued models of set theory which are closely connected to the theory of forcing and independence proofs in set theory [1]. If the algebra $\mathbb {A}$ is not a Boolean algebra, the construction gives rise to algebra-valued models of set theory whose logic is, in general, not classical logic. Examples of this are Heyting-valued models of intuitionistic set theory, lattice-valued models, orthomodular-valued models, and an algebra-valued model of paraconsistent set theory of Löwe and Tarafder [10, 14, 16, 24, 25].

The central idea of this construction is that the logic of the algebra $\mathbb {A}$ should be reflected in the resulting $\mathbb {A}$-valued model of set theory. E.g., if $\mathbb {H}$ is any finite Heyting algebra, then the logic of the $\mathbb {H}$-valued model is classical if and only if the logic of the algebra $\mathbb {H}$ is classical (i.e., $\mathbb {H}$ is a Boolean algebra; cf. Proposition 3.3).

But how closely does the logic of the algebra-valued model of set theory resemble the logic of the algebra it is constructed from? In this paper, we introduce the concepts of loyalty and faithfulness to describe the relationship between the logic of the algebra $\mathbb {A}$ and the logical phenomena witnessed in the $\mathbb {A}$-valued model of set theory: a model is called loyal to its algebra if the propositional logic in the model is the same as the logic of the algebra from which it was constructed and faithful if every element of the algebra is the truth value of a sentence in the model.

The classical construction of Boolean-valued models and also the mentioned construction of a model of paraconsistent set theory from [14] are all loyal (cf. Lemma 3.2 and Theorem 3.4). This raises the following natural questions:

• (1) Are there models that are illoyal to their algebra?

• (2) Can you characterise the class of algebras that only have loyal models?

• (3) Can you characterise the class of logics that can hold in an algebra-valued model of set theory?

In this paper, we solve question (1) by giving constructions to produce illoyal models by stretching and twisting Boolean algebras. Our results can also be seen as a first step towards solving questions (2) and (3). (Note that question (3) depends on the precise requirements of being a “model of set theory”, i.e., which axioms of set theory do you require to hold in such a model.)

1.1 Related work

Our two main notions of loyalty and faithfulness were introduced by Paßmann in a more general setting for classes of so-called Heyting structures in the sense of [9] (cf. [17, Definitions 2.39 and 2.40]). The concepts of loyalty and faithfulness also have proof-theoretic applications: de Jongh’s theorem states that the propositional logic of Heyting arithmetic is $\mathbf {IPC}$, the intuitionistic propositional calculus; using our terminology, this theorem can be proved by providing a loyal class of Kripke models of arithmetic (cf. [5, 21]). Paßmann recently constructed a faithful class of models of set theory to prove that the propositional logic of $\mathsf {IZF}$ is $\mathbf {IPC}$ [18].

1.2 Outline of the paper

After we give the basic definitions in Section 2, we remind the reader of the construction of algebra-valued models of set theory in Section 3. In Section 4, we introduce our main technique: non-trivial automorphisms of an algebra $\mathbb {A}$ exclude values from being truth values of sentences in the $\mathbb {A}$-valued model of set theory (Corollary 4.3). Finally, in Section 5, we apply this technique to produce three classes of models: tail stretches (Section 5.2), transposition twists (Section 5.3), and maximal twists (Section 5.4).

2 Basic definitions

2.1 Algebras

As usual in logic, if $\Lambda$ is a finite list of finitary logical connectives, a $\Lambda$-algebra $\mathbb {A}$ is an underlying set A with a finite list of finitary operations on A corresponding to the symbols in $\Lambda$. In this paper, we shall assume that

$$\begin{aligned} \{\wedge ,\mathrel {\vee },\mathbf {0},\mathbf {1}\}\subseteq \Lambda \subseteq \{\wedge ,\mathrel {\vee },\rightarrow ,\lnot ,\mathbf {0},\mathbf {1}\}\end{aligned}$$

and that $(A,\wedge ,\mathrel {\vee },\mathbf {0},\mathbf {1})$ is a bounded distributive lattice. As usual, we use the same notation for the syntactic logical connectives and the operations on $\mathbb {A}$ interpreting them. In the rare cases where proper marking of these symbols improves readability, we attach a subscript $\mathbb {A}$ to the algebra operations in $\mathbb {A}$, e.g., $\wedge _\mathbb {A}$, $\mathrel {\vee }_\mathbb {A}$, $\bigwedge _\mathbb {A}$, or $\bigvee _\mathbb {A}$. We can define $\le$ on $\mathbb {A}$ by $x\le y$ if and only if $x\wedge y = x$. An element $a\in A$ is an atom if it is $\le$-minimal in $A{\setminus }\{\mathbf {0}\}$; we write $\mathrm {At}(\mathbb {A})$ for the set of atoms in $\mathbb {A}$. If $\Lambda = {\{\wedge ,\mathrel {\vee },\rightarrow ,\mathbf {0},\mathbf {1}\}}$, we call $\mathbb {A}$ an implication algebra and if $\Lambda = { \{\wedge ,\mathrel {\vee },\rightarrow \lnot ,\mathbf {0},\mathbf {1}\}}$, we call $\mathbb {A}$ an implication-negation algebra.

We call a $\Lambda$-algebra $\mathbb {A}$ with underlying set A complete if for every $X\subseteq A$, the $\le$-supremum and $\le$-infimum exist; in this case, we write $\bigvee X$ and $\bigwedge X$ for these elements of $\mathbb {A}$. A complete $\Lambda$-algebra $\mathbb {A}$ is called atomic if for every $a\in A$, there is an $X\subseteq \mathrm {At}(\mathbb {A})$ such that $a = \bigvee X$.

2.2 Boolean algebras, complementation, and Heyting algebras

An algebra $\mathbb {B}= (B,\wedge ,\mathrel {\vee },\lnot ,\mathbf {0},\mathbf {1})$ is called a Boolean algebra if for all $b\in B$, we have that $b\wedge \lnot b = \mathbf {0}$ and $b\mathrel {\vee }\lnot b = \mathbf {1}$. As usual, we can define an implication by

using this definition, we can consider Boolean algebras as implication algebras or implication-negation algebras. An implication algebra ${(B,\wedge ,\mathrel {\vee },\rightarrow ,\mathbf {0},\mathbf {1})}$ is called a Boolean implication algebra if there is a Boolean algebra ${(B,\wedge ,\mathrel {\vee },\lnot ,\mathbf {0},\mathbf {1})}$ such that $\rightarrow$ is defined by (#) from $\mathrel {\vee }$ and $\lnot$ or, equivalently, if the negation defined by $\lnot _* x := x\rightarrow \mathbf {0}$ satisfies $\lnot _* b \wedge b = \mathbf {0}$ and $\lnot _* b\mathrel {\vee }b = \mathbf {1}$.

On an atomic bounded distributive lattice $\mathbb {A}= (A,\wedge ,\mathrel {\vee },\mathbf {0},\mathbf {1})$, we have a canonical definition for a negation operation, the complementation negation: since $\mathbb {A}$ is atomic, every element $a\in A$ is uniquely represented by a set $X\subseteq \mathrm {At}(\mathbb {A})$ such that $a = \bigvee X$. Then we define the complementation negation by

$$\begin{aligned} \lnot _\mathrm {c}(\bigvee X) := \bigvee \{t\in \mathrm {At}(\mathbb {A})\,;\,t\notin X\}.\end{aligned}$$

In this situation, $(A,\wedge ,\mathrel {\vee },\lnot _\mathrm {c},\mathbf {0},\mathbf {1})$ is an atomic Boolean algebra. Moreover, if $(A,\wedge ,\mathrel {\vee },\lnot ,\mathbf {0},\mathbf {1})$ is an atomic Boolean algebra and $\lnot _\mathrm {c}$ is the complementation negation of the atomic bounded distributive lattice $(A,\wedge ,\mathrel {\vee },\mathbf {0},\mathbf {1})$, then $\lnot = \lnot _\mathrm {c}$. Of course, for every set X, the power set algebra $(\wp (X),\cap ,\cup ,\varnothing ,X)$ forms an atomic bounded distributive lattice and, with the set complementation operator, a Boolean algebra.

If $(H,\wedge ,\mathrel {\vee },\mathbf {0},\mathbf {1})$ is a bounded distributive lattice, then an implication algebra $\mathbb {H}= (H,\wedge ,\mathrel {\vee },\rightarrow ,\mathbf {0},\mathbf {1})$ is called a Heyting algebra if and only if the Law of Residuation holds, i.e., for all $a,b,c\in H$, we have that

$$\begin{aligned} c\wedge a\le b \text{ if } \text{ and } \text{ only } \text{ if } c\le a\rightarrow b.\end{aligned}$$

If $\mathbb {H}$ is a complete lattice, then this is equivalent to

and we say that $\mathbb {H}$ is a complete Heyting algebra. In a Heyting algebra $\mathbb {H}$, we can define a negation $\lnot _\mathbb {H}$ by $\lnot _\mathbb {H}x := x\rightarrow \mathbf {0}$. Note that Boolean implication algebras are Heyting algebras.

It is well known that the class of Heyting algebras forms a variety [13, p. 8] and that not every complete bounded distributive lattice can be turned into a Heyting algebra (e.g., the dual of the Heyting algebra of open subsets of $\mathbb {R}$; cf. [2, Proposition 51.2]).

A Heyting algebra is called linear if $(H,\le )$ is a linear order; the formula $(p\rightarrow q)\mathrel {\vee }(q\rightarrow p)$ characterises the variety of Heyting algebras generated by the linear Heyting algebras [7, 11, 20] (cf. also [19] for a discussion of Skolem’s 1913 results).

We shall later use the following linear three element complete Heyting algebra $\mathbf {3} := (\{\mathbf {0},\mathbf {\nicefrac {1}{2}},\mathbf {1}\},\wedge ,\mathrel {\vee },\rightarrow ,\mathbf {0},\mathbf {1})$ with $\mathbf {0}\le \mathbf {\nicefrac {1}{2}}\le \mathbf {1}$. Then $\rightarrow$ is uniquely determined by ($\dag$):

$$\begin{aligned} \begin{array}{c|cccl} \rightarrow &{}\quad \mathbf {0}&{}\quad \mathbf {\nicefrac {1}{2}}&{}\quad \mathbf {1}\\ \mathbf {0}&{}\quad \mathbf {1}&{}\quad \mathbf {1}&{}\quad \mathbf {1}\\ \mathbf {\nicefrac {1}{2}}&{}\quad \mathbf {0}&{}\quad \mathbf {1}&{}\quad \mathbf {1}\\ \mathbf {1}&{}\quad \mathbf {0}&{}\quad \mathbf {\nicefrac {1}{2}}&{}\quad \mathbf {1}&{} . \end{array} \end{aligned}$$

2.3 Languages

Fix a set S of non-logical symbols, a countable set P of propositional variables, and a countable set V of first-order variables. We denote the set of well-formed propositional formulas with connectives $\Lambda$ and propositional variables P by $\mathcal {L}_\Lambda$ and the set of well-formed first-order formulas with connectives $\Lambda$, variables in V and constant, relation and function symbols in S by $\mathcal {L}_{\Lambda ,S}$. The subset of sentences of $\mathcal {L}_{\Lambda ,S}$ will be denoted by $\mathrm {Sent}_{\Lambda ,S}$. Note that both $\mathcal {L}_\Lambda$ and $\mathrm {Sent}_{\Lambda ,S}$ have the structure of a $\Lambda$-algebra and that the $\Lambda$-algebra $\mathcal {L}_\Lambda$ is generated by closure under the connectives in $\Lambda$ from the set P.

For arbitrary sets $\Lambda$ of logical connectives and S of non-logical symbols, we define $\mathrm {NFF}_\Lambda$ to be the closure of P under the logical connectives other than $\lnot$ and $\mathrm {NFF}_{\Lambda ,S}$ to be the closure of the atomic formulae of $\mathcal {L}_{\Lambda ,S}$ under the logical connectives other than $\lnot$. These formulas are called the negation-free $\Lambda$-formulas. Clearly, if $\lnot \notin \Lambda$, then $\mathcal {L}_\Lambda = \mathrm {NFF}_\Lambda$ and $\mathcal {L}_{\Lambda ,S} = \mathrm {NFF}_{\Lambda ,S}$.

2.4 Homomorphisms, assignments, and translations

For any two $\Lambda$-algebras $\mathbb {A}$ and $\mathbb {B}$, a map $f:A\rightarrow B$ is called a $\Lambda$-homomorphism if it preserves all operations in $\Lambda$; it is called a $\Lambda$-isomorphism if it is a bijective $\Lambda$-homomorphism; isomorphisms from $\mathbb {A}$ to $\mathbb {A}$ are called $\Lambda$-automorphisms.

If $\mathbb {A}$ and $\mathbb {B}$ are two complete $\Lambda$-algebras and $f{:}A{\rightarrow } B$ is a $\Lambda$-homomorphism, we call it complete if it preserves the operations $\bigvee$ and $\bigwedge$, i.e.,

$$\begin{aligned}\textstyle f({\textstyle \bigvee _\mathbb {A}} X)&= {\textstyle \bigvee _\mathbb {B}}(\{f(x)\,;\,x\in X\}) \text{ and }\\ f({\textstyle \bigwedge _\mathbb {A}} X)&= {\textstyle \bigwedge _\mathbb {B}}(\{f(x)\,;\,x\in X\}) \end{aligned}$$

for $X\subseteq A$.

Since $\mathcal {L}_\Lambda$ is generated from P, we can think of any $\Lambda$-homomorphism defined on $\mathcal {L}_\Lambda$ as a function on P, homomorphically extended to all of $\mathcal {L}_\Lambda$. If $\mathbb {A}$ is a $\Lambda$-algebra with underlying set A, we say that $\Lambda$-homomorphisms $\iota :\mathcal {L}_\Lambda \rightarrow A$ are $\mathbb {A}$-assignments; if S is a set of non-logical symbols, we say that $\Lambda$-homomorphisms $T:\mathcal {L}_\Lambda \rightarrow \mathrm {Sent}_{\Lambda ,S}$ are S-translations.

2.5 The propositional logic of an algebra

A set $D\subseteq A$ is called a designated set or filter if the following four conditions hold: (i) $\mathbf {1}\in D$, (ii) $\mathbf {0}\notin D$, (iii) if $x\in D$ and $x\le y$, then $y\in D$, and (iv) for $x,y\in D$, we have $x\wedge y\in D$. For any designated set D, the propositional logic of $(\mathbb {A},D)$ is defined as

$$\begin{aligned} \mathbf {L}(\mathbb {A},D) := \{\varphi \in \mathcal {L}_\Lambda \,;\,\iota (\varphi )\in D \text{ for } \text{ all } \mathbb {A}\text{-assignments } \iota \}.\end{aligned}$$

Since the classical propositional calculus $\mathbf {CPC}$ is maximally consistent, we obtain that if $\mathbb {B}$ is a Boolean algebra and D is any designated set, then $\mathbf {L}(\mathbb {B},D) = \mathbf {CPC}$ [3, Theorem 5.11].

2.6 Algebra-valued structures and their propositional logic

If $\mathbb {A}$ is a $\Lambda$-algebra and S is a set of non-logical symbols, then any $\Lambda$-homomor-phism $\llbracket \cdot \rrbracket :\mathrm {Sent}_{\Lambda ,S}\rightarrow A$ will be called an $\mathbb {A}$-valued S-structure. Note that if $S'\subseteq S$, $\Lambda '\subseteq \Lambda$, $\mathbb {A}$ is a $\Lambda$-algebra and $\mathbb {A}'$ its $\Lambda '$-reduct, and $\llbracket \cdot \rrbracket$ is an $\mathbb {A}$-valued S-structure, then $\llbracket \cdot \rrbracket {\upharpoonright }\mathrm {Sent}_{\Lambda ,S'}$ is an $\mathbb {A}$-valued $S'$-structure and $\llbracket \cdot \rrbracket {\upharpoonright }\mathrm {Sent}_{\Lambda ^*,S}$ is an $\mathbb {A}^*$-valued S-structure.

We define the propositional logic of $(\llbracket \cdot \rrbracket ,D)$ as

$$\begin{aligned} \mathbf {L}(\llbracket \cdot \rrbracket ,D) := \{\varphi \in \mathcal {L}_\Lambda \,;\,\llbracket T(\varphi )\rrbracket \in D \text{ for } \text{ all } S\text{-translations }\,\, T\}.\end{aligned}$$

Note that if T is an S-translation and $\llbracket \cdot \rrbracket$ is an $\mathbb {A}$-valued S-structure, then $\varphi \mapsto \llbracket T(\varphi )\rrbracket$ is an $\mathbb {A}$-assignment, so

Clearly, $\mathrm {ran}(\llbracket \cdot \rrbracket ) \subseteq A$ is closed under all operations in $\Lambda$ (since $\llbracket \cdot \rrbracket$ is a homomorphism) and thus defines a sub-$\Lambda$-algebra $\mathbb {A}_{\llbracket \cdot \rrbracket }$ of $\mathbb {A}$. The $\mathbb {A}$-assignments that are of the form $\varphi \mapsto \llbracket T(\varphi )\rrbracket$ are exactly the $\mathbb {A}_{\llbracket \cdot \rrbracket }$-assignments, so we obtain

$$\begin{aligned} \mathbf {L}(\llbracket \cdot \rrbracket ,D) = \mathbf {L}(\mathbb {A}_{\llbracket \cdot \rrbracket },D \cap \mathbb {A}_{\llbracket \cdot \rrbracket }).\end{aligned}$$

We should like to point out that the propositional logic of the structure $(\llbracket \cdot \rrbracket ,D)$ as defined above treats all $\Lambda ,S$-sentences as propositional atoms and thus cannot take their internal construction into account; this is in line with the usual definitions of propositional logics of first-order theories (cf., e.g., [5]). Note that ignoring the internal structure of sentences can result in a situation where a structure $(\llbracket \cdot \rrbracket ,D)$ is non-classical, but satisfies $\mathbf {L}(\llbracket \cdot \rrbracket ,D) = \mathbf {CPC}$. E.g., consider the Heyting algebra $\mathbb {H}$ with $H = \mathbb {Z}\cup \{\mathbf {0},\mathbf {1}\}$ from Proposition 4.7 where we prove that $\mathbf {L}(\llbracket \cdot \rrbracket _\mathbb {H},\{\mathbf {1}\}) = \mathbf {CPC}$. It is easy to see that the sentence $\varphi := {\forall x\forall y (x\in y \vee x\notin y)}$ (cf. the proof of Proposition 3.3) evaluates to $\mathbf {0}$ in $\mathbb {H}$, so $\mathbb {H}$ is non-classical. (This was pointed out by one of the referees.)

2.7 Loyalty and faithfulness

An $\mathbb {A}$-valued S-structure $\llbracket \cdot \rrbracket$ is called loyal to $(\mathbb {A},D)$ if the converse of ($\ddag$) holds as well, i.e., if $\mathbf {L}(\mathbb {A},D) = \mathbf {L}(\llbracket \cdot \rrbracket ,D)$; it is called faithful to $\mathbb {A}$ if for every $a\in A$, there is a $\varphi \in \mathrm {Sent}_{\Lambda ,S}$ such that $\llbracket \varphi \rrbracket = a$; equivalently, if $\mathbb {A}_{\llbracket \cdot \rrbracket } = \mathbb {A}$. (Cf. the paragraph on Related Work in Section 1 for the genesis of these notions.)

Lemma 2.1

Let $\Lambda$ be any set of propositional connectives, S be any set of non-logical symbols, $\mathbb {A}$ be a $\Lambda$-algebra, and $\llbracket \cdot \rrbracket$ be an $\mathbb {A}$-valued S-structure. Then, if $\llbracket \cdot \rrbracket$ is faithful to $\mathbb {A}$, then it is loyal to $(\mathbb {A},D)$ for any designated set D.

Proof

By ($\ddag$), we only need to prove one inclusion; if $\varphi \notin \mathbf {L}(\mathbb {A},D)$, then let $p_1,\ldots ,p_n$ be the propositional variables occurring in $\varphi$ and let $\iota$ be an assignment such that $\iota (\varphi )\notin D$. By faithfulness, find sentences $\sigma _i\in \mathrm {Sent}_{\Lambda ,S}$ such that $\llbracket \sigma _i\rrbracket = \iota (p_i)$ for $1\le i\le n$. Let T be any translation such that $T(p_i) = \sigma _i$ for $1\le i \le n$. Then $\llbracket T(\varphi )\rrbracket = \iota (\varphi )\notin D$, and hence T witnesses that $\varphi \notin \mathbf {L}(\llbracket \cdot \rrbracket ,D)$. $\square$

A proof of Lemma 2.1 in the more general setting for classes of Heyting structures can be found in [17, Proposition 2.50].

Note that faithfulness and loyalty depend on the choice of S. As mentioned above, if $S^*\subseteq S$ and $\Lambda ^*\subseteq \Lambda$ then $\mathrm {Sent}_{\Lambda ^*,S^*} \subseteq \mathrm {Sent}_{\Lambda ,S}$ and thus we can easily see the following:

Observation 2.2

Let $\mathbb {A}$ be a $\Lambda$-algebra, $\mathbb {A}^*$ its $\Lambda ^*$-reduct, and $\llbracket \cdot \rrbracket$ be an $\mathbb {A}$-valued S-structure. If $\llbracket \cdot \rrbracket {\upharpoonright }\mathrm {Sent}_{\Lambda ^*,S^*}$ is faithful to $\mathbb {A}^*$, then $\llbracket \cdot \rrbracket$ is faithful to $\mathbb {A}$.

However, the converse is not true in general: faithfulness cannot hold if the algebra $\mathbb {A}$ is bigger than the set $\mathrm {Sent}_{\Lambda ,S}$, so for countable languages, no $\mathbb {A}$-valued S-structure can be faithful to an uncountable algebra $\mathbb {A}$. Thus, if $\mathbb {A}$ is an uncountable algebra, S an uncountable set of non-logical symbols, $\llbracket \cdot \rrbracket$ is an $\mathbb {A}$-valued S-structure that is faithful to $\mathbb {A}$, and $S'$ is a countable subset of S, then $\llbracket \cdot \rrbracket {\upharpoonright }\mathcal {L}_{\Lambda ,S'}$ cannot be faithful to $\mathbb {A}$. The constructions in this paper will give another example that does not use a cardinality argument (cf. the remark after Theorem 5.10 at the end of this paper).

Fig. 1

The axioms of $\mathsf {ZF}$ formulated in $\mathcal {L}_{\{\wedge ,\mathrel {\vee },\rightarrow ,\mathbf {0},\mathbf {1}\},\{\in \}}$

3 Algebra-valued models of set theory

In the following, we give an overview of general construction of an algebra-valued model of set theory following [14]. The original ideas go back to Boolean-valued models independently discovered by Solovay and by Vopěnka [28] and were further generalised to other classes of algebras [10, 15, 16, 22, 25, 26]. Details can be found in [1].

In the following, we shall use the phrase “V is a model of set theory” to mean that V is a transitive set such that $(V,\in )\models \mathsf {ZF}$. Of course, the existence of sets like this cannot be proved in $\mathsf {ZF}$ and requires some (mild) additional metamathematical assumptions. The choice of $\mathsf {ZF}$ as the set theory in our base model is not relevant for the constructions of this paper and one can generalise the results to models of weaker or alternative set theories; however, we shall not explore this route in this paper.

Since we are sometimes working in languages without negation, we need to formulate the axioms of $\mathsf {ZF}$ in a negation-free context given in Figure 1, following [14, Section 3]. Our negation-free axioms given are classically equivalent to what is usually called $\mathsf {ZF}$, but not exactly the same axioms: e.g., we use Collection and Set Induction in lieu of Replacement and Foundation. Many authors call this axiom system $\mathsf {IZF}$.

If V is a model of set theory and A is any set, then we construct a universe of names by transfinite recursion:

$$\begin{aligned} \mathrm {Name}_{\alpha }(V,A)&:= \{x\,;\,x \text{ is } \text{ a } \text{ function } \text{ and } \mathrm {ran}(x) \subseteq A \text{ and }\\& \text{ there } \text{ is } \xi < \alpha \text{ with } \mathrm {dom}(x) \subseteq \mathrm {Name}_{\xi }(V,A)\} \text{ and }\\ \mathrm {Name}(V,A)&:= \{x\,;\,\exists \alpha (x \in \mathrm {Name}_{\alpha }(V,A))\}. \end{aligned}$$

We let $S_{V,A}$ be the set of non-logical symbols consisting of the binary relation symbol $\in$ and a constant symbol for every name in $\mathrm {Name}(V,A)$ (as usual, we use the name itself as the constant symbol). The language $\mathcal {L}_{\Lambda ,S_{V,A}}$ is usually called the forcing language.

If $\mathbb {A}$ is a $\Lambda$-algebra with underlying set A, we can now define a map $\llbracket \cdot \rrbracket ^\mathbb {A}$ assigning to each $\varphi \in \mathcal {L}_{\Lambda ,S_{V,A}}$ a truth value in $\mathbb {A}$ by recursion (the definition of $\llbracket u\in v\rrbracket ^\mathbb {A}$ and $\llbracket u = v\rrbracket ^\mathbb {A}$ is recursion on the hierarchy of names; the rest is a recursion on the complexity of $\varphi$):

$$\begin{aligned}\llbracket \mathbf {0}\rrbracket ^\mathbb {A}&= \mathbf {0},\\ \llbracket \mathbf {1}\rrbracket ^\mathbb {A}&= \mathbf {1},\\ \llbracket u \in v \rrbracket ^\mathbb {A}&= \bigvee _{x \in \mathrm {dom}(v)} (v(x) \wedge \llbracket x = u \rrbracket ^\mathbb {A}),\\ \llbracket u = v \rrbracket ^\mathbb {A}&= \bigwedge _{x \in \mathrm {dom}(u)} (u(x) \rightarrow \llbracket x \in v \rrbracket ^\mathbb {A}) \wedge \bigwedge _{y \in \mathrm {dom}(v)} (v(y) \rightarrow \llbracket y \in u \rrbracket ^\mathbb {A}),\\ \llbracket \varphi \wedge \psi \rrbracket ^\mathbb {A}&= \llbracket \varphi \rrbracket ^\mathbb {A}\wedge \llbracket \psi \rrbracket ^\mathbb {A},\\ \llbracket \varphi \vee \psi \rrbracket ^\mathbb {A}&= \llbracket \varphi \rrbracket ^\mathbb {A}\vee \llbracket \psi \rrbracket ^\mathbb {A},\\ \llbracket \varphi \rightarrow \psi \rrbracket ^\mathbb {A}&= \llbracket \varphi \rrbracket ^\mathbb {A}\rightarrow \llbracket \psi \rrbracket ^\mathbb {A},\\ \llbracket \lnot \varphi \rrbracket ^\mathbb {A}&= \lnot \llbracket \varphi \rrbracket ^\mathbb {A},\\ \llbracket \forall x \varphi (x) \rrbracket ^\mathbb {A}&= \bigwedge _{u \in \mathrm {Name}(V,A)} \llbracket \varphi (u) \rrbracket ^\mathbb {A}\text{, } \text{ and }\\ \llbracket \exists x \varphi (x) \rrbracket ^\mathbb {A}&= \bigvee _{u \in \mathrm {Name}(V,A)} \llbracket \varphi (u) \rrbracket ^\mathbb {A}. \end{aligned}$$

By construction, it is clear that $\llbracket \cdot \rrbracket ^\mathbb {A}$ is an $\mathbb {A}$-valued $S_{V,A}$-structure and hence, by restricting it to $\mathrm {Sent}_{\Lambda ,\{\in \}}$, we can consider it as an $\mathbb {A}$-valued $\{\in \}$-structure. Usually, it is the restriction to $\mathrm {Sent}_{\Lambda ,\{\in \}}$ that set theorists are interested in: to reflect this shift of focus, we shall use the notation $\llbracket \cdot \rrbracket _\mathbb {A}:= \llbracket \cdot \rrbracket ^\mathbb {A}{\upharpoonright }\mathrm {Sent}_{\Lambda ,\{\in \}}$ and $\llbracket \cdot \rrbracket ^\mathrm {Name}_\mathbb {A}:= \llbracket \cdot \rrbracket ^\mathbb {A}$.

The results for algebra-valued models of set theory were proved for Boolean algebras originally, then extended to Heyting algebras:

Theorem 3.1

If V is a model of set theory, $\mathbb {B}= (B,\wedge ,\mathrel {\vee },\rightarrow ,\lnot ,\mathbf {0},\mathbf {1})$ is a Boolean algebra or Heyting algebra, and $\varphi$ is any axiom of $\mathsf {ZF}$, then $\llbracket \varphi \rrbracket _\mathbb {B}= \mathbf {1}$.

Proof

Cf. [1, Theorem 1.33 and pp. 165–166].$\square$

Lemma 3.2

Let $\mathbb {H}= (H,\wedge ,\mathrel {\vee },\rightarrow ,\mathbf {0},\mathbf {1})$ be a Heyting algebra and V be a model of set theory. Then $\llbracket \cdot \rrbracket ^\mathrm {Name}_\mathbb {H}$ is faithful to $\mathbb {H}$ (and hence, loyal to $(\mathbb {H},D)$ for every designated set D on $\mathbb {H}$ by Lemma 2.1).

Proof

Consider $u := \varnothing \in \mathrm {Name}_1(V,H)$, $v := \{(\varnothing , a)\}\in \mathrm {Name}_2(V,H)$, and $\varphi := u \in v$ which is an element of $\mathrm {Sent}_{\Lambda ,S_{V,H}}$. It is easy to check that $\llbracket \varphi \rrbracket ^\mathrm {Name}_\mathbb {H}= a$. $\square$

We can now prove the result for finite Heyting algebras mentioned in the introduction. The generalisation to infinite Heyting algebras is not true, as Proposition 4.7 will show. (Cf. [17, Corollary 5.15] for more on the logic of the class of all Heyting-valued models for a finite Heyting algebra.)

Proposition 3.3

Let $\mathbb {H}= (H,\wedge ,\mathrel {\vee },\rightarrow ,\mathbf {0},\mathbf {1})$ be a finite Heyting algebra and V be a model of set theory. Then $\mathbf {L}(\llbracket \cdot \rrbracket _\mathbb {H},\{\mathbf {1}\}) = \mathbf {CPC}$ if and only if $\mathbb {H}$ is a Boolean algebra.

Proof

To simplify notation, let $\lnot a := \lnot _\mathbb {H}a = a\rightarrow \mathbf {0}$. The direction “$\Leftarrow$” is clear.

For the direction “$\Rightarrow$”, consider $h := \bigwedge \{a\mathrel {\vee }\lnot a\,;\,a\in H\}$. Since $\mathbb {H}$ is a Heyting algebra, we have the following equalities for all $a,b\in H$:

$$\begin{aligned} \lnot \lnot (a\mathrel {\vee }\lnot a)&= \mathbf {1},\\ \lnot (a\mathrel {\vee }b)&= \lnot a\wedge \lnot b \text{(de } \text{ Morgan } \text{ for } \mathrel {\vee }\text{), } \text{ and }\\ \lnot (a\wedge b)&= \lnot \lnot (\lnot a\mathrel {\vee }\lnot b) \text{(weak } \text{ de } \text{ Morgan } \text{ for } \wedge ). \end{aligned}$$

Using (weak) de Morgan, an induction shows for finite $A\subseteq H$ that

$$\begin{aligned} \lnot \lnot \bigwedge \{a\,;\,a\in A\} = \bigwedge \{\lnot \lnot a\,;\,a\in A\}.\end{aligned}$$

Thus, since H is finite, we have that

$$\begin{aligned} \lnot \lnot h&= \lnot \lnot \bigwedge \{a\mathrel {\vee }\lnot a\,;\,a\in H\}\\&= \bigwedge \{\lnot \lnot (a\mathrel {\vee }\lnot a)\,;\,a\in H\} = \mathbf {1}. \end{aligned}$$

We now consider the sentence $\varphi := \forall x\forall y (x\in y \vee x\notin y)$. Clearly,

$$\begin{aligned} \llbracket \varphi \rrbracket _\mathbb {H}&= \bigwedge \{\llbracket u\in v \vee u\notin v\rrbracket ^\mathbb {H}\,;\,u,v\in \mathrm {Name}(V,H)\}\\&\ge \bigwedge \{a\vee \lnot a\,;\,a\in H\} = h. \end{aligned}$$

For $a\in H$, let $u_a := \{(\varnothing ,a)\}$; then, $\llbracket u_\mathbf {0}\in u_a\rrbracket ^\mathbb {H}= a$, and thus $\llbracket \varphi \rrbracket _\mathbb {H}\le a\vee \lnot a$, whence $\llbracket \varphi \rrbracket _\mathbb {H}= h$.

If $\mathbb {H}$ is not a Boolean algebra, then there is some a such that $a\mathrel {\vee }\lnot a \ne \mathbf {1}$, so $h\ne \mathbf {1}$, but then $\lnot \lnot p\rightarrow p\notin \mathbf {L}(\llbracket \cdot \rrbracket _\mathbb {H},\{1\})$, as witnessed by $\varphi$. $\square$

In order to formulate results for implication algebras, Löwe and Tarafder introduced $\mathrm {NFF}$-$\mathsf {ZF}$, the axiom system of all $\mathsf {ZF}$-axioms where the two axiom schemata are restricted to instances of negation-free formulas [14, p. 197]. They furthermore introduced a three-element algebra $\mathbb {PS}_3$ [14, Figure 2 and Section 6] and proved the following result (for the sake of completeness, we give the definition of $\mathbb {PS}_3$ in Figure 2; for more on the algebra $\mathbb {PS}_3$, cf. [4]; for more on the set theory in the $\mathbb {PS}_3$-valued model, cf. [23]):

Theorem 3.4

If V is a model of set theory and $\varphi$ is any axiom of $\mathrm {NFF}$-$\mathsf {ZF}$, then $\llbracket \varphi \rrbracket _{\mathbb {PS}_3} = \mathbf {1}$. Furthermore, $\llbracket \cdot \rrbracket _{\mathbb {PS}_3}$ is faithful to $\mathbb {PS}_3$ and hence loyal to $(\mathbb {PS}_3,D)$ for every designated set D by Lemma 2.1.

Proof

Cf. [14, Corollary 5.2] for the first claim. Löwe and Tarafder give a sentence $\varphi \in \mathrm {Sent}_{\Lambda ,\{\in \}}$, $\varphi := \exists u, v, w (u = v \wedge w \in u \wedge w \notin v)$, such that $\llbracket \varphi \rrbracket _{\mathbb {PS}_3} = \mathbf {\nicefrac {1}{2}}$ which establishes faithfulness [14, Theorem 6.2]. $\square$

4 Automorphisms and algebra-valued models of set theory

Given a model of set theory V and any $\Lambda$-algebras $\mathbb {A}$ and $\mathbb {B}$ and a $\Lambda$-homomor-phism $f:\mathbb {A}\rightarrow \mathbb {B}$, we can define a map

$$\begin{aligned}\widehat{f}:\mathrm {Name}(V,\mathbb {A})\rightarrow \mathrm {Name}(V,\mathbb {B})\end{aligned}$$

by $\in$-recursion via

$$\begin{aligned} \mathrm {dom}(\widehat{f}(u))&:= \{\widehat{f}(v)\,;\,v\in \mathrm {dom}(u)\} \text{ and }\\ \widehat{f}(u)(\widehat{f}(v))&:= f(u(v)). \end{aligned}$$

Proposition 4.1

Suppose that V is a model of set theory, $\mathbb {A}$ and $\mathbb {B}$ are complete $\Lambda$-algebras and $f:\mathbb {A}\rightarrow \mathbb {B}$ is a complete $\Lambda$-isomorphism. Let $\varphi \in \mathcal {L}_{\Lambda ,\{\in \}}$ with n free variables and $u_1,\ldots ,u_n\in \mathrm {Name}(V,\mathbb {A})$. Then

$$\begin{aligned} f(\llbracket \varphi (u_1, \ldots , u_n) \rrbracket _\mathbb {A}) = \llbracket \varphi (\widehat{f}(u_1),\ldots , \widehat{f}(u_n))\rrbracket _\mathbb {B}.\end{aligned}$$

Proof

For atomic formulas, this is easily proved by induction on the rank of the names involved. For non-atomic formulas, the claim follows by induction on the complexity of the formula (where the quantifier cases need the fact that f is a bijection). $\square$

Fig. 2

Connectives for $\mathbb {PS}_3$

Corollary 4.2

Suppose that V is a model of set theory, $\mathbb {A}$ and $\mathbb {B}$ are complete $\Lambda$-algebras and $f:\mathbb {A}\rightarrow \mathbb {B}$ is a complete $\Lambda$-isomorphism. Let $\varphi \in \mathrm {Sent}_{\Lambda ,\{\in \}}$. Then

$$\begin{aligned} f(\llbracket \varphi \rrbracket _\mathbb {A}) = \llbracket \varphi \rrbracket _\mathbb {B}.\end{aligned}$$

Corollary 4.3

Suppose that V is a model of set theory, $\mathbb {A}$ is a complete $\Lambda$-algebra with underlying set A, $a\in A$, and that $f:\mathbb {A}\rightarrow \mathbb {A}$ is a complete $\Lambda$-automorphism with $f(a)\ne a$. Then there is no $\varphi \in \mathrm {Sent}_{\Lambda ,\{\in \}}$ such that $\llbracket \varphi \rrbracket _\mathbb {A}= a$.

Proof

By Corollary 4.2, if $\llbracket \varphi \rrbracket _\mathbb {A}= a$, then $f(a) = a$. $\square$

Proposition 4.4

If $\mathbb {A}= (A,\wedge ,\mathrel {\vee },\mathbf {0},\mathbf {1})$ is an atomic bounded distributive lattice and $a\in A{\setminus }\{\mathbf {0},\mathbf {1}\}$, then there is a $\{\wedge ,\mathrel {\vee },\lnot _\mathrm {c},\mathbf {0},\mathbf {1}\}$-automorphism f of $\mathbb {A}$ such that $f(a) \ne a$.

Proof

Note that the assumptions imply that $A \ne \{\mathbf {0},\mathbf {1}\}$ and hence $\mathrm {At}(\mathbb {A}) \ne \varnothing$. By atomicity, every permutation $\pi :\mathrm {At}(\mathbb {A})\rightarrow \mathrm {At}(\mathbb {A})$ induces an automorphism of $\mathbb {A}$ preserving $\wedge$, $\mathrel {\vee }$, $\lnot _\mathrm {c}$, $\mathbf {0}$, and $\mathbf {1}$ by $f_\pi (\bigvee X) = \bigvee \{\pi (t)\,;\,t\in X\}$ for $X\subseteq \mathrm {At}(\mathbb {A})$. Let $a = \bigvee X_a$. Since $a\ne \mathbf {0}$, we have $X_a\ne \varnothing$; since $a\ne \mathbf {1}$, we have $X_a \ne \mathrm {At}(\mathbb {A})$. So, pick $t_0\in X_a$ and $t_1\in \mathrm {At}(\mathbb {A}){\setminus }X_a$ and let $\pi$ be the transposition that interchanges $t_0$ and $t_1$. Then

$$\begin{aligned} t_0&\le \bigvee X_a = a\text{, } \text{ but }\\ t_0&\not \le \bigvee \{\pi (t)\,;\,t\in X_a\} = f_\pi \left( \bigvee X_a\right) = f_\pi (a), \end{aligned}$$

whence $a \ne f_\pi (a)$. $\square$

Corollary 4.5

If V is a model of set theory, $\mathbb {B}$ is an atomic Boolean (implication) algebra with more than two elements, and D is any designated set on $\mathbb {B}$, then $\llbracket \cdot \rrbracket _\mathbb {B}$ is loyal, but not faithful to $(\mathbb {B},D)$.

Proof

By Proposition 4.4, all elements except for $\mathbf {0}$ and $\mathbf {1}$ are moved by some automorphism of an atomic Boolean (implication) algebra and hence by Corollary 4.3, for each sentence $\varphi \in \mathcal {L}_{\Lambda ,\{\in \}}$, we have that $\llbracket \varphi \rrbracket _\mathbb {B}\in \{\mathbf {0},\mathbf {1}\}$. In particular, this means that $\mathbf {L}(\llbracket \cdot \rrbracket _\mathbb {B},D) = \mathbf {L}(\{\mathbf {0},\mathbf {1}\},\{\mathbf {1}\}) = \mathbf {CPC} = \mathbf {L}(\mathbb {B},D)$. $\square$

Clearly, atomicity is not a necessary condition for the conclusion of Corollary 4.5: the Boolean algebra of infinite and co-infinite subsets of $\mathbb {N}$ is atomless and hence non-atomic, but every nontrivial element is moved by an automorphism, so Corollary 4.3 applies. We do not know whether this result extends to Boolean algebras without this property, e.g., rigid Boolean algebras (cf. [27, Section 2]):

Question 4.6

Are there (necessarily countable) Boolean algebras $\mathbb {B}$ such that $\llbracket \cdot \rrbracket _\mathbb {B}$ is faithful to $\mathbb {B}$ for some designated set D?

We can use our method of automorphisms to show that Proposition 3.3 does not generalise to infinite Heyting algebras:

Proposition 4.7

There is an infinite complete Heyting algebra $\mathbb {H}$ that is not a Boolean algebra such that $\mathbf {L}(\llbracket \cdot \rrbracket _\mathbb {H},\{\mathbf {1}\}) = \mathbf {CPC}$. Consequently, $\llbracket \cdot \rrbracket _\mathbb {H}$ is illoyal to $(\mathbb {H},\{\mathbf {1}\})$.

Proof

Let $\Lambda := \{\wedge ,\mathrel {\vee },\rightarrow ,\mathbf {0},\mathbf {1}\}$ and let $H := \mathbb {Z}\cup \{\mathbf {0},\mathbf {1}\}$ with the order where $\mathbf {0}$ is the smallest element, $\mathbf {1}$ is the largest element, and the elements of $\mathbb {Z}$ lie between them in their usual order. Then $\mathbb {H}= (H,\min ,\max ,\rightarrow ,\mathbf {0},\mathbf {1})$ with

$$\begin{aligned} a\rightarrow b := {\left\{ \begin{array}{ll} \mathbf {1}&{} \text{ if } a\le b \text{ and }\\ b &{} \text{ otherwise } \end{array}\right. } \end{aligned}$$

is a linear complete Heyting algebra with a nontrivial complete $\Lambda$-automorphism

$$\begin{aligned}\pi (a) := {\left\{ \begin{array}{ll} a+1 &{} \text{ if } a\in \mathbb {Z} \text{ and }\\ a &{} \text{ if } a\in \{\mathbf {0},\mathbf {1}\} \end{array}\right. } \end{aligned}$$

(cf. [6, Example 1.3.1]). By Corollary 4.3, for every $\varphi \in \mathrm {Sent}_{\Lambda ,\{\in \}}$, $\llbracket \varphi \rrbracket _\mathbb {H}\in \{\mathbf {0},\mathbf {1}\}$, so $\mathbf {L}(\llbracket \cdot \rrbracket _\mathbb {H},\{\mathbf {1}\}) = \mathbf {CPC}$. $\square$

5 Stretching and twisting the loyalty of Boolean algebras

5.1 What can be considered a negation?

In this section, we start from an atomic, complete Boolean algebra $\mathbb {B}$ and modify it to get an algebra $\mathbb {A}$ that gives rise to an illoyal $\llbracket \cdot \rrbracket _\mathbb {A}$. The first construction is the well-known construction of tail extensions of Boolean algebras to obtain a Heyting algebra. The other two constructions are negation twists: in these, we interpret $\mathbb {B}$ as a Boolean implication algebra via the definition $a\rightarrow b := \lnot a\mathrel {\vee }b$, and then add a new, twisted negation to it that changes its logic.

So far, all negations we considered were the negations in Boolean algebras and Heyting algebras; now, we are going to modify these negations. Of course, not every unary function on an implication algebra is a sensible negation, and we need to argue that the modified negation operations in our examples meet the requirements of being a negation operation. In his survey of varieties of negation, Dunn lists Hazen’s subminimal negation as the bottom of his Kite of Negations: only the rule of contraposition, i.e., $a\le b$ implies $\lnot b\le \lnot a$, is required [8]. In the following, we shall use this as a necessary requirement to be a reasonable candidate for negation. (Cf. also [12].)

5.2 Tail stretches

Let $\mathbb {B}= (B,\wedge ,\mathrel {\vee },\rightarrow ,\lnot ,\mathbf {0},\mathbf {1})$ be a Boolean algebra, and $\mathbf {1}^*\notin B$ be an additional element that we add to the top of $\mathbb {B}$ to form the tail stretch $\mathbb {H}$ as follows: $H := B\cup \{\mathbf {1}^*\}$, the complete lattice structure of $\mathbb {H}$ is the order sum of $\mathbb {B}$ and the one element lattice $\{\mathbf {1}^*\}$, and $\rightarrow ^*$ is defined as follows:

$$\begin{aligned} a\rightarrow ^* b := {\left\{ \begin{array}{ll} a\rightarrow b &{} \text{ if } a,b\in B \text{ such } \text{ that } a\not \le b,\\ \mathbf {1}^* &{} \text{ if } a,b\in B \text{ with } a\le b \text{ or } \text{ if } b=\mathbf {1}^*,\\ b &{} \text{ if } a=\mathbf {1}^*.\\ \end{array}\right. }\end{aligned}$$

In $\mathbb {H}$, we use the (Heyting algebra) definition $\lnot _\mathbb {H}h := h\rightarrow ^* \mathbf {0}$ to define a negation; note that if $\mathbf {0}\ne b\in B$, $\lnot _\mathbb {H}b = \lnot b$, but $\lnot _\mathbb {H}\mathbf {0}= \mathbf {1}^*\ne \mathbf {1}= \lnot \mathbf {0}$.

Lemma 5.1

The tail stretch $\mathbb {H}= (H,\wedge ,\mathrel {\vee },\rightarrow ^*,\mathbf {0},\mathbf {1}^*)$ is a Heyting algebra with $p\mathrel {\vee }\lnot p \notin \mathbf {L}(\mathbb {H},\{\mathbf {1}^*\})$, so in particular, $\mathbf {L}(\mathbb {H},\{\mathbf {1}^*\}) \ne \mathbf {CPC}$.

Proof

If $b\ne \mathbf {0}\in B$, then by definition $b\rightarrow ^* \mathbf {0}= \lnot b$ where $\lnot$ refers to the negation in $\mathbb {B}$. In particular, $b\mathrel {\vee }\lnot _\mathbb {H}b = b\mathrel {\vee }\lnot b = \mathbf {1}\ne \mathbf {1}^*$.$\square$

Lemma 5.2

If $f: B\rightarrow B$ is an automorphism of the Boolean algebra $\mathbb {B}$, then $f^*:H\rightarrow H$ defined by

$$\begin{aligned}f^*(b) := {\left\{ \begin{array}{ll} f(b) &{} \text{ if } b\in B \text{ and }\\ \mathbf {1}^* &{} \text{ if } b = \mathbf {1}^* \end{array}\right. }\end{aligned}$$

is an automorphism of $\mathbb {H}$.

Proof

Easy to check.$\square$

Theorem 5.3

Let V be a model of set theory, $\mathbb {B}$ an atomic Boolean algebra with more than two elements, and $\mathbb {H}$ be the tail stretch of $\mathbb {B}$ as defined above. Then the $\mathbb {H}$-valued model of set theory $V^\mathbb {H}$ is not faithful to $\mathbb {H}$. Furthermore, we have that

$$\begin{aligned} (p\rightarrow q)\mathrel {\vee }(q\rightarrow p)\in \mathbf {L}(\llbracket \cdot \rrbracket _\mathbb {H},\{\mathbf {1}^*\}){\setminus }\mathbf {L}(\mathbb {H},\{\mathbf {1}^*\}).\end{aligned}$$

Consequently, $V^\mathbb {H}$ is illoyal to $(\mathbb {H},\{\mathbf {1}^*\})$.

Proof

Since $\mathbb {B}$ is atomic with more than two elements, each of the non-trivial elements of B is moved by an automorphism of $\mathbb {B}$ by Proposition 4.4. By Lemma 5.2, these remain automorphisms of $\mathbb {H}$. As a consequence, we can apply Corollary 4.2 to get that $\mathrm {ran}(\llbracket \cdot \rrbracket _\mathbb {H}) \subseteq \{\mathbf {0},\mathbf {1},\mathbf {1}^*\}$ which is isomorphic to the linear Heyting algebra $\mathbf {3}$ and thus the range is a linear Heyting algebra. As mentioned, [11] proved that $(p\rightarrow q)\mathrel {\vee }(q\rightarrow p)$ characterises the variety generated by the linear Heyting algebras, so $(p\rightarrow q)\mathrel {\vee }(q\rightarrow p)\in \mathbf {L}(\llbracket \cdot \rrbracket _\mathbb {H},\{\mathbf {1}^*\})$. However, since $\mathbb {B}$ has more than two elements, we can pick imcomparable $a,b\in B$. Then $a\rightarrow ^*b$ and $b\rightarrow ^*a$ are both elements of B, and thus $(p\rightarrow q)\mathrel {\vee }(q\rightarrow p)\notin \mathbf {L}(\mathbb {H},\{\mathbf {1}^*\})$. $\square$

We remark that $\mathrm {ran}(\llbracket \cdot \rrbracket _\mathbb {H}) = \{\mathbf {0},\mathbf {1},\mathbf {1}^*\}$: one can show that the $\llbracket \cdot \rrbracket _\mathbb {H}$-value of the sentence formalising the statement “every subset of $\{\varnothing \}$ is either $\varnothing$ or $\{\varnothing \}$” is $\mathbf {1}$.

5.3 Transposition twists

Let $\mathbb {B}= (B,\wedge ,\mathrel {\vee },\rightarrow ,\lnot ,\mathbf {0},\mathbf {1})$ be an atomic Boolean algebra, $a,b\in \mathrm {At}(\mathbb {B})$ with $a\ne b$, and let $\pi$ be the transposition that transposes a and b. Since $\mathbb {B}$ is an atomic Boolean algebra, $\lnot = \lnot _\mathrm {c}$. Then $f_\pi$ as defined in the proof of Proposition 4.4 is a $\{\wedge ,\mathrel {\vee },\rightarrow ,\lnot ,\mathbf {0},\mathbf {1}\}$-automorphism of $\mathbb {B}$. We now define a twisted negation by

$$\begin{aligned} \lnot _\pi (\bigvee X) := \bigvee \{\pi (t)\in \mathrm {At}(\mathbb {B})\,;\,t\notin X\}\end{aligned}$$

and let the $\pi$-twist of $\mathbb {B}$ be $\mathbb {B}_\pi := (B,\wedge ,\mathrel {\vee },\rightarrow ,\lnot _\pi ,\mathbf {0},\mathbf {1})$. (Note that we do not twist the implication $\rightarrow$ which remains the implication of the original Boolean algebra $\mathbb {B}$ defined by $x\rightarrow y := \lnot _\mathrm {c}x\mathrel {\vee }y$.) We observe that the twisted negation $\lnot _\pi$ satisfies the rule of contraposition.

Lemma 5.4

Let D be a designated set. If either $\lnot _\mathrm {c}a = \bigvee \{t\in \mathrm {At}(\mathbb {B})\,;\,t\ne a\}$ or $\lnot _\mathrm {c}b = \bigvee \{t\in \mathrm {At}(\mathbb {B})\,;\,t\ne b\}$ is not in D, then $\lnot (p\wedge \lnot p)\notin \mathbf {L}(\mathbb {B}_\pi ,D)$. In particular, $\mathbf {L}(\mathbb {B}_\pi ,D)\ne \mathbf {CPC}$.

Proof

Without loss of generality, $\bigvee \{t\in \mathrm {At}(\mathbb {B})\,;\,t\ne b\} = \lnot _\mathrm {c}b = \lnot _\pi a\notin D$. Since $a\le \lnot _\pi a$, we have that $a = \lnot _\pi a \wedge a$, and so $\lnot _\pi (\lnot _\pi a \wedge a) = \lnot _\pi a\notin D$.$\square$

Lemma 5.5

There is an automorphism f of $\mathbb {B}_\pi$ such that $f(a) = b$. In particular, $\llbracket \cdot \rrbracket _{\mathbb {B}_\pi }$ is not faithful to $\mathbb {B}_\pi$.

Proof

We know that $f_\pi$ is an automorphism of $\mathbb {B}$. Since $\pi$ is a transposition, we have that $\pi ^2 = \mathrm {id}$ and $\pi = \pi ^{-1}$; using this, we observe that $f_\pi$ still preserves $\lnot _\pi$:

$$\begin{aligned} f_\pi (\lnot _\pi (\bigvee X))&= f_\pi (\bigvee \{\pi (t)\in \mathrm {At}(\mathbb {B})\,;\,t\notin X\})\\&= \bigvee \{\pi (\pi (t))\in \mathrm {At}(\mathbb {B})\,;\,t\notin X\}\\&= \bigvee \{t\in \mathrm {At}(\mathbb {B})\,;\,t\notin X\} \\&= \lnot _\pi (\bigvee \{\pi (t)\in \mathrm {At}(\mathbb {B})\,;\,t\notin X\})\\&= \lnot _\pi (f_\pi (\bigvee X))). \end{aligned}$$

Thus, $f_\pi$ is an automorphism of $\mathbb {B}_\pi$; clearly, $f_\pi (a) = b$. The second claim follows from Corollary 4.3. $\square$

Now let V be a model of set theory and $\llbracket \cdot \rrbracket _{\mathbb {B}_\pi }$ the $\mathbb {B}_\pi$-valued $\{\in \}$-structure derived from V and $\mathbb {B}$.

Lemma 5.6

If $x\in \mathrm {ran}(\llbracket \cdot \rrbracket _{\mathbb {B}_\pi })$, then $\lnot _\pi x = \lnot _\mathrm {c}x$.

Proof

Let $x = \bigvee X$ for some $X\subseteq \mathrm {At}(\mathbb {B})$. By Corollary 4.3 and Lemma 5.5, if $x\in \mathrm {ran}(\llbracket \cdot \rrbracket _{\mathbb {B}_\pi })$, then $f_\pi (x) = x$. This means that either both $a,b\in X$ or both $a,b\notin X$. In both cases, it is easily seen that $\lnot _\pi x = \lnot _\mathrm {c}x$. $\square$

Theorem 5.7

For any designated set D, $\mathbf {L}(\llbracket \cdot \rrbracket _{\mathbb {B}_\pi },D) = \mathbf {CPC}$. In particular, if either $\lnot _\mathrm {c}a$ or $\lnot _\mathrm {c}b$ is not in D, then $\llbracket \cdot \rrbracket _{\mathbb {B}_\pi }$ is not loyal to $(\mathbb {B}_\pi ,D)$.

Proof

As mentioned in Section 2, if we let

$$\begin{aligned}\mathbb {C}:= \mathbb {B}_{\llbracket \cdot \rrbracket _{\mathbb {B}_\pi }} = (\mathrm {ran}(\llbracket \cdot \rrbracket _{\mathbb {B}_\pi },\wedge ,\mathrel {\vee },\rightarrow ,\lnot _\pi ,\mathbf {0},\mathbf {1}),\end{aligned}$$

then $\mathbf {L}(\llbracket \cdot \rrbracket _{\mathbb {B}_\pi },D) = \mathbf {L}(\mathbb {C},D)$. But Lemma 5.6 implies that

$$\begin{aligned}\mathbb {C}= (\mathrm {ran}(\llbracket \cdot \rrbracket _{\mathbb {B}_\pi },\wedge ,\mathrel {\vee },\rightarrow ,\lnot _\mathrm {c},\mathbf {0},\mathbf {1}), \end{aligned}$$

which is a Boolean algebra (as a subalgebra of $\mathbb {B}$). Thus, $\mathbf {L}(\llbracket \cdot \rrbracket _{\mathbb {B}_\pi },D) = \mathbf {L}(\mathbb {C},D) = \mathbf {CPC}$. The second claim follows from Lemma 5.4. $\square$

As the simplest possible special case, we can consider the Boolean algebra $\mathbb {B}$ generated by two atoms $\mathrm {L}$ and $\mathrm {R}$; then, there is one nontrivial transposition $\pi (\mathrm {L}) = \mathrm {R}$ and all nontrivial elements of $\mathbb {B}$ are moved by the automorphism $f_\pi$. As a consequence of Corollary 4.3, all sentences will get either value $\mathbf {0}$ or value $\mathbf {1}$ under $\llbracket \cdot \rrbracket _{\mathbb {B}_\pi }$, and hence $\mathbf {L}(\llbracket \cdot \rrbracket _{\mathbb {B}_\pi },D)$ is classical (cf. Figure 3).

Note that the $\{\wedge ,\vee ,\rightarrow ,\mathbf {0},\mathbf {1}\}$-reduct of $\mathbb {B}_\pi$ is just the Boolean implication algebra underlying the Boolean algebra $\mathbb {B}$ that we started with. Thus, Observation 2.2 and Theorem 5.7 yield an alternative proof of Corollary 4.5.

Fig. 3

The four-element Boolean algebra and its transposition twist. Negations are indicated by arrows

5.4 Maximal twists

Again, let $\mathbb {B}= (B,\wedge ,\mathrel {\vee },\rightarrow ,\lnot ,\mathbf {0},\mathbf {1})$ be an atomic Boolean algebra with more than two elements and define the maximal negation by

$$\begin{aligned} \lnot _\mathrm {m}b := {\left\{ \begin{array}{ll} \mathbf {1}&{} \text{ if } b\ne \mathbf {1} \text{ and }\\ \mathbf {0}&{} \text{ if } b = \mathbf {1}\end{array}\right. }\end{aligned}$$

for every $b\in B$. We let the maximal twist of $\mathbb {B}$ be $\mathbb {B}_\mathrm {m} := (B,\wedge ,\mathrel {\vee },\rightarrow ,\lnot _\mathrm {m},\mathbf {0},\mathbf {1})$; once more observe that the maximal negation $\lnot _\mathrm {m}$ satisfies the rule of contraposition.

Lemma 5.8

Let D be a designated set. If there is some $\mathbf {0}\ne b\notin D$, then $(p\wedge \lnot p)\rightarrow q\notin \mathbf {L}(\mathbb {B}_\mathrm {m},D)$. In particular, $\mathbf {L}(\mathbb {B}_\mathrm {m},D)\ne \mathbf {CPC}$.

Proof

Let $c := \lnot _\mathrm {c}b$. Note that the assumption $b\ne \mathbf {0}$ implies $c\ne \mathbf {1}$. In particular, $\lnot _\mathrm {m}c = \mathbf {1}$, and thus $c\wedge \lnot _\mathrm {m}c = c$. Also

$$\begin{aligned} c\rightarrow b&= \lnot _\mathrm {c}b\rightarrow b\\&= \lnot _\mathrm {c}\lnot _\mathrm {c}b \mathrel {\vee }b\\&= b\mathrel {\vee }b = b. \end{aligned}$$

Thus, the assignment $\iota$ with $p\mapsto c$ and $q\mapsto b$ yields $\iota ((p\wedge \lnot p)\rightarrow q) = b\notin D$.$\square$

Lemma 5.9

For any $b\notin \{\mathbf {0},\mathbf {1}\}$, there is an automorphism f of $\mathbb {B}_\mathrm {m}$ such that $f(b) \ne b$. In particular, $\llbracket \cdot \rrbracket _{\mathbb {B}_\mathrm {m}}$ is not faithful to $\mathbb {B}_\mathrm {m}$.

Proof

We claim that any automorphism f of $\mathbb {B}$ also preserves $\lnot _\mathrm {m}$. Suppose f is an automorphism of $\mathbb {B}$. If $b = \mathbf {1}$, then clearly $f(\lnot _\mathrm {m}\mathbf {1}) = f(\mathbf {0}) = \mathbf {0}= \lnot _\mathrm {m}\mathbf {1}= \lnot _\mathrm {m}f(\mathbf {1})$. Now let $b\ne \mathbf {1}$. Since f is bijective and $f(\mathbf {1}) = \mathbf {1}$, we have that $f(b)\ne \mathbf {1}$. So $f(\lnot _\mathrm {m}b) = f(\mathbf {1}) = \mathbf {1}= \lnot _\mathrm {m}f(b)$. The second claim follows from Corollary 4.3. $\square$

Theorem 5.10

For any designated set D, $\mathbf {L}(\llbracket \cdot \rrbracket _{\mathbb {B}_\mathrm {m}},D) = \mathbf {CPC}$. In particular, $\llbracket \cdot \rrbracket _{\mathbb {B}_\mathrm {m}}$ is not loyal to $(\mathbb {B}_\mathrm {m},D)$.

Proof

Lemma 5.9 gives us that every nontrivial element of $\mathbb {B}$ is moved by an automorphism, so we can apply the argument from the proof of Corollary 4.5: since for each $\varphi \in \mathcal {L}_{\Lambda ,\{\in \}}$, we have that $\llbracket \varphi \rrbracket _{\mathbb {B}_\mathrm {m}} \in \{\mathbf {0},\mathbf {1}\}$, we get that

$$\begin{aligned} \mathbf {L}(\llbracket \cdot \rrbracket _{\mathbb {B}_\mathrm {m}},D) = \mathbf {L}(\{\mathbf {0},\mathbf {1}\},\{\mathbf {1}\}) = \mathbf {CPC}.\end{aligned}$$

The second claim follows from Lemma 5.8. $\square$

As mentioned at the end of Sect. 2, our examples show that restricting the language can change faithful models into illoyal ones: for our twisted algebras $\mathbb {B}_\pi$ and $\mathbb {B}_\mathrm {m}$, the general faithfulness result Lemma 3.2 holds for $\llbracket \cdot \rrbracket ^\mathrm {Name}_{\mathbb {B}_\pi }$ and $\llbracket \cdot \rrbracket ^\mathrm {Name}_{\mathbb {B}_\mathrm {m}}$. However, Theorems 5.7 and 5.10 show that their restrictions $\llbracket \cdot \rrbracket _{\mathbb {B}_\pi }$ and $\llbracket \cdot \rrbracket _{\mathbb {B}_\mathrm {m}}$ are neither faithful nor loyal.