Buchumschlag

Analogues of the countable Borel equivalence relations in the setting of computable reducibility

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Andrews, Uri, Mauro, Luca San
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Logic 03D30, 03E15
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Baire reductions and good Borel reducibilities
von: Ros, Luca Motto
Veröffentlicht: (2010)

Hausdorff dimension and countable Borel equivalence relations
von: Marks, Andrew, et al.
Veröffentlicht: (2024)

Open Problems in Computability Theory and Descriptive Set Theory
von: Barmpalias, George, et al.
Veröffentlicht: (2025)

Borel complexity of families of finite equivalence relations via large cardinals
von: Laskowski, Michael C., et al.
Veröffentlicht: (2024)

Realizations of countable Borel equivalence relations
von: Frisch, Joshua, et al.
Veröffentlicht: (2021)

The Borel complexity of the class of models of first-order theories
von: Andrews, Uri, et al.
Veröffentlicht: (2024)

A dichotomy for countable unions of smooth Borel equivalence relations
von: de Rancourt, N., et al.
Veröffentlicht: (2021)

The Borel Ramsey properties for countable Borel equivalence relations
von: Gao, Su, et al.
Veröffentlicht: (2024)

Structural results on idealistic equivalence relations
von: Calderoni, Filippo, et al.
Veröffentlicht: (2025)

The Weihrauch lattice at the level of $\boldsymbolΠ_1^1\mathsf{-CA}_0$: the Cantor-Bendixson theorem
von: Cipriani, Vittorio, et al.
Veröffentlicht: (2022)

Strong reducibilities and set theory
von: Schweber, Noah
Veröffentlicht: (2024)

Definable expansions on countable groups and countable Borel equivalence relations
von: Wolman, Michael
Veröffentlicht: (2025)

Locally countable graphs of second projective class not generated by countably many projective functions
von: Kanovei, Vladimir, et al.
Veröffentlicht: (2026)

A jump operator on the Weihrauch degrees
von: Andrews, Uri, et al.
Veröffentlicht: (2024)

Borel Reductions and Cub Games in Generalized Descriptive Set Theory
von: Kulikov, Vadim
Veröffentlicht: (2012)

Structurable equivalence relations and $\mathcal{L}_{ω_1ω}$ interpretations
von: Banerjee, Rishi, et al.
Veröffentlicht: (2024)

On Borel subsets of generalized Baire spaces
von: Hyttinen, Tapani, et al.
Veröffentlicht: (2025)

Infima and cardinal characteristics of critical ideals for countable compact spaces
von: Kowalczuk, Malgorzata
Veröffentlicht: (2026)

Borel Edge Colorings for Finite Dimensional Groups
von: Weilacher, Felix
Veröffentlicht: (2021)

Borel sets of Rado graphs and Ramsey's Theorem
von: Dobrinen, Natasha
Veröffentlicht: (2019)

A universal characterization of standard Borel spaces
von: Chen, Ruiyuan
Veröffentlicht: (2019)

On equivalence relations induced by locally compact abelian Polish groups
von: Ding, Longyun, et al.
Veröffentlicht: (2022)

Complete orbit equivalence relation and non-universal Polish groups
von: Ding, Longyun, et al.
Veröffentlicht: (2026)

A counterexample regarding an equivalence relation on a product space
von: Shani, Assaf
Veröffentlicht: (2025)

Force a set model of $Z_3$ + Harrington's Principle
von: Cheng, Yong
Veröffentlicht: (2014)

Conjunctive reducibilities and completeness
von: Chitaia, Irakli, et al.
Veröffentlicht: (2026)

A closed subset of Baire space not Medvedev equivalent to any closed set of Cantor space
von: Cole, Joshua
Veröffentlicht: (2024)

Reflection in second-order set theory with abundant urelements bi-interprets a supercompact cardinal
von: Hamkins, Joel David, et al.
Veröffentlicht: (2022)

Bi-Isolated d.c.e. Degrees and $Σ_1$ Induction
von: Liu, Yong, et al.
Veröffentlicht: (2025)

Isolated d.c.e. degrees and $Σ_1$ induction
von: Liu, Yiqun, et al.
Veröffentlicht: (2025)

Robinson Splitting Theorem and $Σ_1$ Induction
von: Liu, Yong, et al.
Veröffentlicht: (2026)

The generalized continuous model theory, Borel complexity and stability
von: Ivanov, Aleksander
Veröffentlicht: (2026)

Generalized Borel Sets
von: Agostini, Claudio, et al.
Veröffentlicht: (2025)

Definable discrete sets with large continuum
von: Schrittesser, David
Veröffentlicht: (2016)

The finite Friedman-Stanley jumps: generic dichotomies for Borel homomorphisms
von: Shani, Assaf
Veröffentlicht: (2024)

$Σ^1_3$ sets in the Sacks model
von: Schilhan, Jonathan
Veröffentlicht: (2025)

Foundational Analysis Of The Solvability Complexity Index: The Weihrauch-SCI Intermediate Hierarchy
von: Sorg, Christopher
Veröffentlicht: (2026)

A note on the degree structure of primitive recursive m-reducibility
von: Kalmurzayev, Birzhan, et al.
Veröffentlicht: (2023)

A $wtt$-introimmune set in \texorpdfstring{$Π^0_1$}{Pi01} and introimmunity for several reducibilities
von: Cintioli, Patrizio
Veröffentlicht: (2026)

Wand/set theories: A realization of Conway's mathematicians' liberation movement, with an application to Church's set theory with a universal set
von: Button, Tim
Veröffentlicht: (2023)