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

Сиб. матем. журн., 2023, том 64, номер 4, страницы 753–769 (Mi smj7795)

Нижние полурешетки отделимых конгруэнций нумерованных алгебр

Н. Х. Касымовa, А. С. Морозовbc

a Национальный университет Узбекистана им. Мирзо Улугбека, ул. Университетская 4, Ташкент 100174, Республика Узбекистан
b Институт математики им. С. Л. Соболева СО РАН, пр. Академика Коптюга, 4, Новосибирск 630090
c Новосибирский государственный университет, ул. Пирогова 1, Новосибирск 630090

Аннотация: Изучается замкнутость различных классов отделимых конгруэнций нумерованных алгебр на натуральных числах (и в частности эквивалентностей) относительно точных верхних и нижних граней в решетке конгруэнций. Показано, что множество всех позитивных конгруэнций всегда образует в ней подрешетку, а множество негативных, вычислимо отделимых и отделимых конгруэнций образуют нижнюю, но не всегда верхнюю подполурешетку. Установлено, что равномерно вычислимо отделимые конгруэнции могут не образовывать как нижние, так и верхние подполурешетки. Дана характеризация полуперечислимых множеств в терминах равномерно вычислимо отделимых эквивалентностей.

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

УДК: 510.5

MSC: 35R30

Статья поступила: 27.12.2022
Окончательный вариант: 17.04.2023
Принята к печати: 16.05.2023

DOI: 10.33048/smzh.2023.64.408



© МИАН, 2024