Hostname: page-component-76fb5796d-r6qrq Total loading time: 0 Render date: 2024-04-26T09:00:17.872Z Has data issue: false hasContentIssue false
  • English
  • Français

On the density of the pseudo-isolated degrees

Published online by Cambridge University Press:  08 March 2004

Guohua Wu
Guohua Wu
Affiliation:
School of Mathematical and Computing Sciences, Victoria University of Wellington, P.O. Box 600, Wellington, New Zealand. E-mail: wu@mcs.vuw.ac.nz
Get access

Abstract

A d.c.e. (2-computably enumerable) degree d is pseudo-isolated if d itself is non-isolated (in the sense that no computably enumerable (c.e.) degree below d can bound the c.e. degrees below d) and there is a d.c.e. degree \textbf{b} < \textbf{d} bounding all c.e. degrees below d. We prove in this paper that the pseudo-isolated degrees are densely distributed in the c.e. degrees.

Keywords

non-isolated degreespseudo-isolated degreesdensity03D2503D28
Type
Research Article
Information
Proceedings of the London Mathematical Society , Volume 88 , Issue 2 , March 2004 , pp. 273 - 288
Copyright
2004 London Mathematical Society

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)