Translator Disclaimer
December 2008 η-representation of sets and degrees
Kenneth Harris
J. Symbolic Logic 73(4): 1097-1121 (December 2008). DOI: 10.2178/jsl/1230396908

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 Δ₃ Turing degree for which no set in that degree has a strong η-representation, answering a question posed by Downey.

Citation

Download Citation

Kenneth Harris. "η-representation of sets and degrees." J. Symbolic Logic 73 (4) 1097 - 1121, December 2008. https://doi.org/10.2178/jsl/1230396908

Information

Published: December 2008
First available in Project Euclid: 27 December 2008

zbMATH: 1158.03025
MathSciNet: MR2467206
Digital Object Identifier: 10.2178/jsl/1230396908

Rights: Copyright © 2008 Association for Symbolic Logic

JOURNAL ARTICLE
25 PAGES

This article is only available to subscribers.
It is not available for individual sale.
+ SAVE TO MY LIBRARY

SHARE
Vol.73 • No. 4 • December 2008
Back to Top