|
Алгебра и логика, 1997, том 36, номер 1, страницы 54–76
(Mi al2383)
|
|
|
|
Эндоморфизмы группы всех рекурсивных перестановок
А. С. Морозов Институт математики СО РАН, г. Новосибирск
Аннотация:
Описаны все эндоморфизмы группы всех рекурсивных перестановок. Доказано, что их счетное число, все они непрерывны и могут быть определены некоторыми естественными рекурсивными операторами. Орбиты при действии образа этой группы относительно гомоморфизма оказываются рекурсивными, и существует рекурсивная модель $\mathcal{M}$, для которой этот образ является в точности группой всех рекурсивных автоморфизмов. Существует универсальный эндоморфизм, который в некотором смысле содержит все эндоморфизмы этой группы. Этот универсальный эндоморфизм единствен с точностью до некоторой естественной рекурсивной эквивалентности.
Поступило: 17.11.1995
Образец цитирования:
А. С. Морозов, “Эндоморфизмы группы всех рекурсивных перестановок”, Алгебра и логика, 36:1 (1997), 54–76
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/al2383 https://www.mathnet.ru/rus/al/v36/i1/p54
|
Статистика просмотров: |
Страница аннотации: | 62 | PDF полного текста: | 21 |
|