Centroids, centers, medians: What is the difference? (Q1376474)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Centroids, centers, medians: What is the difference? |
scientific article |
Statements
Centroids, centers, medians: What is the difference? (English)
0 references
28 April 1999
0 references
For a finite subset \(F\) of a real normed space, the authors give estimates for the relative distances of three types of ``central'' points of \(F\): the centroid (or center of gravity) \(g\), center \(c\) (a point where a minimum \(r\) for the maximum distance from the points in \(F\) is attained), and median \(m\) (a point where a minimum \(\mu\) for the average distance from the points in \(F\) is attained). Most notably, they show that for a finite-dimensional strictly convex space, the estimate \(\| m-c\| \leq 2 r\) is tight; for a uniformly convex space with modulus of convexity \(\delta_X(\varepsilon)\), the general estimate can be improved to \(\| m-c\| \leq 2 r (1-\delta_X(1))\). For the more intuitive case of a Hilbert space, the much smaller estimate \(\| m-c\| \leq r\) holds. A number of related open problems, modifications, and generalizations are discussed.
0 references
center
0 references
centroid
0 references
median
0 references
Weber problem
0 references
location
0 references
Banach spaces
0 references