Papers
Topics
Authors
Recent
Gemini 2.5 Flash
Gemini 2.5 Flash
133 tokens/sec
GPT-4o
7 tokens/sec
Gemini 2.5 Pro Pro
46 tokens/sec
o3 Pro
4 tokens/sec
GPT-4.1 Pro
38 tokens/sec
DeepSeek R1 via Azure Pro
28 tokens/sec
2000 character limit reached

The finite Friedman-Stanley jumps: generic dichotomies for Borel homomorphisms (2405.18360v1)

Published 28 May 2024 in math.LO

Abstract: Fix $n=1,2,3,\dots$ or $n=\omega$. We prove a dichotomy for Borel homomorphisms from the $n$-th Friedman-Stanley jump $={+n}$ to an equivalence relation $E$ which is classifiable by countable structures: if there is no reduction from $={+n}$ to $E$, then in fact all Borel homomorphisms are very far from a reduction. For this we use a different presentation of $={+n}$, equivalent up to Borel bi-reducibility, which is susceptible to Baire-category techniques. This dichotomy is seen as a method for proving positive Borel reducibility results from $={+n}$. As corollaries we prove: (1) for $n\leq\omega$, $={+n}$ is in the spectrum of the meager ideal. This extends a result of Kanovei, Sabok, and Zapletal for $n=1$; (2) $={+\omega}$ is a regular equivalence relation. This answers positively a question of Clemens; (3) for $n<\omega$, the equivalence relations, classifiable by countable structures, which do not Borel reduce $={+n}$ are closed under countable products. This extends a result of Kanovei, Sabok, and Zapletal for $n=1$.

Summary

We haven't generated a summary for this paper yet.

X Twitter Logo Streamline Icon: https://streamlinehq.com