RUS  ENG
Полная версия
ЖУРНАЛЫ // Сибирский математический журнал // Архив

Сиб. матем. журн., 2008, том 49, номер 6, страницы 1391–1410 (Mi smj1926)

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

Арифметические $m$-степени

С. Ю. Подзоров

Институт математики им. С. Л. Соболева СО РАН

Аннотация: Дается описание типов изоморфизма главных идеалов верхней полурешетки $m$-степеней, порожденных арифметическими множествами. Результат Лахлана 1972 г. для вычислимо перечислимых $m$-степеней распространяется на произвольные уровни арифметической иерархии. В качестве следствий этого результата устанавливается характеризация типов локального изоморфизма полурешеток Роджерса арифметических нумераций конечных семейств и доказывается, что нетривиальные полурешетки Роджерса нумераций, вычислимых на разных уровнях арифметической иерархии, не могут быть изоморфны, если разрыв между уровнями больше 1.

Ключевые слова: арифметическая иерархия, $m$-сводимость, дистрибутивная верхняя полурешетка, лахлановская полурешетка, нумерация, полурешетка Роджерса.

УДК: 510.5

Статья поступила: 03.10.2007


 Англоязычная версия: Siberian Mathematical Journal, 2008, 49:6, 1109–1123

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


© МИАН, 2024