Lubarsky’s Kripke Models in Constructive Set Theory
- Lubarsky’s Kripke models are a semantic framework in constructive set theory that use inductive name hierarchies to analyze double complement axioms.
- The models vary the underlying frame and the class of admissible names to force different behaviors like DCom, NDCom, or ADCom.
- These constructions refine classical CZF techniques by showing, for example, that DCom implies Powerset and establishing equiconsistency results.
Searching arXiv for the specified paper and closely related work on Lubarsky's Kripke models in constructive set theory. Lubarsky's Kripke models, as developed and adapted in the study of the Axiom of Double Complement and its opposites, are internal set-theoretic models built over constructive ground theories such as and in order to analyze independence, compatibility, and relative consistency phenomena that are inaccessible by direct proof alone. In the treatment of "The Axiom of Double Complement and its opposites" (Jeon et al., 30 May 2026), these models are used to investigate together with its opposites, and , by varying the underlying frame and, in one case, restricting the class of admissible names. The resulting constructions recover and modify Lubarsky’s original techniques, and they yield metatheoretic results including over , equiconsistency results for and 0 with 1, and persistence theorems under realizability (Jeon et al., 30 May 2026).
1. Motivating role in constructive set theory
In 2 and 3 one does not in general have full classical powersets, so internal semantic constructions become a primary tool for testing new axioms. The paper situates Lubarsky’s Kripke-model method in precisely this role: Kripke or sheaf models are built to establish independence of new principles, to determine compatibility or incompatibility with axioms such as Powerset, Separation, Collection, and Regular Extension (REA), and to calibrate relative consistency strength (Jeon et al., 30 May 2026).
Lubarsky’s original models exhibited 4. The later development described in (Jeon et al., 30 May 2026) shows that these models are not tied to a single metatheoretic conclusion. By varying the frame 5 and the allowed class of names, one can force 6 or force its failure in distinct ways. This makes the method especially suitable for comparing 7 with its weak and strong opposites, 8 and 9, inside constructive set theory.
The same framework also clarifies a central issue about 0: its consistency, strength, and compatibility remain open problems in general, even though the paper establishes several sharp partial results. In particular, the paper states that 1 proves Powerset over 2 and is independent of 3 (Jeon et al., 30 May 2026). This places Lubarsky-style Kripke semantics at the center of the subject rather than at its periphery.
2. General Kripke-model construction over a frame 4
The basic setup begins with a classical model 5 of 6 or 7 and a poset 8 with least element 9. For each ordinal 0 and node 1, one defines classes 2 of names of rank 3 at 4, together with transition maps 5 for 6 (Jeon et al., 30 May 2026).
The inductive clauses are as follows. Each 7 is a function
8
These functions satisfy a monotonicity condition: whenever 9 and 0, then 1. They also satisfy a rank clause, namely
2
The full collection of names at 3 is then
4
and the restriction map is defined by 5 (Jeon et al., 30 May 2026).
Forcing is defined recursively on formulas 6 with parameters in 7:
- 8 iff 9.
- 0 iff for all 1, 2.
- 3 iff 4 and 5.
- 6 iff 7 or 8.
- 9 iff for every 0, 1 implies 2.
- 3 iff for every 4 and every 5, 6.
- 7 iff there is 8 with 9.
By standard arguments together with the inductive-definition theorem, the paper shows that the 0 axioms hold in 1, and that full Separation or full Powerset lift to the Kripke model whenever they already hold in the ground model 2 (Jeon et al., 30 May 2026).
3. Structural mechanisms: persistency, rank, slicing, and translation
A defining feature of these models is built-in persistency. Because the data of a name are given on all nodes above a base point and are constrained by the monotonicity clause, the semantics automatically tracks how membership information propagates upward through the frame (Jeon et al., 30 May 2026).
The paper isolates this structure further through a rank function
3
Using induction on the fully inductive 4-closure, it is shown that each 5. In the 6 ground-model setting, a closure lemma states that if 7 is forced, then the rank of 8 is strictly below that of 9 (Jeon et al., 30 May 2026). This rank stratification is essential in the later analysis of double-complement constructions.
Two additional devices play a recurrent role. First, for a fixed stage 0, the slicing operation
1
converts membership at 2 into a new name. Second, the translation maps
3
shift the domain upward by 4. In eventual-constant models these maps become genuine isomorphisms (Jeon et al., 30 May 2026). The paper explicitly uses these translation isomorphisms in the proof that Separation holds in the eventually constant model 5.
4. Linear frames and the forcing of 6
For 7, the decisive case is a linear frame 8, such as 9 or 0. In that setting the paper proves the lemma that if
1
then 2 (Jeon et al., 30 May 2026). This rank drop is the key technical fact allowing the double-complement operation to be internalized as a set.
Given 3, the paper defines its double-complement name 4 by
5
It is then verified that 6 and that
7
Accordingly, in any linear 8-model of 9 one obtains 00 (Jeon et al., 30 May 2026).
The significance of this construction is twofold. First, it shows that the semantic content of 01 can be realized by a direct name-theoretic operation in linear Kripke frames. Second, when combined with the paper’s corollary that over 02 one has 03, it indicates that 04 is not a minor closure principle but one with substantial set-existence consequences (Jeon et al., 30 May 2026).
5. Tree frames, eventual constancy, and the opposites 05 and 06
The same semantic template yields opposite behaviors once the frame or the name class is altered. The paper presents two canonical variants (Jeon et al., 30 May 2026).
| Frame | Name class | Result |
|---|---|---|
| Linear 07 such as 08 or 09 | Full 10 | Forces 11 |
| 12 | Full 13 | Forces 14 |
| 15 | Eventually constant names 16 | Forces 17 |
For 18, the frame is the full binary tree 19. The paper shows that there is a proper class of names 20 all forced at all nodes to lie in 21. Because no single Kripke-set can collect them as the double complement of 22, one obtains 23 (Jeon et al., 30 May 2026). The argument turns on branching: unlike the linear case, binary splitting obstructs the formation of a unique collecting set for the relevant double-complement information.
For 24, the construction restricts attention to names that become constant after some finite stage. Lubarsky’s “first model” is recast as follows. For each 25,
26
One then sets
27
and the quantifiers in the forcing relation are taken over 28 alone (Jeon et al., 30 May 2026).
Within this model, 29 still holds; the proof uses the translation isomorphisms 30 to establish Separation. However, any forced “double complement of 31” would have to contain names encoding inhabited subsets of 32 at all stages, and this is impossible in the eventually constant setting. Hence 33 holds in 34 (Jeon et al., 30 May 2026). A plausible implication is that eventual constancy converts a semantic limitation—stabilization after finitely many stages—into a precise obstruction to double-complement closure.
6. Metatheoretic consequences and persistence under realizability
The model constructions support several principal theorems. The paper states the corollary
35
over 36. The proof proceeds by obtaining 37 and then using exponentiation and subset-collection to derive full Powerset (Jeon et al., 30 May 2026). The same work also states that 38 is independent of 39 (Jeon et al., 30 May 2026).
For the opposites, the paper proves equiconsistency results. 40 is equiconsistent with 41, with the 42 model built over 43 starting from 44. Likewise, 45 is equiconsistent with 46, since the eventually constant model 47 is built over a 48 ground (Jeon et al., 30 May 2026). These results isolate a sharp asymmetry: while 49 does not add consistency strength over 50, 51 already implies Powerset and therefore has much stronger consequences over the same base theory.
A further theorem concerns realizability persistence. Under mild extra Separation or REA assumptions, McCarty-style realizability preserves 52, 53, and 54 (Jeon et al., 30 May 2026). The paper explicitly notes that one may therefore combine 55 with standard constructive principles such as Choice, Church’s Thesis, Markov’s Principle, and Uniformity in a realizability model. It also reports that §§6–7 exhibit functional-realizability failures of Powerset, hence satisfaction of 56 (Jeon et al., 30 May 2026).
Taken together, these results establish Lubarsky’s Kripke models as a flexible semantic apparatus for constructive set theory. Their methodological core is stable—the inductive name hierarchy over a frame 57—but their mathematical output depends delicately on linearity versus branching, and on whether the model permits unrestricted names or only eventually constant ones. The open problems surrounding the consistency, strength, and compatibility of 58 remain, but the paper shows that Lubarsky-style models already organize a substantial portion of the known landscape (Jeon et al., 30 May 2026).