You are not logged in | log in

Wydział Matematyki, Informatyki i Mechaniki Uniwersytetu Warszawskiego

  • Skala szarości
  • Wysoki kontrast
  • Negatyw
  • Podkreślenie linków
  • Reset

Aktualności — Wydarzenia

Topology and Set Theory Seminar


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.