{ "id": "1904.04107", "version": "v1", "published": "2019-04-08T14:58:08.000Z", "updated": "2019-04-08T14:58:08.000Z", "title": "Enumeration degrees and non-metrizable topology", "authors": [ "Takayuki Kihara", "Keng Meng Ng", "Arno Pauly" ], "categories": [ "math.GN", "cs.LO", "math.LO" ], "abstract": "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 $\\omega$-power of the Sierpi\\'nski 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.", "revisions": [ { "version": "v1", "updated": "2019-04-08T14:58:08.000Z" } ], "analyses": { "subjects": [ "54H99", "54G20", "03D30" ], "keywords": [ "enumeration degrees", "non-metrizable topology", "natural numbers", "cantor space captures", "hilbert cube captures" ], "note": { "typesetting": "TeX", "pages": 0, "language": "en", "license": "arXiv", "status": "editable" } } }