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
    0 references
    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

    Identifiers