A note on circular decomposable metrics
type: Item
instance of: scholarly article
title: A note on circular decomposable metrics
zbMATH Open document ID: 0896.54013
DOI: 10.1023/A:1004907919611
author: Victor Chepoi
author: Bernard Fichet
published in: Geometriae Dedicata
publication date: 1998-10-01T00:00:00Z
review text: The authors consider a finite metric space \(X\) with metric \(d\). If there is a circular ordering of points of \(X\) such that \(d(y,u)+ d(z,v)\geq d(y,z)+ d(u,v)\), for all crossing pairs \(yu\) and \(zv\), then \(d\) is called a Kalmanson metric. The paper gives a new and shorter proof that \(d\) is a Kalmanson metric if and only if \(d\) is circularly decomposable. Originally, this theorem was proved by \textit{G. Christopher, M. Farach} and \textit{M. A. Trick} [The structure of circular decomposable metrics, Lect. Notes Comput. Sci. 1136, 486-500 (1996)]. The present paper gives also the following corollary. If \(d\) is a convex metric on a topological two-disc bounded by a Jordan curve \(\Gamma\), then the metric space \((\Gamma,d)\) is \(L_1\)-embeddable. Recall that \(d\) is called a convex metric if for every distinct points \(x,y\in X\) there exists a point \(z\in X\) different from \(x\) and \(y\) such that \(d(x,z)+ d(z,y)= d(x,y)\).
Mathematics Subject Classification ID: 54E35
Mathematics Subject Classification ID: 52A01
Mathematics Subject Classification ID: 52A30
zbMATH DE Number: 1129450
zbMATH Keywords: Kalmanson metric
zbMATH Keywords: convex metric
reviewed by: Marek Lassak
MaRDI profile type: Publication
full work available at URL: a:1004907919611
OpenAlex ID: W2159736064
description: scientific article; zbMATH DE number 1129450