Geodesic
Limitwise monotonic reducibility on sets and on pairs of sets
Izvestiâ vysših učebnyh zavedenij. Matematika, no. 3 (2016), pp. 97-101 Cet article a éte moissonné depuis la source Math-Net.Ru

Voir la notice de l'article

We study limitwise monotonic sets and pairs of sets. We investigate the properties of limitwise monotonic reducibility between sets and pairs of sets defined in terms of $\Sigma$-reducibility corresponding to initial segment of sets. In addition, we obtain a description of $\Sigma$-reducibility of families of a special form in terms of $lm$-reducibility. At the same time we show the relationship of concepts of $lm$-reducibility and $\Sigma$-reducibility between the pairs of sets.
Keywords: computable functions, $\Sigma$-reducibility, $\Sigma^0_2$-sets, limitwise monotonic function, limitwise monotonic sets, limitwise monotonic reducibility, pair of sets, family of subsets of natural numbers. 
@article{IVM_2016_3_a10,
     author = {D. Kh. Zainetdinov},
     title = {Limitwise monotonic reducibility on sets and on pairs of sets},
     journal = {Izvesti\^a vys\v{s}ih u\v{c}ebnyh zavedenij. Matematika},
     pages = {97--101},
     year = {2016},
     number = {3},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/IVM_2016_3_a10/}
}
TY  - JOUR
AU  - D. Kh. Zainetdinov
TI  - Limitwise monotonic reducibility on sets and on pairs of sets
JO  - Izvestiâ vysših učebnyh zavedenij. Matematika
PY  - 2016
SP  - 97
EP  - 101
IS  - 3
UR  - http://geodesic.mathdoc.fr/item/IVM_2016_3_a10/
LA  - ru
ID  - IVM_2016_3_a10
ER  - 
%0 Journal Article
%A D. Kh. Zainetdinov
%T Limitwise monotonic reducibility on sets and on pairs of sets
%J Izvestiâ vysših učebnyh zavedenij. Matematika
%D 2016
%P 97-101
%N 3
%U http://geodesic.mathdoc.fr/item/IVM_2016_3_a10/
%G ru
%F IVM_2016_3_a10
D. Kh. Zainetdinov. Limitwise monotonic reducibility on sets and on pairs of sets. Izvestiâ vysših učebnyh zavedenij. Matematika, no. 3 (2016), pp. 97-101. http://geodesic.mathdoc.fr/item/IVM_2016_3_a10/

[1] Kalimullin I. Sh., Puzarenko V. G., “O svodimosti na semeistvakh”, Algebra i logika, 48:1 (2009), 31–53 | MR | Zbl

[2] Kalimullin I., Khoussainov B., Melnikov A., “Limitwise monotonic sequences and degree spectra of structures”, Proc. Amer. Math. Soc., 141:9 (2013), 3275–3289 | DOI | MR | Zbl

[3] Khoussainov B., Nies A., Shore R., “Computable models of theories with few models”, Notre Dame J. Formal Logic, 38:2 (1997), 165–178 | DOI | MR | Zbl

[4] Downey R. G., Kach A. M., Turetsky D., “Limitwise monotonic functions and their applications”, Proc. of the 11th Asian Logic Conference, World Scientific, 2011, 59–85 | MR

[5] Faizrahmanov M., Kalimullin I., Zainetdinov D., “Maximality and minimality under limitwise monotonic reducibility”, Lobachevskii J. Math., 35:4 (2014), 333–338 | DOI | MR | Zbl

[6] Zainetdinov D. Kh., Kalimullin I. Sh., “O predelno monotonnoi svodimosti $\Sigma^0_2$-mnozhestv”, Uchen. zap. Kazansk. gos. un-ta. Ser. fiz.-matem. nauki, 156, no. 1, 2014, 22–30