|
Сибирский математический журнал, 2003, том 44, номер 1, страницы 211–223
(Mi smj1161)
|
|
|
|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
$\mathbf{c}$-квазиминимальные степени перечислимости
Б. Я. Солон Ивановский государственный химико-технологический университет
Аннотация:
Понятие $C$-квазиминимального множества, где $C$ – произвольное подмножество множества натуральных чисел, введено Сассо и является релятивизацией известного понятия квазиминимального множества, впервые построенного Ю. Т. Медведевым для доказательства существования нетотальных степеней перечислимости. В статье изучаются локальные свойства частично упорядоченного множества степеней перечислимости, содержащих $C$-квазиминимальные множества. В частности, доказано, что для любых степеней перечислимости $\mathbf{c}$ и $\mathbf{a}$, если $\mathbf{c}<\mathbf{a}$ и $\mathbf{a}$ – тотальная $e$-степень, то в частично упорядоченное множество $\mathbf{c}$-квазиминимальных $e$-степеней, лежащих под $\mathbf{a}$, изоморфно вложим любой, не более чем счетный, частичный порядок.
Ключевые слова:
сводимость по перечислимости, степень перечислимости, квазиминимальная степень перечислимости.
Статья поступила: 01.03.2001 Окончательный вариант: 25.05.2002
Образец цитирования:
Б. Я. Солон, “$\mathbf{c}$-квазиминимальные степени перечислимости”, Сиб. матем. журн., 44:1 (2003), 211–223; Siberian Math. J., 44:1 (2003), 174–183
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/smj1161 https://www.mathnet.ru/rus/smj/v44/i1/p211
|
Статистика просмотров: |
Страница аннотации: | 186 | PDF полного текста: | 69 | Список литературы: | 41 |
|