|
Предельно монотонная сводимость множеств и $\Sigma$-определимость абелевых групп
Д. Х. Зайнетдинов Казанский федеральный университет,
ул. Кремлевская, д. 18, г. Казань, 420008, Россия
Аннотация:
Работа посвящена изучению предельно монотонных множеств, а также исследованию основных структурных свойств предельно монотонной сводимости (для краткости будем записывать также $lm$-сводимость) между множествами. В работе получено описание алгоритмической зависимости между предельно монотонной сводимостью множеств, определенной в терминах $\Sigma$-сводимости семейств начальных сегментов, и $\Sigma$-определимостью абелевых групп.
Ключевые слова:
предельно монотонная функция, предельно монотонное множество, предельно монотонная сводимость, семейство подмножеств натуральных чисел, $\Sigma$-сводимость, $\Sigma$-определимость, абелева группа, наследственно конечная надстройка.
Поступила: 02.10.2017 Исправленный вариант: 22.05.2018 Принята к публикации: 26.09.2018
Образец цитирования:
Д. Х. Зайнетдинов, “Предельно монотонная сводимость множеств и $\Sigma$-определимость абелевых групп”, Изв. вузов. Матем., 2019, № 2, 21–28; Russian Math. (Iz. VUZ), 63:2 (2019), 18–24
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/ivm9436 https://www.mathnet.ru/rus/ivm/y2019/i2/p21
|
Статистика просмотров: |
Страница аннотации: | 258 | PDF полного текста: | 107 | Список литературы: | 38 | Первая страница: | 4 |
|