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

Алгебра и логика, 1990, том 29, номер 4, страницы 464–490 (Mi al2116)

Эта публикация цитируется в 3 статьях

О рекурсивных автоморфизмах атомных булевых алгебр

А. С. Морозов


Аннотация: Доказано, что для любой атомной рекурсивной булевой алгебры $\mathfrak{B}$ с рекурсивным множеством атомов существует такое теоретико-групповое предложение $\varphi$, что для любой группы рекурсивных перестановок $G$ справедливо $G\vDash \varphi$ тогда и только тогда, когда $G$ изоморфна группе $\mathrm{Aut}_r\mathfrak{B}$ всех рекурсивных автоморфизмов $\mathfrak{B}$.
Отсюда следует, что если $\mathfrak{B}$ — атомная рекурсивная булева алгебра с разрешимым множеством атомов, то для любой рекурсивной булевой алгебры $\mathfrak{C}$ из $\mathrm{Aut}_r\mathfrak{B}\equiv \mathrm{Aut}_r\mathfrak{C}$ имеем $\mathfrak{B}\cong_r \mathfrak{C}$ (рекурсивный изоморфизм этих алгебр).
Приведены два случая, в которых группа рекурсивных автоморфизмов рекурсивной алгебры не конструктивизируема.

УДК: 510.5

Поступило: 05.12.1989


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

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


© МИАН, 2024