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

Алгебра и логика, 2015, том 54, номер 2, страницы 137–157 (Mi al684)

Теорема о ветвлении и вычислимая категоричность в иерархии Ершова

Н. А. Баженовab

a Ин-т матем. им. С. Л. Соболева СО РАН, пр. Ак. Коптюга, 4, г. Новосибирск, 630090, РОССИЯ
b Новосибирский гос. ун-т, ул. Пирогова, 2, г. Новосибирск, 630090, РОССИЯ

Аннотация: Исследуется вычислимая категоричность в иерархии Ершова. Рассматриваются $F_a$- и $G_a$-категоричные модели, введённые Б. Хусаиновым, Ф. Стефаном и Ю. Яном для $a$, являющихся обозначениями конструктивных ординалов. Доказывается обобщение теоремы о ветвлении для случая $F_a$-категоричных моделей. В качестве следствия получается описание $F_a$-категоричных моделей для классов булевых алгебр и абелевых $p$-групп. Кроме того, показывается, что теорему о ветвлении нельзя обобщить для случая $G_a$-категоричных моделей.

Ключевые слова: вычислимая категоричность, иерархия Ершова, $F_a$-категоричность, $G_a$-категоричность, ветвящаяся модель.

УДК: 510.5

Поступило: 04.11.2013
Окончательный вариант: 06.02.2015

DOI: 10.17377/alglog.2015.54.201


 Англоязычная версия: Algebra and Logic, 2015, 54:2, 91–104

Реферативные базы данных:


© МИАН, 2024