Vol. 76, No. 1, 1978

Recent Issues
Vol. 323: 1
Vol. 322: 1  2
Vol. 321: 1  2
Vol. 320: 1  2
Vol. 319: 1  2
Vol. 318: 1  2
Vol. 317: 1  2
Vol. 316: 1  2
Online Archive
Volume:
Issue:
     
The Journal
Subscriptions
Editorial Board
Officers
Contacts
 
Submission Guidelines
Submission Form
Policies for Authors
 
ISSN: 1945-5844 (e-only)
ISSN: 0030-8730 (print)
Special Issues
Author Index
To Appear
 
Other MSP Journals
Realizing partial orderings by classes of co-simple sets

Jeffrey Brian Remmel

Vol. 76 (1978), No. 1, 169–184
Abstract

We show that we can embed any countable partial ordering into a class of co-r.e. bi-dense subsets of the rationals, each subset of a fixed nonzero r.e. Turing degree, under an order induced by recursive similarity transformations. Also, we show that we can embed any countable partial ordering into the co-simple isols under either the order induced by addition of isols or the order induced by recursive injections.

Mathematical Subject Classification
Primary: 02F40, 02F40
Secondary: 06A10, 02F25
Milestones
Received: 2 February 1977
Revised: 19 August 1977
Published: 1 May 1978
Authors
Jeffrey Brian Remmel