Sur les inégalités valides dans \(L^ 1\)
type: Item
instance of: scholarly article
title: Sur les inégalités valides dans \(L^ 1\)
zbMATH Open document ID: 0549.52007
DOI: 10.1016/S0195-6698(84)80022-0
author: Patrice Assouad
published in: European Journal of Combinatorics
publication date: 1984-01-01T00:00:00Z
review text: A metric subspace (X,d) of the space \(L^ 1\) is hypermetric, if \(\sum^{n}_{i=1}\sum^{n}_{j=1}t_ it_ jd(x_ i,x_ j)\leq 0\) is satisfied for every integer \(n\geq 2,\) every elements \(x_ 1,...,x_ n\) of X and every integers \(t_ 1,...,t_ n\) with \(\sum^{n}_{i=1}t_ i=1.\) The author establishes first a necessary and sufficient condition (expressed in terms of lattices in a Euclidean space) for a metric space (X,d) to be hypermetric. A series of properties of a hypermetric space, especially those related to the equality cases of polygonal inequalities are studied in the second part of the paper. In the last part the author proves that each maximal graph (i.e. a graph \(G=(V,E)\) for which \(| E\Delta\{(i,j)\in V^ 2| f(i)f(j)=- 1\}|\leq | E|\) for every \(f: V\to\{-1,1\})\) gives rise to an inequality valid for all metric subspaces of \(L^ 1\).
Mathematics Subject Classification ID: 52A40
Mathematics Subject Classification ID: 05C35
Mathematics Subject Classification ID: 03G10
zbMATH DE Number: 3876085
zbMATH Keywords: hypermetric space
reviewed by: Horst Kramer
MaRDI profile type: MaRDI publication profile
cites work: Q4143853
cites work: Hypermetric Spaces and the Hamming Cone
cites work: Über zwei Probleme bezüglich konvexer Körper von P. Erdős und von V.L. Klee
cites work: Q5183511
cites work: Euclidean Ramsey theorems. I
cites work: A Class of Negative-Definite Functions
cites work: Q5628823
cites work: Q5568974
cites work: Metric Spaces and Positive Definite Functions
cites work: A support characterization of zonotopes
Recommended article: Q3222238
Recommended article: Q4840771
Recommended article: Q4678392
Recommended article: Metric extensions and the \(L^ 1\) hierarchy
Recommended article: Generalized triangle inequalities in \(\mathbb{R}^n\)
description: scientific article; zbMATH DE number 3876085