Abstract
A remarkable difference between the concept of rank for matrices and that for three-way arrays has to do with the occurrence of non-maximal rank. The set ofn×n matrices that have a rank less thann has zero volume. Kruskal pointed out that a 2×2×2 array has rank three or less, and that the subsets of those 2×2×2 arrays for which the rank is two or three both have positive volume. These subsets can be distinguished by the roots of a certain polynomial. The present paper generalizes Kruskal's results to 2×n×n arrays. Incidentally, it is shown that twon ×n matrices can be diagonalized simultaneously with positive probability.
Similar content being viewed by others
References
Harshman, R. A. (1972).Determination and proof of minimum uniqueness conditions for PARAFACL (UCLA Working Papers in Phonetics, No. 22, pp. 111–117). Los Angeles: UCLA.
Kruskal, J. B. (1977). Three-way arrays: Rank and uniqueness of trilinear decompositions, with applications to arithmetic complexity and statistics.Linear Algebra and its Applications, 18, 95–138.
Kruskal, J. B. (1983).Statement of some current results about three-way arrays. Unpublished manuscript, AT&T Bell Laboratories, Murray Hill, NJ.
Kruskal, J. B. (1989). Rank, decomposition, and uniqueness for 3-way and N-way arrays. In R. Coppi & S. Bolasco (Eds.),Multiway data analysis (pp. 7–18). Amsterdam: North-Holland.
Author information
Authors and Affiliations
Additional information
The author is obliged to Joe Kruskal and Henk Kiers for commenting on an earlier draft, and to Tom Wansbeek for raising stimulating questions.
Rights and permissions
About this article
Cite this article
ten Berge, J.M.F. Kruskal's polynomial for 2×2×2 arrays and a generalization to 2×n×n arrays. Psychometrika 56, 631–636 (1991). https://doi.org/10.1007/BF02294495
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF02294495