Enumeration degrees and non-metrizable topology

04/08/2019
by   Takayuki Kihara, et al.
0

The enumeration degrees of sets of natural numbers can be identified with the degrees of difficulty of enumerating neighborhood bases of points in a universal second-countable T_0-space (e.g. the ω-power of the Sierpiński space). Hence, every represented second-countable T_0-space determines a collection of enumeration degrees. For instance, Cantor space captures the total degrees, and the Hilbert cube captures the continuous degrees by definition. Based on these observations, we utilize general topology (particularly non-metrizable topology) to establish a classification theory of enumeration degrees of sets of natural numbers.

READ FULL TEXT
research
08/01/2023

Weihrauch degrees without roots

We answer the following question by Arno Pauly: "Is there a square-root ...
research
09/24/2019

Wadge-like degrees of Borel bqo-valued functions

We unite two well known generalisations of the Wadge theory. The first o...
research
03/25/2023

Big Ramsey degrees in the metric setting

Oscillation stability is an important concept in Banach space theory whi...
research
02/25/2020

Degrees of incomputability, realizability and constructive reverse mathematics

There is a way of assigning a realizability notion to each degree of inc...
research
09/02/2020

Big Ramsey degrees using parameter spaces

We show that the universal homogeneous partial order has finite big Rams...
research
12/22/2021

On the stability of multigraded Betti numbers and Hilbert functions

Multigraded Betti numbers are one of the simplest invariants of multipar...
research
07/17/2019

Degrees of Randomized Computability

In this survey we discuss work of Levin and V'yugin on collections of se...

Please sign up or login with your details

Forgot password? Click here to reset