{"id":"arxiv/2603.08010","url":"https://arxiv.org/abs/2603.08010","tags":["math.LO"],"score":0,"title":"Primitive recursive categoricity spectra of functional structures","domain":"math.LO","source":"arxiv","authors":["Nikolay Bazhenov","Heer Tern Koh","Keng Meng Ng"],"reviews":0,"subject":"math.LO","summary":"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}$-categorical injection structures, and construct an example of a $Δ_{1}^{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.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-03-09","reactions":{}}