RUS  ENG
Полная версия
ЖУРНАЛЫ // Известия высших учебных заведений. Математика // Архив

Изв. вузов. Матем., 2019, номер 2, страницы 21–28 (Mi ivm9436)

Предельно монотонная сводимость множеств и $\Sigma$-определимость абелевых групп

Д. Х. Зайнетдинов

Казанский федеральный университет, ул. Кремлевская, д. 18, г. Казань, 420008, Россия

Аннотация: Работа посвящена изучению предельно монотонных множеств, а также исследованию основных структурных свойств предельно монотонной сводимости (для краткости будем записывать также $lm$-сводимость) между множествами. В работе получено описание алгоритмической зависимости между предельно монотонной сводимостью множеств, определенной в терминах $\Sigma$-сводимости семейств начальных сегментов, и $\Sigma$-определимостью абелевых групп.

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

УДК: 510.5

Поступила: 02.10.2017
Исправленный вариант: 22.05.2018
Принята к публикации: 26.09.2018

DOI: 10.26907/0021-3446-2019-2-21-28


 Англоязычная версия: Russian Mathematics (Izvestiya VUZ. Matematika), 2019, 63:2, 18–24

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


© МИАН, 2024