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

Сиб. матем. журн., 2011, том 52, номер 6, страницы 1199–1220 (Mi smj2268)

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

О допустимых множествах вида $\mathbb{HYP}(\mathfrak M)$ над рекурсивно насыщенными моделями

Р. Р. Авдеев

Институт математики им. С. Л. Соболева СО РАН, Новосибирск

Аннотация: Получено эффективное представление элементов допустимого множества $\mathbb{HYP}(\mathfrak M)$ в виде шаблонных множеств. Доказана $\Sigma$-сводимость $\mathbb{HYP}(\mathfrak M)$ к $\mathbb{HF}(\mathfrak M)$, где $\mathfrak M$ – рекурсивно насыщенная модель регулярной теории. Приведен критерий униформизации в $\mathbb{HYP}(\mathfrak M)$, где $\mathfrak M$ – рекурсивно насыщенная модель. Доказана униформизация в $\mathbb{HYP}(\mathfrak N)$ и $\mathbb{HYP}(\mathfrak R')$, где $\mathfrak N$ и $\mathfrak R'$ – рекурсивно насыщенные модели арифметики и вещественно замкнутых полей соответственно. Доказано отсутствие униформизации в $\mathbb{HF}(\mathfrak M)$ и $\mathbb{HYP}(\mathfrak M)$, где $\mathfrak M$ – счетно-насыщенная модель несчетно категоричной теории, и приведен пример такой теории с определимыми скулемовскими функциями. Также приведен пример модели регулярной теории с $\Sigma$-определимыми скулемовскими функциями, но без определимых скулемовских функций в любом расширении теории конечным числом констант.

Ключевые слова: допустимое множество, HYP, HF, рекурсивно насыщенная модель, униформизация, шаблонное множество, сигма-сводимость, скулемовские функции.

УДК: 510.5

Статья поступила: 27.06.2010
Окончательный вариант: 07.06.2011


 Англоязычная версия: Siberian Mathematical Journal, 2011, 52:6, 951–968

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


© МИАН, 2024