{"id":"arxiv/2603.08006","url":"https://arxiv.org/abs/2603.08006","tags":["math.LO"],"score":0,"title":"Primitive recursive categoricity spectra","domain":"math.LO","source":"arxiv","authors":["Nikolay Bazhenov","Heer Tern Koh","Keng Meng Ng"],"reviews":0,"subject":"math.LO","summary":"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}^{0}$-categorical equivalence structures and linear orders, relatively $Δ_{3}^{0}$-categorical Boolean algebras, and computably categorical tree as partial orders.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-03-09","reactions":{}}