Distance structures for generalized metric spaces

From MaRDI portal
Publication:730089

DOI10.1016/J.APAL.2016.10.002zbMATH Open1422.03063arXiv1502.05002OpenAlexW2963729967MaRDI QIDQ730089FDOQ730089

Gabriel Conant

Publication date: 23 December 2016

Published in: Annals of Pure and Applied Logic (Search for Journal in Brave)

Abstract: Let mathcalR=(R,oplus,leq,0) be an algebraic structure, where oplus is a commutative binary operation with identity 0, and leq is a translation-invariant total order with least element 0. Given a distinguished subset SsubseteqR, we define the natural notion of a "generalized" mathcalR-metric space, with distances in S. We study such metric spaces as first-order structures in a relational language consisting of a distance inequality for each element of S. We first construct an ordered additive structure mathcalS* on the space of quantifier-free 2-types consistent with the axioms of mathcalR-metric spaces with distances in S, and show that, if A is an mathcalR-metric space with distances in S, then any model of extTh(A) logically inherits a canonical mathcalS*-metric. Our primary application of this framework concerns countable, universal, and homogeneous metric spaces, obtained as generalizations of the rational Urysohn space. We adapt previous work of Delhomm'{e}, Laflamme, Pouzet, and Sauer to fully characterize the existence of such spaces. We then fix a countable totally ordered commutative monoid mathcalR, with least element 0, and consider mathcalUmathcalR, the countable Urysohn space over mathcalR. We show that quantifier elimination for extTh(mathcalUmathcalR) is characterized by continuity of addition in mathcalR*, which can be expressed as a first-order sentence of mathcalR in the language of ordered monoids. Finally, we analyze an example of Casanovas and Wagner in this context.


Full work available at URL: https://arxiv.org/abs/1502.05002




Recommendations




Cites Work


Cited In (6)





This page was built for publication: Distance structures for generalized metric spaces

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q730089)