No CrossRef data available.
Article contents
Gap-2 morasses of height ω
Published online by Cambridge University Press: 12 March 2014
Extract
In [3] we have shown how the simplification of gap-1 morasses introduced in [4] can be extended to gap-2 morasses. As in the gap-1 case, the definition of simplified (κ, 2)-morasses (gap-2 morasses of height κ) makes sense for κ = ω, although the smallest size for Jensen's original gap-2 morasses was κ = ω1. The existence of simplified gap-1 morasses of height ω is provable in ZFC (see [2]), but the same cannot be true for gap-2 morasses, since the top level of a simplified (ω, 2)-morass is a simplified (ω1, 1)-morass, and the existence of simplified (ω1, 1)-morasses is not provable in ZFC. In this paper we prove the best existence theorem for simplified (ω, 2)-morasses that we can hope for:
Theorem 1.1. There is a simplified (ω, 2)-morass iff there is a simplified (ω1, 1)-morass.
Before giving the proof we briefly summarize the definition of simplified (ω, 2)-morasses. For a more thorough treatment, and proofs of some of the basic properties of simplified gap-2 morasses which will be used below, we refer the reader to [3]. Suppose ‹‹φζ ∣ ζ ≤ ω1›, ‹ℊζξ ∣ ξ < ξ ≤ ω1›› is a simplified (ω1, 1)-morass. (We are using the “expanded” version of the definition.) We assume the morass is neat (see [4]). For each ζ < ω1 let σζ be the split point of ℊζ, ζ + 1; i.e., ℊζ, ζ + 1 is a pair {id, b}, where id is the identity function, b ↾ σζ = id and b(σζ) = φζ. A simplified (ω, 2)-morass will describe the construction of this simplified (ω, 1)-morass from finite pieces. The finite pieces will be the initial segments of the morass picked out by an increasing sequence of natural numbers ‹ni ∣ i < ω ›. We call this piece level i of the (ω, 2)-morass, and we call the full simplified (ω1, 1)-morass level ω. To make sure the pieces are really finite, we require that φx and ℊxy are finite for x < y < ω.
- Type
- Research Article
- Information
- Copyright
- Copyright © Association for Symbolic Logic 1987