Sign up or sign in
logo
  1. Topology and Dynamics
  2. Icon: chevron
  3. SumTopo
  4. Icon: chevron
  5. 2026

Topology and Computing

Icon: calendar TC Session Talk #5.1 | 2026 Jul 14 from 03:15PM to 03:40PM (Zagreb) | B3-68

Subevent of TC Session #5

‟Computable categoricity in Euclidean spaces” by Zvonko Iljazović, Patrik Vasung

Abstract:

A computable metric space $(X, d)$ is computably categorical if every two effective separating sequences in $(X, d)$ are equivalent up to isometry. We investigate computable categoricity of effectively compact metric spaces. We prove that every effectively compact metric space whose isometry group has computable type is computably categorical. Using this result, we prove that every effectively compact subspace of $\mathbb{R}^n$ is computably categorical.