On finite lattices of degrees of constructibility

Abstract

We shall prove the following theorem:Theorem. For any finite lattice there is a model of ZF in which the partial ordering of the degrees of constructibility is isomorphic with the given lattice.Let M be a standard countable model of ZF satisfying V = L. Let K be the given finite lattice. We shall extend M by forcing.The paper is divided into two parts. The first part concerns the definition of the set of forcing conditions and some properties of this set expressible without the use of generic filters.We define first a representation of a lattice and then the set of conditions. In Lemmas 1, 2 we show that there are some canonical isomorphisms between some conditions and that a single condition has some canonical automorphisms.In Lemma 3 and Definition 7 we show some methods of defining conditions. We shall use those methods in the second part to define certain conditions with special properties.Lemma 4 gives a connection between the sets P and Pk (see Definitions 4 and 5). It is next employed in the second part in Lemma 10 in an essential way.Indeed, Lemma 10 is necessary for Lemma 13, which is the crucial point of the whole construction. Lemma 5 is also employed in Lemma 13 (exactly in its Corollary).The second part of the paper is devoted to the examination of the structure of degrees of constructibility in a generic model. First, we show that degrees of some “sections” of a generic real (Definition 9) form a lattice isomorphic with K. Secondly, we show that there are no other degrees in the generic model; this is the most difficult property to obtain by forcing. We prove, in two stages, that it holds in our generic models. We first show, by using special properties of the forcing conditions, that sets of ordinal numbers have no other degrees. Then we show that the degrees of sets of ordinals already determine the degrees of other sets.