Generic and Typical Ranks of Three-Way Arrays

Pierre Comon (1) , Jos ten Berge (2)

1 Laboratoire d'Informatique, Signaux, et Systèmes de Sophia-Antipolis (I3S) / Equipe SIGNAL
2 DPMG - Differential Psychology

The concept of tensor rank, introduced in the twenties, has been popularized at the beginning of the seventies. This has allowed to carry out Factor Analysis on arrays with more than two indices. The generic rank may be seen as an upper bound to the number of factors that can be extracted from a given tensor, with certain uniqueness conditions. We explain how to obtain numerically the generic rank of tensors of arbitrary dimensions, and compare it with the rare algebraic results already known at order three. In particular, we examine the cases of symmetric tensors, tensors with symmetric matrix slices, or tensors with free entries. Related applications include antenna array processing.

Mots clés: Tensor; Generic rank; Canonical Decomposition; Factor Analysis; Parafac; Antenna arrays

Domaines: Traitement du signal et de l'image [eess.SP]; Analyse numérique [math.NA]; Traitement du signal et de l'image [eess.SP]

Pierre Comon, Jos ten Berge. Generic and Typical Ranks of Three-Way Arrays. IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), Mar 2008, Las Vegas, United States. pp.3313-3316, ⟨10.1109/ICASSP.2008.4518359⟩. ⟨hal-00327627⟩