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

Алгебра и логика, 1976, том 15, номер 3, страницы 249–266 (Mi al1511)

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

О частично упорядоченных множествах $1$-степеней, содержащихся в рекурсивно-перечислимых $m$-степенях

А. Н. Дёгтев


Аннотация: Пусть $L(A)$ обозначает частично упорядоченное множество $1$-степеней, содержащихся в $m$-степени рекурсивно-перечислимого нерекурсивного множества $A$. Доказывается, что если $A$ — простое множество, то $L(A)$ не является ни верхней, ни нижней полурешеткой. Если $A$ не является цилиндром, то $L(A)$ содержит два несравнимых элемента, точная верхняя грань которых является наибольшим элементом $L(A)$. Существует $A$ такое, что $L(A)$ является плотной решеткой. Для каждого $n\geqslant 1$ существует $A$ такое, что $L(A)$ содержит в точности $n$ минимальных элементов.

УДК: 517.11:518.5

Поступило: 14.04.1976



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


© МИАН, 2024