Kruskal's Polynomial for 2 × 2 × 2 Arrays and a Generalization to 2 × n × n Arrays

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 of n × n matrices that have a rank less than n 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 two n × n matrices can be diagonalized simultaneously with positive probability.