An Effective Classification of Borel Wadge Classes
Adam Day, Noam Greenberg, Matthew Harrison-Trainor, Dan Turetsky

TL;DR
This paper introduces a new effective classification of Borel Wadge classes in Baire space, utilizing true stage machinery to provide new proofs of separation and determinacy results within second-order arithmetic.
Contribution
It offers a novel classification method for Borel Wadge classes and new proofs of key theorems using true stage machinery.
Findings
Effective classification of Borel Wadge classes
New proof of Louveau and Saint-Raymond's separation theorem
Borel Wadge determinacy established in ATR_0 + Pi^1_1-I subsystem
Abstract
We give a new and effective classification of all Borel Wadge classes of subsets of Baire space. This relies on the true stage machinery originally developed by Montalb\'an. We use this machinery to give a new proof of Louveau and Saint-Raymond's separation theorem for Borel Wadge classes. This gives a proof of Borel Wadge determinacy in the subsystem -I of second-order arithmetic.
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
TopicsAdvanced Topology and Set Theory · Mathematical Dynamics and Fractals · Computability, Logic, AI Algorithms
