Abstract
Abstract
We introduce the point degree spectrum of a represented space as a substructure of the Medvedev degrees, which integrates the notion of Turing degrees, enumeration degrees, continuous degrees and so on. The notion of point degree spectrum creates a connection among various areas of mathematics, including computability theory, descriptive set theory, infinite-dimensional topology and Banach space theory. Through this new connection, for instance, we construct a family of continuum many infinite-dimensional Cantor manifolds with property C whose Borel structures at an arbitrary finite rank are mutually nonisomorphic. This resolves a long-standing question by Jayne and strengthens various theorems in infinite-dimensional topology such as Pol’s solution to Alexandrov’s old problem.
Publisher
Cambridge University Press (CUP)
Subject
Computational Mathematics,Discrete Mathematics and Combinatorics,Geometry and Topology,Mathematical Physics,Statistics and Probability,Algebra and Number Theory,Theoretical Computer Science,Analysis
Reference66 articles.
1. The dimension of products of complete separable metric spaces
2. Characterizing the continuous degrees
3. Computability theoretic classifications for classes of structures;Montalbán;Proceedings of ICM,2014
4. Degrees of difficulty of the mass problem;Medvedev;Dokl. Akad. Nauk SSSR (N.S.),1955
Cited by
3 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献
1. Strong computable type;Computability;2023-11-13
2. COMPARING COMPUTABILITY IN TWO TOPOLOGIES;The Journal of Symbolic Logic;2023-03-27
3. De Groot Duality for Represented Spaces;Lecture Notes in Computer Science;2023