Hostname: page-component-7b7567c8c-fvjsw Total loading time: 0 Render date: 2026-11-16T20:26:29.173Z Has data issue: false hasContentIssue false

A fixed point for the jump operator on structures

Published online by Cambridge University Press:  12 March 2014

Antonio Montalbán*
Affiliation:
Department of Mathematics, University of Chicago, 5734 S. University Avenue Chicago, IL 60637, USA, E-mail:antonio@math.uchicago.edu, URL: http://www.math.uchicago.edu/~antonio/index.html

Abstract

Assuming that 0# exists, we prove that there is a structure that can effectively interpret its own jump. In particular, we get a structure such that

where is the set of Turing degrees which compute a copy of

More interesting than the result itself is its unexpected complexity. We prove that higher-order arithmetic, which is the union of full “nth-order arithmetic for all n, cannot prove the existence of such a structure.

Information

Type
Research Article
Copyright
Copyright © Association for Symbolic Logic 2013

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