RUS  ENG
Full version
JOURNALS // Sibirskie Èlektronnye Matematicheskie Izvestiya [Siberian Electronic Mathematical Reports] // Archive

Sib. Èlektron. Mat. Izv., 2021 Volume 18, Issue 2, Pages 1657–1666 (Mi semr1467)

This article is cited 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.

UDC: 510.5

MSC: 03D25

Received January 8, 2021, published December 22, 2021

Language: English

DOI: 10.33048/semi.2021.18.125



Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024