Two theorems on Euclidean distance matrices and Gale transform (Q5956246)
From MaRDI portal
scientific article; zbMATH DE number 1708955
Language | Label | Description | Also known as |
---|---|---|---|
English | Two theorems on Euclidean distance matrices and Gale transform |
scientific article; zbMATH DE number 1708955 |
Statements
Two theorems on Euclidean distance matrices and Gale transform (English)
0 references
28 January 2003
0 references
A Euclidean distance matrix (EDM, for short) \(D=( d_{ij})\) is an \(n \times n\) matrix whose entries are the squares of the distances of \(n\) points \(p^1, p^2,\dots ,p^n\) in some Euclidean space \(\mathbf R^r\); the smallest value \(r\) such that \(\mathbf R^r\) contains each point \(p^i\) is called the embedding dimension of \(D\). The Gale transform is a powerful technique used in the theory of polytopes [cf. \textit{D. Gale}, Ann. Math. Stud. 38, 255-263 (1956; Zbl 0072.37805) and \textit{B. Grünbaum}, Convex polytopes (1967; Zbl 0163.16603)] by means of which a set of \(n\) points of \(\mathbf R^{(n-1-r)}\) arises from a set of \(n\) points of \(\mathbf R^r\) and the new set reflects the affine dependencies of the first one. The authors use the Gale transform to characterize those EDM's which can be expressed as \(D=\lambda(E-C)\), where \(E\) is the matrix of all ones, \(C=( c_{ij})\) is a correlation matrix (i.e. a positive semidefinite symmetric matrix with every \(c_{ii} = 1\)) and \(\lambda\) is a nonnegative scalar. Firstly they prove that the entries of any column of \(DZ\) are constant, if \(D\) is an EDM and \(Z\) is a Gale matrix corresponding to \(D\); finally they characterize \( D=\lambda(E-C)\) as the EDM for which \(DZ=0\).
0 references
Euclidean distance matrices
0 references
semidefinite matrices
0 references
Gale transform
0 references
correlation matrix
0 references