A closed subset of Baire space not Medvedev equivalent to any closed set of Cantor space
Fuente:
arXiv
Guardado en:
| Autor principal: | Cole, Joshua |
|---|---|
| Formato: | Preprint |
| Publicado: |
2024
|
| Materias: | |
| Acceso en línea: | |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
Ejemplares similares
Analogues of the countable Borel equivalence relations in the setting of computable reducibility
por: Andrews, Uri, et al.
Publicado: (2024)
por: Andrews, Uri, et al.
Publicado: (2024)
On Borel subsets of generalized Baire spaces
por: Hyttinen, Tapani, et al.
Publicado: (2025)
por: Hyttinen, Tapani, et al.
Publicado: (2025)
The singleton degrees of the $Σ^0_2$ sets are not dense
por: Kent, Thomas F., et al.
Publicado: (2024)
por: Kent, Thomas F., et al.
Publicado: (2024)
The Weihrauch lattice at the level of $\boldsymbolΠ_1^1\mathsf{-CA}_0$: the Cantor-Bendixson theorem
por: Cipriani, Vittorio, et al.
Publicado: (2022)
por: Cipriani, Vittorio, et al.
Publicado: (2022)
A non-computable c.e. closed subset of $[0,1]$
por: Badaev, Serikzhan, et al.
Publicado: (2025)
por: Badaev, Serikzhan, et al.
Publicado: (2025)
A $wtt$-introimmune set in \texorpdfstring{$Π^0_1$}{Pi01} and introimmunity for several reducibilities
por: Cintioli, Patrizio
Publicado: (2026)
por: Cintioli, Patrizio
Publicado: (2026)
Regainingly approximable numbers and sets
por: Hertling, Peter, et al.
Publicado: (2023)
por: Hertling, Peter, et al.
Publicado: (2023)
There is a deep 1-generic set
por: Li, Ang
Publicado: (2024)
por: Li, Ang
Publicado: (2024)
A jump operator on the Weihrauch degrees
por: Andrews, Uri, et al.
Publicado: (2024)
por: Andrews, Uri, et al.
Publicado: (2024)
A note on the degree structure of primitive recursive m-reducibility
por: Kalmurzayev, Birzhan, et al.
Publicado: (2023)
por: Kalmurzayev, Birzhan, et al.
Publicado: (2023)
There is No Composition in the Computable Reducibility Degrees
por: Mourad, Daniel
Publicado: (2024)
por: Mourad, Daniel
Publicado: (2024)
A computably enumerable many-one degree with no least finite-one degree
por: Cintioli, Patrizio
Publicado: (2026)
por: Cintioli, Patrizio
Publicado: (2026)
A Computably Enumerable $tt$-Degree Without Computably Enumerable Irreducible $m$-Degrees
por: Cintioli, Patrizio
Publicado: (2026)
por: Cintioli, Patrizio
Publicado: (2026)
Minimal covers in the Weihrauch degrees
por: Lempp, Steffen, et al.
Publicado: (2023)
por: Lempp, Steffen, et al.
Publicado: (2023)
Introenumerability, autoreducibility, and randomness
por: Li, Ang
Publicado: (2024)
por: Li, Ang
Publicado: (2024)
Martin's Conjecture in the Enumeration Degrees
por: Cordero, Antonio Nakid
Publicado: (2025)
por: Cordero, Antonio Nakid
Publicado: (2025)
\texorpdfstring{$D$}{D}-maximal many-one degrees contain least finite-one degrees
por: Cintioli, Patrizio
Publicado: (2026)
por: Cintioli, Patrizio
Publicado: (2026)
Conjunctive reducibilities and completeness
por: Chitaia, Irakli, et al.
Publicado: (2026)
por: Chitaia, Irakli, et al.
Publicado: (2026)
$m$-Rigidity and Finite-One Degrees Inside Typical Many-One Degrees
por: Cintioli, Patrizio
Publicado: (2026)
por: Cintioli, Patrizio
Publicado: (2026)
On Sets That Encode Themselves
por: Em, Taeyoung
Publicado: (2026)
por: Em, Taeyoung
Publicado: (2026)
Kolmogorov Complexity of Attractive Degrees
por: Royer, Tiago
Publicado: (2025)
por: Royer, Tiago
Publicado: (2025)
An order-reversing embedding of Turing degrees into Arthur-Nimue-Merlin degrees
por: Samra, Jean Abou, et al.
Publicado: (2026)
por: Samra, Jean Abou, et al.
Publicado: (2026)
On the Hausdorff dimension of maximal chains and antichains of Turing and Hyperarithmetic degrees
por: Song, Sirun, et al.
Publicado: (2025)
por: Song, Sirun, et al.
Publicado: (2025)
The computational content of multidimensional discontinuity
por: Hölzl, Rupert, et al.
Publicado: (2024)
por: Hölzl, Rupert, et al.
Publicado: (2024)
Open Problems in Computability Theory and Descriptive Set Theory
por: Barmpalias, George, et al.
Publicado: (2025)
por: Barmpalias, George, et al.
Publicado: (2025)
The Galvin-Prikry Theorem in the Weihrauch lattice
por: Marcone, Alberto, et al.
Publicado: (2024)
por: Marcone, Alberto, et al.
Publicado: (2024)
Comparing Notions of Dense Computability on $ω^ω$ and $2^ω$
por: Gerdes, Peter M.
Publicado: (2025)
por: Gerdes, Peter M.
Publicado: (2025)
A $Π^0_2$ Singleton of Minimal Arithmetic Degree
por: Gerdes, Peter
Publicado: (2023)
por: Gerdes, Peter
Publicado: (2023)
A total Solovay reducibility and totalizing of the notion of speedability
por: Merkle, Wolfgang, et al.
Publicado: (2024)
por: Merkle, Wolfgang, et al.
Publicado: (2024)
Chains and antichains in the Weihrauch lattice
por: Lempp, Steffen, et al.
Publicado: (2024)
por: Lempp, Steffen, et al.
Publicado: (2024)
Contrasting the Halves of an Ahmad Pair
por: Ravishankar, Karthik
Publicado: (2025)
por: Ravishankar, Karthik
Publicado: (2025)
Solovay reducibility implies S2a-reducibility
por: Titov, Ivan
Publicado: (2024)
por: Titov, Ivan
Publicado: (2024)
The reverse mathematics of the pigeonhole hierarchy
por: Houérou, Quentin Le, et al.
Publicado: (2024)
por: Houérou, Quentin Le, et al.
Publicado: (2024)
$Π^0_4$ conservation of the Ordered Variable Word theorem
por: Houérou, Quentin Le, et al.
Publicado: (2024)
por: Houérou, Quentin Le, et al.
Publicado: (2024)
$Π^0_4$ conservation of Ramsey's theorem for pairs
por: Houérou, Quentin Le, et al.
Publicado: (2024)
por: Houérou, Quentin Le, et al.
Publicado: (2024)
The strength of Ramsey's theorem for $α$-large sets
por: Carlucci, Lorenzo, et al.
Publicado: (2026)
por: Carlucci, Lorenzo, et al.
Publicado: (2026)
A note on continuous functions on metric spaces
por: Sanders, Sam
Publicado: (2024)
por: Sanders, Sam
Publicado: (2024)
Variants of Baumgartner's Axiom for Lipschitz Functions on Baire and Cantor Space
por: Switzer, Corey Bacal
Publicado: (2025)
por: Switzer, Corey Bacal
Publicado: (2025)
Variants of Solovay reducibility
por: Titov, Ivan
Publicado: (2024)
por: Titov, Ivan
Publicado: (2024)
Problems with fixpoints of polynomials of polynomials
por: Pradic, Cécilia, et al.
Publicado: (2026)
por: Pradic, Cécilia, et al.
Publicado: (2026)
Ejemplares similares
-
Analogues of the countable Borel equivalence relations in the setting of computable reducibility
por: Andrews, Uri, et al.
Publicado: (2024) -
On Borel subsets of generalized Baire spaces
por: Hyttinen, Tapani, et al.
Publicado: (2025) -
The singleton degrees of the $Σ^0_2$ sets are not dense
por: Kent, Thomas F., et al.
Publicado: (2024) -
The Weihrauch lattice at the level of $\boldsymbolΠ_1^1\mathsf{-CA}_0$: the Cantor-Bendixson theorem
por: Cipriani, Vittorio, et al.
Publicado: (2022) -
A non-computable c.e. closed subset of $[0,1]$
por: Badaev, Serikzhan, et al.
Publicado: (2025)