Isomorphism of locally compact Polish metric structures

Autor: MACIEJ MALICKI
Rok vydání: 2022
Předmět:
ISSN: 0022-4812
DOI: 10.48550/arxiv.2209.05903
Popis: We study the isomorphism relation on Borel classes of locally compact Polish metric structures. We prove that isomorphism on such classes is always classifiable by countable structures (equivalently: Borel reducible to graph isomorphism), which implies, in particular, that isometry of locally compact Polish metric spaces is Borel reducible to graph isomorphism. We show that potentially $\boldsymbol {\Pi }^{0}_{\alpha + 1}$ isomorphism relations are Borel reducible to equality on hereditarily countable sets of rank $\alpha $ , $\alpha \geq 2$ . We also study approximations of the Hjorth-isomorphism game, and formulate a condition ruling out classifiability by countable structures.
Databáze: OpenAIRE