Robinson Splitting Theorem and $\Sigma_1$ Induction
Yong Liu, Cheng Peng, Mengzhou Sun

TL;DR
This paper explores a variant of the Robinson Splitting Theorem within models of weak arithmetic, showing that a weaker form holds when replacing lowness with superlowness in certain logical systems.
Contribution
It extends the Robinson Splitting Theorem to models of ext{P}^-+ ext{I} ext{Σ}_1, demonstrating that a weaker splitting property holds under superlowness instead of lowness.
Findings
A weaker splitting theorem holds in models of P^-+IΣ_1.
Superlowness replaces lowness in the splitting context.
The result connects computability theory with models of weak arithmetic.
Abstract
The Robinson Splitting Theorem states that a c.e. degree splits over any low c.e. degree . We prove that a weaker version of this theorem holds in models of , with lowness replaced by superlowness.
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 · Advanced Topology and Set Theory · Limits and Structures in Graph Theory
