О спектрах разрешимой категоричности для почти простых моделей
Н. А. Баженовab,
М. И. Марчукba a Ин-т матем. им. С. Л. Соболева СО РАН, г. Новосибирск, РОССИЯ
b Новосибирский гос. ун-т, г. Новосибирск, РОССИЯ
Аннотация:
Исследуются спектры разрешимой категоричности для почти простых моделей. Для любого вычислимого набора
$\{D_i\}_{i\in\omega}$, где
$D_i$ является либо в. п. множеством, либо
$D_i=PA$, строится последовательность почти простых моделей
$\{\mathcal{M}_i\}_{i\in\omega}$, элементарно вложенных друг в друга, при этом для любого
$i$ существует конечный набор констант, такой что модель
$\mathcal{M}_i$ в обогащении этими константами имеет степень разрешимой категоричности
$\deg_T(D_i)$, если
$D_i$ — в. п. множество, и не имеет степени разрешимой категоричности, если
$D_i=PA$. Полученный результат расширяет результат С. С. Гончарова, В. Харизановой и Р. Миллера [Sib. Adv. Math.,
30, No. 3 (2020), 200—212].
Ключевые слова:
вычислимая модель, разрешимая модель, вычислимая категоричность, разрешимая категоричность, автоустойчивость относительно сильных конструктивизаций, степень разрешимой категоричности, спектр разрешимой категоричности, $PA$-степень.
УДК:
510.5+
512.563 Поступило: 28.10.2022
Окончательный вариант: 19.07.2024
DOI:
10.33048/alglog.2023.62.401