Hostname: page-component-7b7567c8c-7pwfn Total loading time: 0 Render date: 2026-11-16T23:49:08.687Z Has data issue: false hasContentIssue false

η-representation of sets and degrees

Published online by Cambridge University Press:  12 March 2014

Kenneth Harris*
Affiliation:
Department of Computer Science, University of Chicago1100 E. 5TH Street, Chicago, IL 60637, USA, E-mail: kaharris@cs.uchicago.edu

Abstract

We show that a set has an η-representation in a linear order if and only if it is the range of a 0′-computable limitwise monotonic function. We also construct a Δ3 Turing degree for which no set in that degree has a strong η-representation, answering a question posed by Downey.

Information

Type
Research Article
Copyright
Copyright © Association for Symbolic Logic 2008

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.)

Article purchase

Temporarily unavailable