Localization of a theorem of Ambos-Spies and the strong anti-splitting property |
| |
Authors: | R G Downey |
| |
Institution: | (1) Department of Mathematics, Victoria University, Private Bag, Wellington, New Zealand |
| |
Abstract: | LetA be an r.e. nonrecursive set. We sayA has thestrong antisplitting property if there exists an r.e. setB with 0<
T
B<
T
A such that ifA
1 A
2=A andA
1A
2=0 thenA
1
T
B impliesA
1
T
0 andB
T
A
1 impliesA
1
T
A. It is shown that below any high r.e. degree there exists an r.e. set with the strong antisplitting property. The main ingredient of the proof is a localization of Ambos-Spies' result that the cup or cap theorem fails forW-degrees.Research partially supported by N.U.S. Grant RP 85/83 (Singapore). |
| |
Keywords: | 03 D 25 |
本文献已被 SpringerLink 等数据库收录! |
|