Czekaj...Wczytywanie... Nie jesteś zalogowany | zaloguj się

Wydział Matematyki, Informatyki i Mechaniki Uniwersytetu Warszawskiego

• Skala szarości
• Wysoki kontrast
• Negatyw
• Reset

Aktualności — Wydarzenia

Sem. Topologia i T. Mnogości

Isomorphism of locally compact Polish metric structures

Prelegent: Maciej Malicki

2022-10-26 16:15

Gao and Kechris asked if the isometry relation on the space of locally compact Polish metric spaces is (Borel) reducible to the isomorphism relation of countable graphs. It turns out that this question is easier to deal with if it is translated to the language of metric structures and continuous logic. I prove that isomorphism on Borel classes of locally compact Polish metric structures is reducible to graph isomorphism, which immediately gives a positive answer to Gao and Kechris' question. I also analyse Borel isomorphism relations on such classes in terms of their reducibility to equality on hereditarily countable sets of appropriately bounded rank.