On the maximality of degrees of metrics under computable reducibility
Keywords:
computable metric space, Cauchy representation, reducibility of representations, computable analysisAbstract
We study the semilattice $\mathcal{CM}_c(\mathbf{X})$ of degrees of computable metrics on a Polish space $\mathbf{X}$ under computable reducibility. It is proved that this semilattice does not have maximal elements if $\mathbf{X}$ is a noncompact space. It is also shown that the degree of the standard metric on the unit interval is maximal in the respective semilattice.
Published
2023-06-29
Issue
Section
Mathematical logic, algebra and number theory