Multispherical Euclidean distance matrices (Q977468)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Multispherical Euclidean distance matrices |
scientific article |
Statements
Multispherical Euclidean distance matrices (English)
0 references
22 June 2010
0 references
An \(n \times n\) symmetric and nonnegative matrix with zero diagonal entries \(D=(d_{ij})\) is called a Euclidean distance matrix (EDM), if there exist \(n\) points \( {\mathbf x}_1, \dots, {\mathbf x}_n \in {\mathbb R}^r\) for some \(r\) such that \(d_{ij} = \|{\mathbf x}_i - {\mathbf x}_j\|^{2}\). If the points generating \(D\) lie on \(k(<n)\) spheres each centered at the origin, then an EDM is called multispherical. A theorem from the work of \textit{T. L. Hayden, J. Lee, J. Wells} and \textit{P. Tarazaga} [Linear Algebra Appl. 247, 203--216 (1996; Zbl 0861.15028)] with necessary and sufficient conditions for an EDM to be multispherical is presented and the block structure of different types of the multispherical matrix \(D\) is discussed. The information following from the position of the origin of coordinates when it is placed at the center of the spheres is studied under the condition that the origin multiple representation property is satisfied. The vectors connected with the origin of coordinates generate a number of supporting hyperplanes for a family of multispherical matrices and also allow to build these vectors in the null space of~\(D\).
0 references
Euclidean distance matrix
0 references
positive semidefinite matrix
0 references
block structure
0 references