English

A fixed point for the jump operator on structures

Logic 2011-06-07 v1

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 A\mathcal A such that Sp(A)={x:xSp(A)}, Sp({\mathcal A}) = \{{\bf x}':{\bf x}\in Sp ({\mathcal A})\}, where Sp(A)Sp ({\mathcal A}) is the set of Turing degrees which compute a copy of A\mathcal A. It turns out that, more interesting than the result itself, is its unexpected complexity. We prove that higher-order arithmetic, which is the union of full nnth-order arithmetic for all nn, cannot prove the existence of such a structure.

Keywords

Cite

@article{arxiv.1106.0908,
  title  = {A fixed point for the jump operator on structures},
  author = {Antonio Montalban},
  journal= {arXiv preprint arXiv:1106.0908},
  year   = {2011}
}
R2 v1 2026-06-21T18:17:58.026Z