Lattice initial segments of the hyperdegrees
Abstract
We affirm a conjecture of Sacks [1972] by showing that every countable distributive lattice is isomorphic to an initial segment of the hyperdegrees, . 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 . Corollaries include the decidability of the two quantifier theory of 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 . Somewhat surprisingly, the set theoretic analog of this forcing does not preserve . On the other hand, we construct countable lattices that are not isomorphic to an initial segment of .
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}
}