Showing 2026Show all
2 papers · 1 filter
math.LO2026
Primitive recursive categoricity spectra of functional structures
Nikolay Bazhenov, Heer Tern Koh, Keng Meng Ng
For the notion of degree of categoricity, we study an analogous notion for punctual structures. We show that such notions coincide for non--categorical injection structu…
math.LO2026
Primitive recursive categoricity spectra
Nikolay Bazhenov, Heer Tern Koh, Keng Meng Ng
We study the primitive recursive analogue of computable categoricity spectra for various natural classes of structures. We show that these notions coincide for all relatively $Δ_{2…