PRIMITIVE RECURSIVE CATEGORICITY SPECTRA OF FUNCTIONAL STRUCTURES
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.
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}
}
EUVIMED