4 found
Order:
  1.  18
    Complexity of distances: Theory of generalized analytic equivalence relations.Marek Cúth, Michal Doucha & Ondřej Kurka - 2022 - Journal of Mathematical Logic 23 (1).
    We generalize the notion of analytic/Borel equivalence relations, orbit equivalence relations, and Borel reductions between them to their continuous and quantitative counterparts: analytic/Borel pseudometrics, orbit pseudometrics, and Borel reductions between them. We motivate these concepts on examples and we set some basic general theory. We illustrate the new notion of reduction by showing that the Gromov–Hausdorff distance maintains the same complexity if it is defined on the class of all Polish metric spaces, spaces bounded from below, from above, and from (...)
    Direct download (3 more)  
     
    Export citation  
     
    Bookmark   1 citation  
  2.  17
    Scott rank of Polish metric spaces.Michal Doucha - 2014 - Annals of Pure and Applied Logic 165 (12):1919-1929.
    Direct download (5 more)  
     
    Export citation  
     
    Bookmark   3 citations  
  3.  9
    Erratum to: “Scott rank of Polish metric spaces” [Ann. Pure Appl. Logic 165 (12) (2014) 1919–1929].Michal Doucha - 2017 - Annals of Pure and Applied Logic 168 (7):1490.
    Direct download (3 more)  
     
    Export citation  
     
    Bookmark   1 citation  
  4.  7
    F σ equivalence relations and Laver forcing.Michal Doucha - 2014 - Journal of Symbolic Logic 79 (2):644-653.