Hostname: page-component-7b7567c8c-tnkh4 Total loading time: 0 Render date: 2026-11-16T15:17:38.015Z Has data issue: false hasContentIssue false

Computably Isometric Spaces

Published online by Cambridge University Press:  12 March 2014

Alexander G. Melnikov*
Affiliation:
School of Mathematics, Statistics, and Operations Research, Victoria University of Wellington, Wellington, New Zealand, E-mail: alexander.g.melnikov@gmail.com

Abstract

We say that an uncountable metric space is computably categorical if every two computable structures on this space are equivalent up to a computable isometry. We show that Cantor space, the Urysohn space, and every separable Hilbert space are computably categorical, but the space [0, 1] of continuous functions on the unit interval with the supremum metric is not. We also characterize computably categorical subspaces of ℝn , and give a sufficient condition for a space to be computably categorical. Our interest is motivated by classical and recent results in computable (countable) model theory and computable analysis.

Information

Type
Research Article
Copyright
Copyright © Association for Symbolic Logic 2013

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

Article purchase

Temporarily unavailable