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

Алгебра и логика, 1997, том 36, номер 1, страницы 54–76 (Mi al2383)

Эндоморфизмы группы всех рекурсивных перестановок

А. С. Морозов

Институт математики СО РАН, г. Новосибирск

Аннотация: Описаны все эндоморфизмы группы всех рекурсивных перестановок. Доказано, что их счетное число, все они непрерывны и могут быть определены некоторыми естественными рекурсивными операторами. Орбиты при действии образа этой группы относительно гомоморфизма оказываются рекурсивными, и существует рекурсивная модель $\mathcal{M}$, для которой этот образ является в точности группой всех рекурсивных автоморфизмов. Существует универсальный эндоморфизм, который в некотором смысле содержит все эндоморфизмы этой группы. Этот универсальный эндоморфизм единствен с точностью до некоторой естественной рекурсивной эквивалентности.

УДК: 510.53

Поступило: 17.11.1995


 Англоязычная версия: DOI: 10.1007/BF02671952

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


© МИАН, 2024