|
Алгебра и логика, 1975, том 14, номер 3, страницы 258–284
(Mi al1469)
|
|
|
|
Эта публикация цитируется в 4 научных статьях (всего в 5 статьях)
Верхняя полурешетка нумераций конечного множества
Ю. Л. Ершов
Аннотация:
Пусть $k\geqslant 2$ и $L_k$ — верхняя полурешетка классов
эквивалентных нумераций множества $\{0,1,\ldots, k-1\}$. Основная задача
статьи — дать алгебраическую характеризацию этой верхней полурешетки.
Оказывается, что $L_k$ обладает высокой степенью универсальности
(инъективности) в классе дистрибутивных верхних полурешеток. Из основной
теоремы вытекает, в частности, что в предположении континуум-гипотезы
верхние полурешетки $L_{k_0}$ и $L_{k_1}$ с различными $k_0,k_1\geqslant 2$
изоморфны между собой, что дает (условный) ответ на проблему 1 из книги
автора "Теория нумераций. 1" (Новосибирск, НГУ, 1969).
Поступило: 02.04.1975
Образец цитирования:
Ю. Л. Ершов, “Верхняя полурешетка нумераций конечного множества”, Алгебра и логика, 14:3 (1975), 258–284
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/al1469 https://www.mathnet.ru/rus/al/v14/i3/p258
|
Статистика просмотров: |
Страница аннотации: | 103 | PDF полного текста: | 41 |
|