Convexity in finite metric spaces

DOI10.1007/BF01278473MaRDI QIDQ1337115zbMATH OpenOpenAlexFDO

Authors Eike Hertel

Publication date 30 October 1994

Published in Geometriae Dedicata (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/bf01278473

zbMATH Keywords

\(d\)-convex set convex embedding convexity structure finite space isometric embedding metric space

Mathematics Subject Classification ID

Distance geometry (51K99) Axiomatic and generalized convexity (52A01) Embedding (54C25)

Review text

A subset \(S\) of a metric space \((X,d)\) is called \(d\)-convex if for every pair of points \(x, y \in S\) all the points between \(x\) and \(y\) belong to \(S\). Let \({\mathfrak C}_ d\) be the family of all \(d\)-convex subsets of \((X,d)\). Then \((X, {\mathfrak C}_ d)\) is a convexity structure (Prop. 1), i.e., \(\emptyset \in {\mathfrak C}_ d\) and \({\mathfrak C}_ d\) is closed under intersection of any subfamily. The paper concerns two kinds of embeddings: isometric and convex (i.e. convexity preserving) embeddings. In particular, it concerns embeddability of (finite) metric spaces into \(\mathbb{R}^ n\) with either Euclidean metric \(d_ e\) or ``max metric \(d_ m\), or into the so called Hamming space \((\{0, 1\}^ n,h)\) with \(h(x,y) = \sum | x_ i - y_ i |\). The paper contains many interesting open problems and a number of results.

Recommendations

Cites work

Cited in

(12)

This page was built for publication: Convexity in finite metric spaces

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