On quasi-reducibility for c.e. sets Part I. The structure of the Q -degrees and the sQ -degrees
Journal of Logic and Computation · 08.01.2026 · 36 (1)
DOI: 10.1093/logcom/exaf076 ↗Kurz gefasst
Fachartikel in der Zeitschrift Journal of Logic and Computation, online erschienen am 08.01.2026. Verfasst von Sapir Ben-Shahar und 2 weiteren Autor:innen. Die Arbeit wurde bisher 1-mal zitiert (Crossref) und nennt 32 Literaturangaben. Gefördert von: NSF.
Abstract (Originalsprache)
We study the structure of the c.e. $Q$- and $sQ$-degrees. For both structures, we show that there are join irreducible degrees but no Ahmad pairs. We show that the structures are not distributive, and that the lattice $N_{5}$ embeds in both structures. On the other hand the lattice $M_{5}$ cannot be embedded in the c.e. $sQ$-degrees, but a critical triple can be embedded. Finally, we show that no initial segment of the c.e. $sQ$-degrees or the c.e. $Q$-degrees is a lattice.
Förderung
- NSF
Zitieren
APA
Ben-Shahar, S., Downey, R. G., & Soskova, M. (2026). On quasi-reducibility for c.e. sets Part I. The structure of the Q -degrees and the sQ -degrees. Journal of Logic and Computation, 36(1). https://doi.org/10.1093/logcom/exaf076
Vancouver
Ben-Shahar S, Downey RG, Soskova M. On quasi-reducibility for c.e. sets Part I. The structure of the Q -degrees and the sQ -degrees. Journal of Logic and Computation. 2026;36(1). doi:10.1093/logcom/exaf076
BibTeX
@article{BenShahar2026,
author = {Ben-Shahar, Sapir and Downey, Rodney G and Soskova, Mariya},
title = {On quasi-reducibility for c.e. sets Part I. The structure of the Q -degrees and the sQ -degrees},
journal = {Journal of Logic and Computation},
year = {2026},
volume = {36},
number = {1},
doi = {10.1093/logcom/exaf076}
}
EUVIMED