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

Матем. тр., 2017, том 20, номер 2, страницы 52–79 (Mi mt323)

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

Определимые множества в генерических структурах и их мощности

Я. Киуврекисa, П. Стефанеасa, С. В. Судоплатовbcde

a Национальный технический ун-т Афин, Зографу, 15780 ГРЕЦИЯ
b Институт математики им. С. Л. Соболева СО РАН, Новосибирск, 630090 РОССИЯ
c Новосибирский гос. технический университет, Новосибирск, 630073 РОССИЯ
d Новосибирский гос. университет, Новосибирск, 630090 РОССИЯ
e Институт математики и матем. моделирования МОН РК, Алматы, 050010 КАЗАХСТАН

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

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

УДК: 510.67

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

DOI: 10.17377/mattrudy.2017.20.203


 Англоязычная версия: Siberian Advances in Mathematics, 2018, 28:1, 39–52

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


© МИАН, 2024