RUS  ENG
Full version
JOURNALS // Sibirskii Matematicheskii Zhurnal // Archive

Sibirsk. Mat. Zh., 2003 Volume 44, Number 1, Pages 211–223 (Mi smj1161)

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

UDC: 517.977

Received: 01.03.2001
Revised: 25.05.2002


 English version:
Siberian Mathematical Journal, 2003, 44:1, 174–183

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2026