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.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