English

Lattice initial segments of the hyperdegrees

Logic 2024-11-20 v1

Abstract

We affirm a conjecture of Sacks [1972] by showing that every countable distributive lattice is isomorphic to an initial segment of the hyperdegrees, Dh\mathcal{D}_{h}. In fact, we prove that every sublattice of any hyperarithmetic lattice (and so, in particular, every countable locally finite lattice) is isomorphic to an initial segment of Dh\mathcal{D}_{h}. Corollaries include the decidability of the two quantifier theory of % \mathcal{D}_{h} and the undecidability of its three quantifier theory. The key tool in the proof is a new lattice representation theorem that provides a notion of forcing for which we can prove a version of the fusion lemma in the hyperarithmetic setting and so the preservation of ω1CK\omega _{1}^{CK}. Somewhat surprisingly, the set theoretic analog of this forcing does not preserve ω1\omega _{1}. On the other hand, we construct countable lattices that are not isomorphic to an initial segment of Dh\mathcal{D}_{h}.

Keywords

Cite

@article{arxiv.1408.3147,
  title  = {Lattice initial segments of the hyperdegrees},
  author = {Richard A. Shore and Bjørn Kjos-Hanssen},
  journal= {arXiv preprint arXiv:1408.3147},
  year   = {2024}
}
R2 v1 2026-06-22T05:28:22.606Z