Paper Info
Title
The limitations of cupping in the local structure of the enumeration degrees
Abstract
We prove that a sequence of sets containing representatives of cup- ping partners for every nonzero ¢ 0 2 enumeration degree cannot have a ¢ 0 2 enumeration. We also prove that no subclass of the § 0 2 enumeration degrees containing the nonzero 3-c.e. enumeration degrees can be cupped to 0 0 e by a single incomplete § 0 2 enumeration degree.
Year
DOI
Venue
2010
10.1007/s00153-009-0171-1
Arch. Math. Log.
Keywords
Field
DocType
difierence hierarchy,enumeration degrees,cupping,local structure
Discrete mathematics,Combinatorics,Enumeration,Local structure,Difference hierarchy,Mathematics
Journal
Volume
Issue
ISSN
49
2
1432-0665
Citations 
PageRank 
References 
0
0.34
5
Authors
1
Name
Order
Citations
PageRank
Mariya Ivanova Soskova12110.54