|
This article is cited in 2 scientific papers (total in 2 papers)
Mathematical logic, algebra and number theory
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
Abstract:
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$.
Keywords:
positive preorder, ceer, computable reducibility, precomplete, weakly precomplete, minimal preorder.
Received January 8, 2021, published December 22, 2021
Citation:
S. A. Badaev, B. S. Kalmurzayev, N. K. Mukash, A. A. Khamitova, “Special classes of positive preorders”, Sib. Èlektron. Mat. Izv., 18:2 (2021), 1657–1666
Linking options:
https://www.mathnet.ru/eng/semr1467 https://www.mathnet.ru/eng/semr/v18/i2/p1657
|
Statistics & downloads: |
Abstract page: | 101 | Full-text PDF : | 50 | References: | 24 |
|