Sums of distances in normed spaces (Q1804728)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 755476
Language Label Description Also known as
default for all languages
No label defined
    English
    Sums of distances in normed spaces
    scientific article; zbMATH DE number 755476

      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
      0 references

      Identifiers