On the sum of squared distances in the Euclidean plane (Q1581203)
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: On the sum of squared distances in the Euclidean plane |
scientific article; zbMATH DE number 1508345
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On the sum of squared distances in the Euclidean plane |
scientific article; zbMATH DE number 1508345 |
Statements
On the sum of squared distances in the Euclidean plane (English)
0 references
6 August 2001
0 references
Let \(x_1, \dots , x_n\) be points in the Euclidean plane with \(\|x_i-x_j\|\leq 1\) for all \(1\leq i,j \leq n\) where \(\|.\|\) denotes the euclidean norm. The author proves that the maximum of \(\sum_{i,j=1}^n \|x_i-x_j\|^2\) is attained if and only if the points are distributed as evenly as possible among the vertices of a regular triangle of edge length 1. This answers a conjecture stated by Witsenhausen in 1974; the conjecture still remains open in \(d\)-dimensional Euclidean space for \(d>2\). The author gives also an upper bound for the value \(\sum_{i,j=1}^n \|x_i-x_j\|\) where the points \(x_1, \dots ,x_n\) are chosen under the same constraints as above.
0 references
sum of squared distances
0 references
distance geometry
0 references
inequalities
0 references
extremum values
0 references
simplices
0 references