SPECIAL CLASSES OF POSITIVE PREORDERS
Badaev S.A. Kalmurzayev B.S. Mukash N.K. Khamitova A.A.
2021Sobolev Institute of Mathematics
Siberian Electronic Mathematical Reports
2021#18Issue 21657 - 1666 pp.
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
Ceer , Computable reducibility , Minimal preorder , Positive preorder , Precomplete , Weakly precomplete
Text of the article Перейти на текст статьи
Kazakh-British Technical University, 59,Tole Bi str., Almaty, 050000, Kazakhstan
M.Utemisov WKSU, 162,Dostyk-Druzhby ave., Uralsk, 090000, Kazakhstan
Kazakh-British Technical University
M.Utemisov WKSU
10 лет помогаем публиковать статьи Международный издатель
Книга Публикация научной статьи Волощук 2026 Book Publication of a scientific article 2026