A computably enumerable vector space with the strong antibasis property |
| |
Authors: | L.R. Galminas |
| |
Affiliation: | (1) Department of Mathematics,Northwestern State University of Louisiana, Natchitoches, LA 71497, USA. e-mail: galminas@nsula.edu, US |
| |
Abstract: | Downey and Remmel have completely characterized the degrees of c.e. bases for c.e. vector spaces (and c.e. fields) in terms of weak truth table degrees. In this paper we obtain a structural result concerning the interaction between the c.e. Turing degrees and the c.e. weak truth table degrees, which by Downey and Remmel's classification, establishes the existence of c.e. vector spaces (and fields) with the strong antibasis property (a question which they raised). Namely, we construct c.e. sets such that the c.e. W-degrees below that of A are disjoint from the nonzero c.e. T-degrees below that of A and comparable to that of B. Received: 2 December 1998 |
| |
Keywords: | Mathematics Subject Classification (2000): 03D45 03D25 03D30 |
本文献已被 SpringerLink 等数据库收录! |
|