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

Сиб. матем. журн., 2017, том 58, номер 6, страницы 1236–1251 (Mi smj2934)

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

Вычислимость дистрибутивных решеток

Н. А. Баженовab, А. Н. Фроловc, И. Ш. Калимуллинc, А. Г. Мельниковd

a Институт математики им. С. Л. Соболева СО РАН, пр. Академика Коптюга, 4, Новосибирск 630090
b Новосибирский гос. университет, ул. Пирогова, 2, Новосибирск 630090
c Казанский (Приволжский) федеральный университет, ул. Кремлевская, 18, Казань 420008
d The Institute of Natural and Mathematical Sciences, Massey University, New Zealand

Аннотация: Класс (не обязательно дистрибутивных) счетных решеток универсален в смысле Хиршфельдта–Хусаинова–Шора–Слинко, а с другой стороны, известно, что класс счетных линейных порядков не универсален относительно как спектров степеней, так и вычислимой категоричности. Исследуется промежуточный класс дистрибутивных решеток. Строится дистрибутивная решетка со спектром степеней $\{\mathbf d\colon\mathbf d\neq\mathbf0\}$. До сих пор неизвестно, существует ли линейный порядок с таким свойством. Установлено, что существует вычислимо категоричная дистрибутивная решетка, не являющаяся относительно $\Delta^0_2$-категоричной. Хорошо известно, что не существует линейных порядков с таким свойством. Вопрос об универсальности счетных дистрибутивных решеток остается открытым.

Ключевые слова: дистрибутивная решетка, вычислимая структура, спектр степеней, вычислимая категоричность.

УДК: 510.5+512.565.2

MSC: 35R30

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

DOI: 10.17377/smzh.2017.58.605


 Англоязычная версия: Siberian Mathematical Journal, 2017, 58:6, 959–970

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


© МИАН, 2024