|
Теорема о ветвлении и вычислимая категоричность в иерархии Ершова
Н. А. Баженовab a Ин-т матем. им. С. Л. Соболева СО РАН, пр. Ак. Коптюга, 4, г. Новосибирск, 630090, РОССИЯ
b Новосибирский гос. ун-т, ул. Пирогова, 2, г. Новосибирск, 630090, РОССИЯ
Аннотация:
Исследуется вычислимая категоричность в иерархии Ершова. Рассматриваются $F_a$- и $G_a$-категоричные модели, введённые Б. Хусаиновым, Ф. Стефаном и Ю. Яном для $a$, являющихся обозначениями конструктивных ординалов. Доказывается обобщение теоремы о ветвлении для случая $F_a$-категоричных моделей. В качестве следствия получается описание $F_a$-категоричных моделей для классов булевых алгебр и абелевых $p$-групп. Кроме того, показывается, что теорему о ветвлении нельзя обобщить для случая $G_a$-категоричных моделей.
Ключевые слова:
вычислимая категоричность, иерархия Ершова, $F_a$-категоричность, $G_a$-категоричность, ветвящаяся модель.
Поступило: 04.11.2013 Окончательный вариант: 06.02.2015
Образец цитирования:
Н. А. Баженов, “Теорема о ветвлении и вычислимая категоричность в иерархии Ершова”, Алгебра и логика, 54:2 (2015), 137–157; Algebra and Logic, 54:2 (2015), 91–104
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/al684 https://www.mathnet.ru/rus/al/v54/i2/p137
|
Статистика просмотров: |
Страница аннотации: | 316 | PDF полного текста: | 57 | Список литературы: | 52 | Первая страница: | 19 |
|