Sums of distances in normed spaces (Q1804728)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Sums of distances in normed spaces |
scientific article |
Statements
Sums of distances in normed spaces (English)
0 references
31 August 1997
0 references
For a finite subset \(\{x_1,\dots,x_r\}\) of a real normed space \(X\), put \(s(x_1,\dots,x_r)= \sum|x_i-x_j|\), where the sum is taken over all integers \(i\), \(j\), \(1\leq i<j\leq r\). Using some inequalities from the theory of autonomous systems of differential equations, \textit{M. Martelli} and \textit{S. Busenberg} proved the inequality: (1) \(s(x_1,\dots,x_r)\geq 2(r-1)(1-d)\), where \(d\) denotes the distance from the origin to the convex hull \(C\) of the points \(\{x_i\}\) [Proc. Int. Conf., Columbus/OH (USA) 1988, 183-188 (1989; Zbl 0723.46007)]. The author shows that (1) can be obtained from the inequality: (2) \(s(x_1,\dots,x_r)\geq 2(r-1)\min|x_i-p|\), where \(p\) is a point in \(C\). The inequality (2) was conjectured by B. Grünbaum and proved by the author and \textit{A. D. Andrew} in [Congr. Numerantium 50, 31-35 (1985; Zbl 0592.52006)]. The paper contains also a brief survey of various results related to the inequality (1) in Minkowski spaces, based on methods of integral geometry in the Euclidean space.
0 references
zonoids
0 references
inequalities
0 references
autonomous systems of differential equations
0 references
Minkowski spaces
0 references
integral geometry
0 references