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 Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-03-09 Page: https://delphi.science/r/arxiv/2603.08006 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.