Centroids, centers, medians: What is the difference?

DOI10.1023/A:1004934900506MaRDI QIDQ1376474zbMATH OpenOpenAlexFDO

Authors Marco Baronti, Emanuele Casini, Pier Luigi Papini

Publication date 28 April 1999

Published in Geometriae Dedicata (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1023/a:1004934900506

zbMATH Keywords

Banach spacescentercentroidlocationmedianWeber problem

Mathematics Subject Classification ID

Normed linear spaces and Banach spaces; Banach lattices (46B99) Convexity and finite-dimensional Banach spaces (including special norms, zonoids, etc.) (aspects of convex geometry) (52A21) Inequalities and extremum problems involving convexity in convex geometry (52A40) Continuous location (90B85)

Review text

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.

Recommendations

• Distance center and centroid of a median graph
• Centroid, leaf-centroid, and internal-centroid
• scientific article; zbMATH DE number 1394673
• From the median to the generalized center
• How bad can the centroid be?

Cited in

(8)

• Averaging the k largest distances among n: k-centra in Banach spaces
• On \(k\) nearest points of a finite set in a normed linear space
• How bad can the centroid be?
• The Fermat-Torricelli problem. I: A discrete gradient-method approach
• scientific article; zbMATH DE number 566057 (Why is no real title available?)
• Centroids Constructed Graphically
• Oja centers and centers of gravity
• On the center of distances

This page was built for publication: Centroids, centers, medians: What is the difference?

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1376474)