Rank, join, and Cantor singletons

Archive for Mathematical Logic 36 (4-5):313-320 (1997)
  Copy   BIBTEX

Abstract

A Cantor singleton is the unique nonrecursive member of some $\Pi^0_1$ class. In this paper we investigate the relationships between the following three notions: Cantor singletons, Cantor-Bendixson rank, and recursive join. Among other results, we show that the rank of $A\oplus B$ is at most the natural sum of the ranks of $A$ and $B$ , and that, if $B$ has the same rank as $A\o plus B$ , then $A$ is recursive in $B$

Links

PhilArchive



    Upload a copy of this work     Papers currently archived: 91,423

External links

Setup an account with your affiliations in order to access resources via your University's proxy server

Through your library

Similar books and articles

On definability of types of finite Cantor-Bendixson rank.Predrag Tanovic - 2011 - Mathematical Logic Quarterly 57 (3):256-260.
On the Cantor-bendixon rank of recursively enumerable sets.Peter Cholak & Rod Downey - 1993 - Journal of Symbolic Logic 58 (2):629-640.
Groups of small Cantor rank.Bruno Poizat - 2010 - Journal of Symbolic Logic 75 (1):346-354.
The Mitchell Order below Rank-To-Rank.Itay Neeman - 2004 - Journal of Symbolic Logic 69 (4):1143 - 1162.
Complexity Ranks of Countable Models.Su Gao - 2007 - Notre Dame Journal of Formal Logic 48 (1):33-48.
Fields of finite Morley rank.Frank Wagner - 2001 - Journal of Symbolic Logic 66 (2):703-706.

Analytics

Added to PP
2013-11-23

Downloads
9 (#1,228,347)

6 months
5 (#638,139)

Historical graph of downloads
How can I increase my downloads?

Citations of this work

No citations found.

Add more citations

References found in this work

No references found.

Add more references