The sum of squared distances under a diameter constraint, in arbitrary dimension
type: Item
instance of: scholarly article
title: The sum of squared distances under a diameter constraint, in arbitrary dimension
zbMATH Open document ID: 1152.51005
author: Carlo Benassi
author: Federica Malagoli
published in: Archiv der Mathematik
publication date: 2008-10-16T00:00:00Z
review text: Let \(X=\{ x_1, \dots , x_n\}\) be a set of \(n\) points in the \(d\)-dimensional Euclidean space, with unit diameter. In 1970, Witsenhausen conjectured that the maximum \(M(d,n)\) of \(\sum _{i,j=1}^n \| x_i-x_j\| ^2\) in dimension \(d\) is attained if and only if the points are distributed as evenly as possible among the vertices of a regular \(d\)-dimensional simplex of edge-length 1. The conjecture was proved for \(n=2\) by Pillichshammer in 2000. In this paper the authors prove the conjecture in any dimension. They first prove the conjecture for \(n=d+2\) and then they use induction to extend the proof to the case \(n>d+2\). To prove the conjecture for \(n=d+2\) they show that for all \(X=\{ x_1, \dots , x_n\}\) with unit diameter, there exists a point \(x_k \in X\) verifying \[ \sum _{i=1, i\neq k}^{d+2} \| x_i-x_k \| ^2 \leq d. \]
Mathematics Subject Classification ID: 51M05
Mathematics Subject Classification ID: 52A40
Mathematics Subject Classification ID: 52A20
zbMATH DE Number: 5351799
zbMATH Keywords: Euclidean distance
zbMATH Keywords: diameter
zbMATH Keywords: Chebyshev sphere
zbMATH Keywords: convex hull
zbMATH Keywords: simplex
MaRDI profile type: Publication
full work available at URL: s00013-008-2509-z
OpenAlex ID: W2004912418
DOI: 10.1007/S00013-008-2509-Z
description: scientific article; zbMATH DE number 5351799