# The $\Sigma_2$ theory of $\mathscr{D}_h(\leq_h \mathcal{O})$ as an   uppersemilattice with least and greatest element is decidable

**Authors:** James Barnes

arXiv: 1704.06347 · 2017-04-24

## TL;DR

This paper proves that the $oldsymbol{m 	ext{	extSigma}_2}$ theory of the hyperarithmetic degrees below Kleene's $oldsymbol{m 	ext{	extO}}$ as an uppersemilattice with bounds is decidable, using novel initial-segment and embedding extension results.

## Contribution

It introduces new initial-segment and embedding extension theorems in the hyperarithmetic setting to establish decidability of the $oldsymbol{m 	ext{	extSigma}_2}$ theory.

## Key findings

- Decidability of the $oldsymbol{m 	ext{	extSigma}_2}$ theory established.
- New initial-segment result in hyperarithmetic degrees.
- New extension of embeddings result in hyperarithmetic degrees.

## Abstract

We establish the decidability of the $\Sigma_2$ theory of $\mathscr{D}_h(\leq_h \mathcal{O})$, the hyperarithmetic degrees below Kleene's $\mathcal{O}$, in the language of uppersemilattices with least and greatest element. This requires a new kind of initial-segment result and a new extension of embeddings result both in the hyperarithmetic setting.

## Full text

_Full body text omitted from this summary view._ Fetch the complete paper as Markdown: https://tomesphere.com/paper/1704.06347/full.md

## Figures

1 figure with captions in the complete paper: https://tomesphere.com/paper/1704.06347/full.md

## References

7 references — full list in the complete paper: https://tomesphere.com/paper/1704.06347/full.md

---
Source: https://tomesphere.com/paper/1704.06347