|
Алгебра и логика, 1978, том 17, номер 6, страницы 643–683
(Mi al1627)
|
|
|
|
Эта публикация цитируется в 8 научных статьях (всего в 8 статьях)
Строение верхней полурешетки рекурсивно-перечислимых $m$-степеней и смежные вопросы. I
С. Д. Денисов
Аннотация:
Рассматриваются следующие верхние полурешетки: $\mathscr{L}^{\ell}$ — полурешетка рекурсивно-перечислимых степеней, полурешетка $_{a}\mathscr{L}=\{b\in \mathscr{L}^{\ell}\mid a\leqslant b\}$, где $a\in \mathscr{L}^{\ell}$ и $a$ не равно наибольшему элементу $\mathscr{L}^{\ell}$, и полурешетки вычислимых нумераций $\mathscr{L}(S_n)$ классов $S_n=\{\varnothing, \{1\},\dots, \{n\}\}$, где $n=1,2,\dots$. Доказывается (теорема 1), что полурешетку $\mathscr{L}^{\ell}\ ({}_{a}\mathscr{L}, \mathscr{L}(S_n))$ можно наделить такой нумерацией $\pi$ ($\zeta$, $\xi$ соответственно), что в подходящей категории нумерованных полурешеток $\mathscr{L}^{\ell}_\pi\ ({}_{a}\mathscr{L}_\zeta, \mathscr{L}(S_n)_\xi)$ обладает свойством "продолжения морфизма". Теорема 1 вместе с теоремой 2, утверждающей, грубо говоря, отделимость наибольшего элемента $\mathscr{L}^{\ell}_\pi\ ({}_{a}\mathscr{L}_\zeta, \mathscr{L}(S_n)_\xi)$, характеризуют полурешетку $\mathscr{L}^{\ell}\ ({}_{a}\mathscr{L}, \mathscr{L}(S_n))$ однозначно с точностью до изоморфизма. Из этого обстоятельства, в частности, вытекает, что вышеупомянутые полурешетки изоморфны, $\mathscr{L}^\ell\cong {}_a\mathscr{L}\cong \mathscr{L}(S_n)$. Предположение об изоморфности этих полурешеток было известной гипотезой.
Поступило: 30.08.1978
Образец цитирования:
С. Д. Денисов, “Строение верхней полурешетки рекурсивно-перечислимых $m$-степеней и смежные вопросы. I”, Алгебра и логика, 17:6 (1978), 643–683
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/al1627 https://www.mathnet.ru/rus/al/v17/i6/p643
|
Статистика просмотров: |
Страница аннотации: | 73 | PDF полного текста: | 31 |
|