Classifying invariants for $E_1$: A tail of a generic real
Assaf Shani

TL;DR
This paper develops a framework for classifying complex equivalence relations like $E_1$, preserving classical intuitions, and analyzes the invariants and complexity of such classifications using a specialized Cohen real extension model.
Contribution
It introduces a new framework for studying classification invariants that respects Borel reducibility and applies it to $E_1$, revealing the nature of its invariants and their bounds.
Findings
$E_1$ can be classified by $$-sequences of $E_0$-classes.
Such classification is impossible if $< ext{add}(})$.
Analysis of a Cohen tail intersection model provides bounds on invariants.
Abstract
Let be an analytic equivalence relation on a Polish space. We introduce a framework for studying the possible "reasonable" complete classifications and the complexity of possible classifying invariants for , such that: (1) the standard results and intuitions regarding classifications by countable structures are preserved in this framework; (2) this framework respects Borel reducibility; (3) this framework allows for a precise study of the possible invariants of certain equivalence relations which are not classifiable by countable structures, such as . In this framework we show that can be classified, with classifying invariants which are -sequences of -classes where , and it cannot be classified in such a manner if . These results depend on analyzing the following sub-model of a Cohen real…
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 · Advanced Algebra and Logic · Mathematical and Theoretical Analysis
