Abstract/Details

Some results on jumps of splittings of recursively enumerable sets

Zou, Zhiming.   University of Connecticut ProQuest Dissertations Publishing,  1990. 9115589.

Abstract (summary)

A recursively enumerable (r.e.) set A of degree $\underline a$ is said to have the universal jump splitting property (UJSP) if for each r.e. degree $\underline b$ below $\underline a$, there is a splitting of A into disjoint r.e. sets B and C such that $B\sp\prime$ has the same degree as $\underline b\sp\prime$. We show that there are r.e. sets A which fail to have UJSP. We also show that there is an r.e. set A such that the set of degrees of jumps of splittings of A is not dense in the degrees r.e. in $\emptyset\sp\prime$ and below $A\sp\prime$.

Indexing (details)


Subject
Mathematics
Classification
0405: Mathematics
Identifier / keyword
Pure sciences
Title
Some results on jumps of splittings of recursively enumerable sets
Author
Zou, Zhiming
Number of pages
46
Degree date
1990
School code
0056
Source
DAI-B 52/01, Dissertation Abstracts International
Place of publication
Ann Arbor
Country of publication
United States
ISBN
979-8-206-65082-2
University/institution
University of Connecticut
University location
United States -- Connecticut
Degree
Ph.D.
Source type
Dissertation or Thesis
Language
English
Document type
Dissertation/Thesis
Dissertation/thesis number
9115589
ProQuest document ID
303843731
Copyright
Database copyright ProQuest LLC; ProQuest does not claim copyright in the individual underlying works.
Document URL
https://www.proquest.com/docview/303843731/abstract