Harrington's results on arithmetical singletons
Stephen G. Simpson

TL;DR
This paper presents new proofs of two theorems by Leo Harrington regarding the existence of arithmetical singletons with specific properties, using an oracle construction instead of traditional injury methods.
Contribution
It provides alternative proofs for Harrington's theorems on arithmetical singletons and ranked points, avoiding injury methods by employing an oracle construction.
Findings
Existence of arithmetical singletons that are arithmetically incomparable
Existence of a ranked point that is not an arithmetical singleton
New proof techniques using oracle construction
Abstract
We exposit two previously unpublished theorems of Leo Harrington. The first theorem says that there exist arithmetical singletons which are arithmetically incomparable. The second theorem says that there exists a ranked point which is not an arithmetical singleton. Unlike Harrington's proofs of these theorems, our proofs do not use the finite- or infinite-injury priority method. Instead they use an oracle construction adapted from the standard proof of the Friedberg Jump Theorem.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsComputability, Logic, AI Algorithms · semigroups and automata theory · Mathematical Dynamics and Fractals
