|
Itogi Nauki i Tekhniki. Sovremennaya Matematika i ee Prilozheniya. Tematicheskie Obzory, 2018, Volume 157, Pages 59–69
(Mi into407)
|
|
|
|
This article is cited in 1 scientific paper (total in 1 paper)
Degrees of enumerations of countable Wehner-like families
I. Sh. Kalimullin, M. Kh. Faizrakhmanov Institute of Mathematics and Mechanics, Kazan (Volga Region) Federal University
Abstract:
The paper is a survey of results on countable families with natural degree spectra. These results were obtained by a modification of the methodology proposed by Wechner, who first found a family of sets with the spectrum consisting precisely of nonzero Turing degrees. Based on this method, many researchers obtained examples of families with another natural spectra. In addition, the paper extends these results presenting new examples of natural spectra. In particular, a family of finite sets with the spectrum consisting of exactly non-$K$-trivial degrees are constructed, and also we find new sufficient conditions on $\Delta^0_2$-degree $\mathbf{a}$ which guarantees that the class $\{\mathbf{x}: \mathbf{x}\not\leqslant\mathbf{a}\}$ is the degree spectrum of some family. Finally, we give a survey of our recent results on the degree spectra of $\alpha$-families, where $\alpha$ is an arbitrary computable ordinal.
Keywords:
degree spectra, countable family, enumeration of family, algebraic structure, $\alpha$-family.
Citation:
I. Sh. Kalimullin, M. Kh. Faizrakhmanov, “Degrees of enumerations of countable Wehner-like families”, Proceedings of the Seminar on Algebra and Mathematical Logic of the Kazan (Volga Region) Federal University, Itogi Nauki i Tekhniki. Sovrem. Mat. Pril. Temat. Obz., 157, VINITI, Moscow, 2018, 59–69; J. Math. Sci. (N. Y.), 256:1 (2021), 51–60
Linking options:
https://www.mathnet.ru/eng/into407 https://www.mathnet.ru/eng/into/v157/p59
|
Statistics & downloads: |
Abstract page: | 302 | Full-text PDF : | 59 | References: | 38 | First page: | 9 |
|