Обобщения предпорядка Рудин–Кейслера и их теоретико-модельные приложения


Просмотры: 225 / Загрузок PDF: 170

Авторы

DOI:

https://doi.org/10.32523/bulmathenu.2025/2.1

Ключевые слова:

ультрафильтр, ультрарасширение, предпорядок Рудин–Кейслера, предпорядок Комфорта, ультрастепень, предельная ультрастепень

Аннотация

В статье введены отношения $R_\alpha$ (и~$R_{<\alpha}$) на множестве $\beta\omega$ ультрафильтров на $\omega$, которые обобщают предпорядок Рудин-Кейслера. Эти отношения образуют ординальную последовательность длины $\omega_1$, строго возрастающую по включению и лежащую между предпорядком Рудин–Кейслера и предпорядком Комфорта. В статье показано, что композиция этих отношений выражается через операцию, близкую к умножению ординалов. Явные вычисления этой операции показывают, что $R_{<\alpha}$ является транзитивным (и, следовательно, предпорядком), тогда и только тогда, когда ординал $\alpha$ мультипликативно неразложим. Предложенные конструкции имеют ряд теоретико-модельных следствий. Существенно обобщая результаты Гарсия-Ферейры, Хиндмана и Штраусс  о взаимосвязи между ультрарасширениями полугрупп и предпорядком Комфорта, авторы доказывают, что для любой модели $\mathfrak A$, ультрафильтра $\mathfrak u$ и ординала $\alpha$, множество $\{\mathfrak u : \mathfrak u\,R_{<\alpha}\,\mathfrak v\}$ образует подмодель ультрарасширения $\beta\mathfrak A$ модели $\mathfrak A,$ тогда и только тогда, когда ординал $\alpha$ аддитивно неразложим. Кроме того, обобщая характеризацию предпорядка Рудин–Кейслера, данную Блассом с помощью ультрастепеней, авторы дают характеризацию отношений $R_\alpha$ и, в частности, предпорядка Комфорта через специальную версию предельных ультрастепеней.

Биографии авторов

Николай Львович Поляков, HSE University

к.ф.-м.н., доцент, Национальный исследовательский университет «Высшая школа экономики», Москва, Российская Федерация

Денис Игоревич Савельев, Высшая школа современной математики МФТИ

Старший научный сотрудник Высшей школы современной математики МФТИ, Москва, Российская Федерация

Библиографические ссылки

Blass A. R. Orderings on ultrafilters: PhD Thesis, Harward University, Cambridge, Mass., 1970.

Comfort W. W., Negrepontis S. The theory of ultrafilters. Part of the book series: Grundlehren math. Wiss., (GL,

Vol.211) Springer, 1974.

Garc´ıa-Ferreira S. Three orderings on (!) n ! , Top. Appl., 1993. V.50, P.119–216.

Garc´ıa-Ferreira S. Comfort types of ultrafilters, Proc. Amer. Math. Soc., 1994. V.120, P.1251–1260.

Garc´ıa-Ferreira S., Hindman N., Strauss D. Orderings of the Stone–Cech remainder of a discrete semigroup,

Top. Appl., 1999. Vol.97:1–2. P.127–148.

Goranko V. Filter and ultrafilter extensions of structures: universal-algebraic aspects, tech. report, 2007.

Hindman N., Strauss D., Algebra in the Stone–Cech Compactification: Theory and Applications, sec. rev. and

ext. ed., De Gruyter, 2012.

Poliakov N. L., Saveliev D. I. On ultrafilter extensions of first-order models and ultrafilter interpretations, Arch.

Math. Log., 2021. V.60. P.625–681.

Saveliev D. I. Ultrafilter extensions of models, Log. Appl., Lect. Notes Comp. Sci., Springer, 2011. P.162–177.

Saveliev D. I. On ultrafilter extensions of models, The Infinity Project Proc., CRM Documents, 11, S.-D. Friedman

et al. (eds.), 2012. P.599–616.

Загрузки

Опубликован

2025-06-30

Как цитировать

Поляков N., & Савельев D. (2025). Обобщения предпорядка Рудин–Кейслера и их теоретико-модельные приложения. Вестник Евразийского национального университета имени Л.Н. Гумилева. Серия Математика. Компьютерные науки. Механика, 151(2), 6–11. https://doi.org/10.32523/bulmathenu.2025/2.1

Выпуск

Раздел

Статьи