RUS  ENG
Полная версия
ЖУРНАЛЫ // Алгебра и логика // Архив

Алгебра и логика, 2023, том 62, номер 4, страницы 441–457 (Mi al2771)

О спектрах разрешимой категоричности для почти простых моделей

Н. А. Баженов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



© МИАН, 2024