6 found
Order:
  1.  13
    Continuous Logic and Borel Equivalence Relations.Andreas Hallbäck, Maciej Malicki & Todor Tsankov - 2023 - Journal of Symbolic Logic 88 (4):1725-1752.
    We study the complexity of isomorphism of classes of metric structures using methods from infinitary continuous logic. For Borel classes of locally compact structures, we prove that if the equivalence relation of isomorphism is potentially $\mathbf {\Sigma }^0_2$, then it is essentially countable. We also provide an equivalent model-theoretic condition that is easy to check in practice. This theorem is a common generalization of a result of Hjorth about pseudo-connected metric spaces and a result of Hjorth–Kechris about discrete structures. As (...)
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark   1 citation  
  2.  19
    An example of a Polish group.Maciej Malicki - 2008 - Journal of Symbolic Logic 73 (4):1173-1178.
    We construct a non-discrete Polish group none of whose non-discrete subgroups admits a complete left-incariant metric.
    Direct download (5 more)  
     
    Export citation  
     
    Bookmark  
  3.  12
    Abelian pro-countable groups and non-Borel orbit equivalence relations.Maciej Malicki - 2016 - Mathematical Logic Quarterly 62 (6):575-579.
    No categories
    Direct download  
     
    Export citation  
     
    Bookmark  
  4.  7
    Isomorphism of Locally Compact Polish Metric Structures.Maciej Malicki - forthcoming - Journal of Symbolic Logic:1-19.
    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 (...)
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark  
  5.  33
    On polish groups admitting a compatible complete left-invariant metric.Maciej Malicki - 2011 - Journal of Symbolic Logic 76 (2):437 - 447.
    We prove that the set of all Polish groups admitting a compatible complete left-invariant metric (called CLI) is coanalytic non-Borel as a subset of a standard Borel space of all Polish groups. As an application of this result, we show that there does not exist a weakly universal CLI group. This, in particular, answers in the negative a question of H.Becker.
    Direct download (5 more)  
     
    Export citation  
     
    Bookmark   1 citation  
  6.  9
    Remarks on weak amalgamation and large conjugacy classes in non-archimedean groups.Maciej Malicki - 2022 - Archive for Mathematical Logic 61 (5):685-704.
    We study the notion of weak amalgamation in the context of diagonal conjugacy classes. Generalizing results of Kechris and Rosendal, we prove that for every countable structure M, Polish group G of permutations of M, and \, G has a comeager n-diagonal conjugacy class iff the family of all n-tuples of G-extendable bijections between finitely generated substructures of M, has the joint embedding property and the weak amalgamation property. We characterize limits of weak Fraïssé classes that are not homogenizable. Finally, (...)
    No categories
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark