|
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.
Received: 02.10.2017 Revised: 22.05.2018 Accepted: 26.09.2018
Citation:
D. Kh. Zainetdinov, “Limitwise monotonic reducibility of sets and $\Sigma$-definability of abelian groups”, Izv. Vyssh. Uchebn. Zaved. Mat., 2019, no. 2, 21–28; Russian Math. (Iz. VUZ), 63:2 (2019), 18–24
Linking options:
https://www.mathnet.ru/eng/ivm9436 https://www.mathnet.ru/eng/ivm/y2019/i2/p21
|
|