We introduce an inductive method for the study of the uniqueness of decompositions of tensors, by means of tensors of rank 1. The method is based on the geometric notion of weak defectivity. For three-dimensional tensors of type (a, b, c), a\le b\le c, our method proves that the decomposition is unique (i.e. k-identifiability holds) for general tensors of rank k, as soon as k\le (a+1)(b+1)/16. This improves considerably the known range for identifiability. The method applies also to tensor of higher dimension. For tensors of small size, we give a complete list of situations where identifiability does not hold. Among them, there are 4\times4\times4 tensors of rank 6, an interesting case because of its connection with the study of DNA strings.

On generic identifiability of 3-tensors of small rank / L. Chiantini; G. Ottaviani. - In: SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS. - ISSN 0895-4798. - STAMPA. - 33:(2012), pp. 1018-1037. [10.1137/110829180]

On generic identifiability of 3-tensors of small rank

OTTAVIANI, GIORGIO MARIA
2012

Abstract

We introduce an inductive method for the study of the uniqueness of decompositions of tensors, by means of tensors of rank 1. The method is based on the geometric notion of weak defectivity. For three-dimensional tensors of type (a, b, c), a\le b\le c, our method proves that the decomposition is unique (i.e. k-identifiability holds) for general tensors of rank k, as soon as k\le (a+1)(b+1)/16. This improves considerably the known range for identifiability. The method applies also to tensor of higher dimension. For tensors of small size, we give a complete list of situations where identifiability does not hold. Among them, there are 4\times4\times4 tensors of rank 6, an interesting case because of its connection with the study of DNA strings.
2012
33
1018
1037
L. Chiantini; G. Ottaviani
File in questo prodotto:
File Dimensione Formato  
revision_simax2.pdf

Accesso chiuso

Tipologia: Altro
Licenza: Tutti i diritti riservati
Dimensione 173.59 kB
Formato Adobe PDF
173.59 kB Adobe PDF   Richiedi una copia

I documenti in FLORE sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificatore per citare o creare un link a questa risorsa: https://hdl.handle.net/2158/652071
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 117
  • ???jsp.display-item.citation.isi??? 106
social impact