RUS  ENG
Full version
JOURNALS // Itogi Nauki i Tekhniki. Sovremennaya Matematika i ee Prilozheniya. Tematicheskie Obzory // Archive

Itogi Nauki i Tekhniki. Sovrem. Mat. Pril. Temat. Obz., 2018 Volume 157, Pages 59–69 (Mi into407)

This article is cited 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.

UDC: 510.5

MSC: 03D20, 03D45


 English version:
Journal of Mathematical Sciences (New York), 2021, 256:1, 51–60

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025