|
Izvestiya Vysshikh Uchebnykh Zavedenii. Matematika, 2013, Number 11, Pages 74–78
(Mi ivm8848)
|
|
|
|
This article is cited in 6 scientific papers (total in 6 papers)
Brief communications
A note on $\Delta_2^0$-spectra of linear orderings and degree spectra of the successor relation
A. N. Frolov Chair of Higher Mathematics and Mathematical Modeling, Kazan (Volga Region) Federal University, 18 Kremlyovskaya str., Kazan, 420008 Russia
Abstract:
In this paper we construct linear orderings whose $\Delta_2^0$-spectra coincide with classes of all high$_0$ and high$_1$ degrees, respectively. We also prove that there exists a computable linear ordering such that its degree spectrum of the successor relation coincides with a fixed nonempty class of degrees which represents a $\Sigma_1^0$-spectrum of some $\emptyset'$-computable linear ordering.
Keywords:
linear orderings, spectra, degree spectra of the successor relation.
Citation:
A. N. Frolov, “A note on $\Delta_2^0$-spectra of linear orderings and degree spectra of the successor relation”, Izv. Vyssh. Uchebn. Zaved. Mat., 2013, no. 11, 74–78; Russian Math. (Iz. VUZ), 57:11 (2013), 65–68
Linking options:
https://www.mathnet.ru/eng/ivm8848 https://www.mathnet.ru/eng/ivm/y2013/i11/p74
|
Statistics & downloads: |
Abstract page: | 151 | Full-text PDF : | 51 | References: | 37 | First page: | 4 |
|