Polish metric spaces with fixed distance set

Annals of Pure and Applied Logic 171 (10):102832 (2020)
  Copy   BIBTEX


We study Polish spaces for which a set of possible distances $A \subseteq R^+$ is fixed in advance. We determine, depending on the properties of A, the complexity of the collection of all Polish metric spaces with distances in A, obtaining also example of sets in some Wadge classes where not many natural examples are known. Moreover we describe the properties that A must have in order that all Polish spaces with distances in that set belong to a given class, such as zero-dimensional, locally compact, etc. These results lead us to give a fairly complete description of the complexity, with respect to Borel reducibility and again depending on the properties of A, of the relations of isometry and isometric embeddability between these Polish spaces.



    Upload a copy of this work     Papers currently archived: 91,202

External links

Setup an account with your affiliations in order to access resources via your University's proxy server

Through your library

Similar books and articles

Domain representability of metric spaces.Jens Blanck - 1997 - Annals of Pure and Applied Logic 83 (3):225-247.
Notes on Logics of Metric Spaces.Oliver Kutz - 2007 - Studia Logica 85 (1):75-104.
Low-distortion embeddings of infinite metric spaces into the real line.Stefan Geschke - 2009 - Annals of Pure and Applied Logic 157 (2-3):148-160.
Point-Free Geometry and Verisimilitude of Theories.Giangiacomo Gerla - 2007 - Journal of Philosophical Logic 36 (6):707-733.
Distance and Dissimilarity.Ben Blumson - 2018 - Philosophical Papers 48 (2):211-239.
Axiomatizing Distance Logics.Oliver Kutz, Holger Sturm, Nobu-Yuki Suzuki, Frank Wolter & Michael Zakharyaschev - 2002 - Journal of Applied Non-Classical Logics 12 (3-4):425-439.
Quasi-Polish spaces.Matthew de Brecht - 2013 - Annals of Pure and Applied Logic 164 (3):356-381.
Logical Aspects of Rates of Convergence in Metric Spaces.Eyvind Martol Briseid - 2009 - Journal of Symbolic Logic 74 (4):1401 - 1428.
Isometry of Polish metric spaces.John D. Clemens - 2012 - Annals of Pure and Applied Logic 163 (9):1196-1209.
Scott rank of Polish metric spaces.Michal Doucha - 2014 - Annals of Pure and Applied Logic 165 (12):1919-1929.
Compact Metric Spaces and Weak Forms of the Axiom of Choice.E. Tachtsis & K. Keremedis - 2001 - Mathematical Logic Quarterly 47 (1):117-128.


Added to PP

19 (#753,814)

6 months
9 (#250,037)

Historical graph of downloads
How can I increase my downloads?

Citations of this work

No citations found.

Add more citations