EUVIMEDEUVIMED entdecken
Crossref

On quasi-reducibility for c.e. sets Part I. The structure of the Q -degrees and the sQ -degrees

Sapir Ben-Shahar, Rodney G Downey, Mariya Soskova

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →