A decomposition of the Rogers semilattice of a family of d.c.e. sets

Journal of Symbolic Logic 74 (2):618-640 (2009)
Abstract
Khutoretskii's Theorem states that the Rogers semilattice of any family of c.e. sets has either at most one or infinitely many elements. A lemma in the inductive step of the proof shows that no Rogers semilattice can be partitioned into a principal ideal and a principal filter. We show that such a partitioning is possible for some family of d.c.e. sets. In fact, we construct a family of c.e. sets which, when viewed as a family of d.c.e. sets, has (up to equivalence) exactly two computable Friedberg numberings ¼ and ν, and ¼ reduces to any computable numbering not equivalent to ν. The question of whether the full statement of Khutoretskii's Theorem fails for families of d.c.e. sets remains open
Keywords d.c.e. sets   Rogers semilattice   Khutoretskii's Theorem
Categories (categorize this paper)
Options
 Save to my reading list
Follow the author(s)
My bibliography
Export citation
Find it on Scholar
Edit this record
Mark as duplicate
Revision history Request removal from index
 
Download options
PhilPapers Archive


Upload a copy of this paper     Check publisher's policy on self-archival     Papers currently archived: 10,986
External links
Setup an account with your affiliations in order to access resources via your University's proxy server
Configure custom proxy (use this if your affiliation does not provide a proxy)
Through your library
References found in this work BETA

No references found.

Citations of this work BETA

No citations found.

Similar books and articles
Raf Cluckers (2003). Presburger Sets and P-Minimal Fields. Journal of Symbolic Logic 68 (1):153-162.
John P. Burgess (1988). Sets and Point-Sets: Five Grades of Set-Theoretic Involvement in Geometry. PSA: Proceedings of the Biennial Meeting of the Philosophy of Science Association 1988:456 - 463.
J. B. Nation (2013). Lattices of Theories in Languages Without Equality. Notre Dame Journal of Formal Logic 54 (2):167-175.
Analytics

Monthly downloads

Added to index

2010-09-12

Total downloads

4 ( #254,440 of 1,100,978 )

Recent downloads (6 months)

1 ( #290,065 of 1,100,978 )

How can I increase my downloads?

My notes
Sign in to use this feature


Discussion
Start a new thread
Order:
There  are no threads in this forum
Nothing in this forum yet.