RUS  ENG
Полная версия
ЖУРНАЛЫ // Доклады Российской академии наук. Математика, информатика, процессы управления // Архив

Докл. РАН. Матем., информ., проц. упр., 2023, том 513, страницы 76–87 (Mi danma419)

МАТЕМАТИКА

О канонической рамсеевской теореме Эрдёша и Радо и рамсеевских ультрафильтрах

Н. Л. Поляков

Национальный исследовательский университет "Высшая школа экономики", Москва, Россия

Аннотация: Мы даем характеризацию рамсеевских ультрафильтров на $\omega$ в терминах функций $f\colon\omega^n\to\omega$ и их ультрарасширений. Для этого мы доказываем, что для каждого разбиения $\mathcal{P}$ множества $[\omega]^n$ существует такое конечное разбиение $\mathcal{Q}$ множества $[\omega]^{2n}$, что каждое однородное для разбиения $\mathcal{Q}$ множество $X\subseteq\omega$ есть конечное объединение множеств канонических для разбиения $\mathcal{P}$.

Ключевые слова: теорема Рамсея, каноническая рамсеевская теорема, однородное множество, каноническое множество, ультрафильтр, рамсеевский ультрафильтр, порядок Рудин–Кейслера, ультрарасширение.

УДК: 519.15

Статья представлена к публикации: А. Л. Семёнов
Поступило: 14.07.2023
После доработки: 31.07.2023
Принято к публикации: 07.08.2023

DOI: 10.31857/S2686954323600805


 Англоязычная версия: Doklady Mathematics, 2023, 108:2, 392–401

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


© МИАН, 2024