English

Tanaka's Theorem Revisited

Logic 2020-02-25 v1

Abstract

Tanaka (1997) proved a powerful generalization of Friedman's self-embedding theorem that states that given a countable nonstandard model (M,A)(\mathcal{M},\mathcal{A}) of the subsystem WKL0\mathrm{WKL}_{0} of second order arithmetic, and any element mm of M\mathcal{M}, there is a self-embedding jj of (M,A)(\mathcal{M},\mathcal{A}) onto a proper initial segment of itself such that jj fixes every predecessor of mm. Here we extend Tanaka's work by establishing the following results for a countable nonstandard model (M,A)(\mathcal{M},\mathcal{A}) of WKL0\mathrm{WKL}_{0} and a proper cut I\mathrm{I} of M\mathcal{M}: Theorem A. The following conditions are equivalent: (a) I\mathrm{I} is closed under exponentiation. (b) There is a self-embedding jj of (M,A)(\mathcal{M},\mathcal{A}) onto a proper initial segment of itself such that II is the longest initial segment of fixed points of jj. Theorem B. The following conditions are equivalent: (a) I\mathrm{I} is a strong cut of M\mathcal{M} and IΣ1M.\mathrm{I}\prec _{\Sigma _{1}}\mathcal{M}. (b) There is a self-embedding jj of (M,A)(\mathcal{M},\mathcal{A}) onto a proper initial segment of itself such that I\mathrm{I} is the set of all fixed points of jj.

Keywords

Cite

@article{arxiv.1811.08514,
  title  = {Tanaka's Theorem Revisited},
  author = {Saeideh Bahrami},
  journal= {arXiv preprint arXiv:1811.08514},
  year   = {2020}
}

Comments

15 pages

R2 v1 2026-06-23T05:22:49.767Z