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

Сиб. электрон. матем. изв., 2021, том 18, выпуск 2, страницы 1657–1666 (Mi semr1467)

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

Математическая логика, алгебра и теория чисел

Special classes of positive preorders

S. A. Badaeva, B. S. Kalmurzayeva, N. K. Mukasha, A. A. Khamitovab

a Kazakh-British Technical University, 59, Tole Bi str., Almaty, 050000, Kazkhstan
b M.Utemisov WKSU, 162, Dostyk-Druzhby ave., Uralsk, 090000, Kazkhstan

Аннотация: We study positive preorders relative to computable reducibility. An approach is suggested to lift well-known notions from the theory of ceers to positive preorders. It is shown that each class of positive preoders of a special type (precomplete, $e$-complete, weakly precomplete, effectively finite precomplete, and effectively inseparable ones) contains infinitely many incomparable elements and has a universal object. We construct a pair of incomparable dark positive preorders that possess an infimum. It is shown that for every non-universal positive preorder $P$, there are infinitely many pairwise incomparable minimal weakly precomplete positive preorders that are incomparable with $P$.

Ключевые слова: positive preorder, ceer, computable reducibility, precomplete, weakly precomplete, minimal preorder.

УДК: 510.5

MSC: 03D25

Поступила 8 января 2021 г., опубликована 22 декабря 2021 г.

Язык публикации: английский

DOI: 10.33048/semi.2021.18.125



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


© МИАН, 2024