×

Discussion of a set of points in terms of their mutual distances. (English) JFM 64.1302.04

Sind \(P_1\), \(P_2\), …, \(P_n\) Punkte eines euklidischen Raumes mit den gegenseitigen Entfernungen \(\overline{P_iP_k}= d_{ik}\), so ist die Dimensionszahl des Raumes kleinster Dimension, welcher die Punktgruppe \(\{P_i\}\) enthält, dem Range der Matrix \(\left(\dfrac{d_{1i}^2+d_{1k}^2-d_{ik}^2}2\right)_{i,k=2,3, \ldots, n}\) gleich. Hieraus wird gefolgert, daß die “Dimensionalität” der Punktgruppe \(\{P_i\}\) nicht größer sein kann, als der Rang der Cayleyschen Matrix \( \begin{pmatrix} d_{ik}^2 & 1 \\ 1 & 0 \end{pmatrix}\) (1 steht für die Zeile 1, …, 1 bzw. die entsprechende Spalte).
Zum Schluß wird der folgende, schon von K. Menger (Akad. Wiss. Wien, math.-naturw. Kl. Anz. 65 (1928); 14, 14-16, 16-17; F. d. M. 54, 623 (JFM 54.0623.*)) ausgesprochene Satz direkt bewiesen: Zu \( \binom n2\) gegebenen, nichtnegativen Zahlen \(d_{ik} = d_{ki}\) (\(i, k = 1\), 2, …, \(n,d_{is}= 0\)) gibt es dann und nur dann eine reelle euklidische Punktgruppe \(\{P_i\}\) mit den gegenseitigen Entfernungen \(\overline{P_iP_k}=d_{ik}\), wenn die obengenannte Matrix der Größen \(\dfrac{d_{1i}^2+d_{1k}^2-d_{ik}^2}2\) positiv semidefinit ist.

Citations:

JFM 54.0623.*
Full Text: DOI

References:

[1] Young, Gale, ”Matrix Approximation and Sub-space Fitting,”Psychometrika, 1937,2, 21–25. · JFM 63.1111.01 · doi:10.1007/BF02287962
[2] Horst, Paul, ”A Method of Factor Analysis by Means of Which all Coordinates of the Factor Matrix are Given Simultaneously,”Psychometrika, 1937,2, 225–236. · JFM 63.1110.05 · doi:10.1007/BF02287894
[3] Householder, A.S., andYoung, Gale, ”Matrix Approximation and Latent Roots,”The American Mathematical Monthly, 1938,45, 165–171. · Zbl 0019.14701 · doi:10.2307/2302980
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.