2-Minimality, jump classes and a note on natural definability

Annals of Pure and Applied Logic 165 (2):724-741 (2014)
  Copy   BIBTEX

Abstract

We show that there is a generalized high degree which is a minimal cover of a minimal degree. This is the highest jump class one can reach by finite iterations of minimality. This result also answers an old question by Lerman

Categories

Keywords

Reprint years

DOI

10.1016/j.apal.2013.10.005

Other Versions

No versions found

Links

PhilArchive



    Upload a copy of this work     Papers currently archived: 101,174

External links

Setup an account with your affiliations in order to access resources via your University's proxy server

Through your library

My notes

Similar books and articles

A 2-minimal non-gl2 degree.Mingzhong Cai - 2010 - Journal of Mathematical Logic 10 (1):1-30.
Π10 classes and minimal degrees.Marcia J. Groszek & Theodore A. Slaman - 1997 - Annals of Pure and Applied Logic 87 (2):117-144.
The existence of high nonbounding degrees in the difference hierarchy.Chi Tat Chong, Angsheng Li & Yue Yang - 2006 - Annals of Pure and Applied Logic 138 (1):31-51.
Intervals containing exactly one c.e. degree.Guohua Wu - 2007 - Annals of Pure and Applied Logic 146 (1):91-102.
Ordered asymptotic classes of finite structures.Darío García - 2020 - Annals of Pure and Applied Logic 171 (4):102776.
Abelian C-minimal groups.Patrick Simonetta - 2001 - Annals of Pure and Applied Logic 110 (1-3):1-22.
On strongly jump traceable reals.Keng Meng Ng - 2008 - Annals of Pure and Applied Logic 154 (1):51-69.
Nonisolated degrees and the jump operator.Guohua Wu - 2002 - Annals of Pure and Applied Logic 117 (1-3):209-221.
Highness and bounding minimal pairs.Rodney G. Downey, Steffen Lempp & Richard A. Shore - 1993 - Mathematical Logic Quarterly 39 (1):475-491.
O-minimal residue fields of o-minimal fields.Jana Maříková - 2011 - Annals of Pure and Applied Logic 162 (6):457-464.

Analytics

Added to PP
2013-12-12

Downloads
44 (#507,867)

6 months
15 (#209,898)

Historical graph of downloads
How can I increase my downloads?

Citations of this work

No citations found.

Add more citations

References found in this work

Double Jumps of Minimal Degrees.Carl G. Jockusch & David B. Posner - 1978 - Journal of Symbolic Logic 43 (4):715 - 724.
Minimal degrees and the jump operator.S. B. Cooper - 1973 - Journal of Symbolic Logic 38 (2):249-271.
Some Special Pairs of Σ2 e-Degrees.Seema Ahmad & Alistair H. Lachlan - 1998 - Mathematical Logic Quarterly 44 (4):431-449.

View all 12 references / Add more references