Distances to the two and three furthest points (Q1360797)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Distances to the two and three furthest points |
scientific article; zbMATH DE number 1037755
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Distances to the two and three furthest points |
scientific article; zbMATH DE number 1037755 |
Statements
Distances to the two and three furthest points (English)
0 references
17 August 1997
0 references
For a natural \(k\), let \(F\) be a compact subset of \(\mathbb{R}^n\) which consists of at least \(k+1\) points. The paper concerns properties of the function \(f_k:R^n\to R\) defined by the formula \[ f_k(x)= \sup\left\{ \sum^k_{i=1} |x-a_i |\mid a_1, \dots, a_k\in F,\;a_i \neq a_j \text{ for } i\neq j \right\}. \] The function \(f_1\) has a unique minimizer, the centre of the smallest ball containing \(F\). The author proves that the centre of this ball is also a minimizer of \(f_2\). Whether this minimizer is or is not unique, it depends on certain property of \(F\) (Theorem 1). Generally, the function \(f_k\) is convex and its set of minimizers is a singleton if \(k\) is odd, and can contain a segment if \(k\) is even (Theorem 2 and Remark).
0 references
sum of distances
0 references
convex functions
0 references
minimizer
0 references