|
О спектрах разрешимой категоричности для почти простых моделей
Н. А. Баженов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$-степень.
Поступило: 28.10.2022 Окончательный вариант: 19.07.2024
Образец цитирования:
Н. А. Баженов, М. И. Марчук, “О спектрах разрешимой категоричности для почти простых моделей”, Алгебра и логика, 62:4 (2023), 441–457
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/al2771 https://www.mathnet.ru/rus/al/v62/i4/p441
|
Статистика просмотров: |
Страница аннотации: | 29 | PDF полного текста: | 14 | Список литературы: | 3 |
|