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

Алгебра и логика, 1991, том 30, номер 2, страницы 168–180 (Mi al2145)

Об обобщенных полурешетках и $m$-степенях индексных множеств. II

Т. М. Кузьмина


Аннотация: Пусть $\hat P=(P; \leqslant, \{U_r\}_{r\in R})$ — обобщенная полурешетка (о.п.), причем предпорядок $\leqslant$ является частичным порядком, $P_r$ — полурешетка с основным множеством $\{x\in P\mid U_r(x)=x\}$ и операцией верхней грани $U_r$. Называем о.п. $\hat P$ сложной, если хотя бы для одного $r\in R$ полурешетка $P_r$ является $C$-универсальной. Если $J$ — идеал сложной о.п. $\hat P$, то доказывается, что фактор-полурешетка $\hat P/J$ о.п. $\hat P$ по идеалу $J$ обладает таким свойством: если $a$ — элемент полурешетки $\hat P/J$, $\check{a}=\{x\in \hat P/J\mid a\leqslant x\}$, $L$ — любая конечная решетка, то $L$ изоморфно вкладывается в полурешетку $\check{a}$, как идеал.
Пусть $\hat {\mathfrak{X}}_m$ ($\hat{\mathfrak{X}}_\mu$) — о.п. $m$($\mu$)-степеней индексных множеств семейств частично-рекурсивных функций, $J_m$ ($J_\mu$) — наименьший по включению идеал о.п. $\hat {\mathfrak{X}}_m$ ($\hat {\mathfrak{X}}_\mu$). Поскольку о.п. $\hat {\mathfrak{X}}_m$, $\hat {\mathfrak{X}}_\mu$ сложные, то фактор-полурешетки $\hat {\mathfrak{X}}_m/J_m$, $\hat {\mathfrak{X}}_\mu/J_\mu$ также обладают сформулированным выше свойством. Доказывается, что фактор-полурешетка $\hat {\mathfrak{X}}_m$ изоморфно вкладывается в фактор-полурешетку $\hat {\mathfrak{X}}_\mu$ как идеал, но фактор-полурешетки $\hat {\mathfrak{X}}_m$, $\hat {\mathfrak{X}}_\mu$ не являются элементарно эквивалентными.

УДК: 517.11:518.5

Поступило: 25.10.1989


 Англоязычная версия: Algebra and Logic, 1991, 30:2, 110–119

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


© МИАН, 2024