|
Sibirskii Matematicheskii Zhurnal, 2003, Volume 44, Number 1, Pages 211–223
(Mi smj1161)
|
|
|
|
This article is cited in 1 scientific paper (total in 1 paper)
$\mathbf{c}$-quasiminimal enumeration degrees
B. Ya. Solon Ivanovo State University of Chemistry and Technology
Abstract:
The notion of a $C$-quasiminimal set, with $C$ an arbitrary subset of the naturals, was introduced by Sasso and presents a relativization of the well-known notion of quasiminimal set which was first constructed by Medvedev for proving the existence of nontotal enumeration degrees. In this article we study the local properties of the partially ordered set of the enumeration degrees containing $C$-quasiminimal sets. In particular, we prove for arbitrary enumeration degrees $\mathbf{c}$ and $\mathbf{a}$ that if $\mathbf{c}<\mathbf{a}$ and $\mathbf{a}$ is a total $e$-degree then each at most countable partial order embeds isomorphically into the partially ordered set of $\mathbf{c}$-quasiminimal $e$-degrees lying below $\mathbf{a}$.
Keywords:
enumeration reducibility, enumeration degree, quasiminimal enumeration degree.
Received: 01.03.2001 Revised: 25.05.2002
Citation:
B. Ya. Solon, “$\mathbf{c}$-quasiminimal enumeration degrees”, Sibirsk. Mat. Zh., 44:1 (2003), 211–223; Siberian Math. J., 44:1 (2003), 174–183
Linking options:
https://www.mathnet.ru/eng/smj1161 https://www.mathnet.ru/eng/smj/v44/i1/p211
|
Statistics & downloads: |
Abstract page: | 175 | Full-text PDF : | 66 | References: | 39 |
|