Hostname: page-component-cd9895bd7-dk4vv Total loading time: 0 Render date: 2024-12-27T07:30:59.320Z Has data issue: false hasContentIssue false
  • English
  • Français

Hereditarily universal sets

Published online by Cambridge University Press:  09 April 2009

Erik Ellentuck
Erik Ellentuck
Affiliation:
Rutgers, The State UniversityNew Brunswick, New Jersey, U.S.A.
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the ‘Save PDF’ action button.

An immune set is found such that the recursive equivalence type of its infinite subsets are universal in a very strong sense.

Type
Research Article
Information
Journal of the Australian Mathematical Society , Volume 19 , Issue 3 , May 1975 , pp. 292 - 296
Copyright
Copyright © Australian Mathematical Society 1975

References

Galvin, F. and Prikry, K. (1973), ‘Borel sets and Ramsey's theorem’, J. Symbolic Logic 38, 193–198.Google Scholar
Ellentuck, E. (1973), ‘On the degrees of universal regressive isols,’ Math. Scand. 32, 145–164.CrossRefGoogle Scholar
McLaughlin, T. (1967), ‘Hereditarily regtaceable isols’, Bull. Amer. Math. Soc. 73, 113–115.CrossRefGoogle Scholar
Nerode, A. (1961), ‘Extensions to isols’, Ann. of Math. 73, 362–403.Google Scholar
Rogers, H. Jr. (1967), Theory of Recursive Finctions and Effective Computability, (McGraw-Hill, New York, 1967).Google Scholar