RUS  ENG
Full version
JOURNALS // Izvestiya Vysshikh Uchebnykh Zavedenii. Matematika // Archive

Izv. Vyssh. Uchebn. Zaved. Mat., 2019 Number 2, Pages 21–28 (Mi ivm9436)

Limitwise monotonic reducibility of sets and $\Sigma$-definability of abelian groups

D. Kh. Zainetdinov

Kazan Federal University, 18 Kremlyovskaya str., Kazan, 420008 Russia

Abstract: The paper is devoted to the study of limitwise monotonic sets, as well as to the investigation of the main structural properties of limitwise monotonic reducibility (for short we will also write $lm$-reducibility) between sets. In this paper, we obtain a description of the algorithmic dependence between the limitwise monotonic reducibility of sets, which defined in terms of the $\Sigma$-reducibility of the families of initial segments, and the $\Sigma$-definability of abelian groups.

Keywords: limitwise monotonic function, limitwise monotonic set, limitwise monotonic reducibility, family of subsets of natural numbers, $\Sigma$-reducibility, $\Sigma$-definability, abelian group, hereditarily finite superstructure.

UDC: 510.5

Received: 02.10.2017
Revised: 22.05.2018
Accepted: 26.09.2018

DOI: 10.26907/0021-3446-2019-2-21-28


 English version:
Russian Mathematics (Izvestiya VUZ. Matematika), 2019, 63:2, 18–24

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024