EUVIMEDEUVIMED entdecken
Crossref

PRIMITIVE RECURSIVE CATEGORICITY SPECTRA OF FUNCTIONAL STRUCTURES

NIKOLAY BAZHENOV, HEER TERN KOH, KENG MENG NG

The Journal of Symbolic Logic · 24.06.2026 · 1-32

DOI: 10.1017/jsl.2026.10230 ↗

Kurz gefasst

Fachartikel in der Zeitschrift The Journal of Symbolic Logic, online erschienen am 24.06.2026. Verfasst von NIKOLAY BAZHENOV und 2 weiteren Autor:innen.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

For the notion of degree of categoricity, we study an analogous notion for punctual structures. We show that such notions coincide for non- Δ 1 0 $\Delta _{1}^{0}$ normal upper Delta 1 Superscript 0 -categorical injection structures, and construct an example of a Δ 1 0 $\Delta _{1}^{0}$ normal upper Delta 1 Superscript 0 -categorical injection structure for which these notions differ. Additionally, we also show that in every non-zero c.e. Turing degree, there exists a PR-degree that is low for punctual isomorphism (to be defined), and also a PR-degree that is a degree of punctual categoricity.

Zitieren

APA

BAZHENOV, N., KOH, H. T., & NG, K. M. (2026). PRIMITIVE RECURSIVE CATEGORICITY SPECTRA OF FUNCTIONAL STRUCTURES. The Journal of Symbolic Logic, 1-32. https://doi.org/10.1017/jsl.2026.10230

Vancouver

BAZHENOV N, KOH HT, NG KM. PRIMITIVE RECURSIVE CATEGORICITY SPECTRA OF FUNCTIONAL STRUCTURES. The Journal of Symbolic Logic. 2026:1-32. doi:10.1017/jsl.2026.10230

BibTeX
@article{BAZHENOV2026,
  author = {BAZHENOV, NIKOLAY and KOH, HEER TERN and NG, KENG MENG},
  title = {PRIMITIVE RECURSIVE CATEGORICITY SPECTRA OF FUNCTIONAL STRUCTURES},
  journal = {The Journal of Symbolic Logic},
  year = {2026},
  pages = {1--32},
  doi = {10.1017/jsl.2026.10230}
}
Kostenlos starten →