We show that every nonzero Delta(0)(2) enumeration degree bounds the enumeration degree of a 1-generic set. We also point out that the enumeration degrees of 1-generic sets, below the first jump, are not downwards closed, thus answering a question of Cooper.

Badillo, L., Bianchini, C., Ganchev, H., Kent, T.F., Sorbi, A. (2016). A note on the enumeration degrees of 1-generic sets. ARCHIVE FOR MATHEMATICAL LOGIC, 55(3-4), 405-414 [10.1007/s00153-015-0471-6].

A note on the enumeration degrees of 1-generic sets

Sorbi, Andrea
2016-01-01

Abstract

We show that every nonzero Delta(0)(2) enumeration degree bounds the enumeration degree of a 1-generic set. We also point out that the enumeration degrees of 1-generic sets, below the first jump, are not downwards closed, thus answering a question of Cooper.
2016
Badillo, L., Bianchini, C., Ganchev, H., Kent, T.F., Sorbi, A. (2016). A note on the enumeration degrees of 1-generic sets. ARCHIVE FOR MATHEMATICAL LOGIC, 55(3-4), 405-414 [10.1007/s00153-015-0471-6].
File in questo prodotto:
File Dimensione Formato  
A note on the enumeration degrees.pdf

non disponibili

Tipologia: PDF editoriale
Licenza: NON PUBBLICO - Accesso privato/ristretto
Dimensione 399.35 kB
Formato Adobe PDF
399.35 kB Adobe PDF   Visualizza/Apri   Richiedi una copia

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11365/990172