Abstract
We use methods of algebraic geometry to find new, effective methods for detecting the identifiability of symmetric tensors. In particular, for ternary symmetric tensors T of degree 7, we use the analysis of the Hilbert function of a finite projective set, and the Cayley–Bacharach property, to prove that, when the Kruskal’s ranks of a decomposition of T are maximal (a condition which holds outside a Zariski closed set of measure 0), then the tensor T is identifiable, i.e., the decomposition is unique, even if the rank lies beyond the range of application of both the Kruskal’s and the reshaped Kruskal’s criteria.
Similar content being viewed by others
References
Alexander, J., Hirschowitz, A.: Polynomial interpolation in several variables. J. Algebraic Geom. 4, 201–222 (1995)
Allman, E.S., Matias, C., Rhodes, J.A.: Identifiability of parameters in latent structure models with many observed variables. Ann. Stat. 37, 3099–3132 (2009)
Anandkumar, A., Ge, R., Hsu, D., Kakade, S.M., Telgarsky, M.: Tensor decompositions for learning latent variable models. J. Mach. Learn. Res. 15, 2773–2832 (2014)
Angelini, E.: Waring decompositions and identifiability via Bertini and Macaulay2 software. J. Symb. Comput. 91, 200–212 (2019)
Angelini, E., Chiantini, L., Vannieuwenhoven, N.: Identifiability beyond Kruskal’s bound for symmetric tensors of degree 4. Rend. Lincei Mat. Applic. 29, 465–485 (2018)
Appellof, C.J., Davidson, E.R.: Strategies for analyzing data from video fluorometric monitoring of liquid chromatographic effluents. Anal. Chem. 53, 2053–2056 (1981)
Ballico, E., Chiantini, L.: A criterion for detecting the identifiability of symmetric tensors of size three. Differ. Geom. Appl. 30, 233–237 (2012)
Ballico, E., Chiantini, L.: Sets computing the symmetric tensor rank. Mediterr. J. Math. 10, 643–654 (2013)
Chiantini, L.: Hilbert functions and tensor analysis (2018). arXiv:1807.00642
Chiantini, L., Ottaviani, G., Vannieuwenhoven, N.: Effective criteria for specific identifiability of tensors and forms. SIAM J. Matrix Anal. Appl. 38, 656–681 (2017)
Chiantini, L., Ottaviani, G., Vannieuwenhoven, N.: On generic identifiability of symmetric tensors of subgeneric rank. Trans. Am. Math. Soc. 369, 4021–4042 (2017)
Dersken, H.: Kruskal’s uniqueness inequality is sharp. Linear Algebra Appl 438, 708–712 (2013)
Geramita, A.V., Kreuzer, M., Robbiano, L.: Cayley–Bacharach schemes and their canonical modules. Trans. Am. Math. Soc. 339, 443–452 (1993)
Hauenstein, J., Oeding, L., Ottaviani, G., Sommese, A.J.: Homotopy techniques for tensor decomposition and perfect identifiability. J. Reine Angew. Math. (Crelles Journal) (2016). https://doi.org/10.1515/crelle-2016-0067
Kruskal, J.B.: Three-way arrays: rank and uniqueness of trilinear decompositions, with application to arithmetic complexity and statistics. Linear Algebra Appl. 18, 95–138 (1977)
Massarenti, A., Mella, M., Staglianó, G.: Effective identifiability criteria for tensors and polynomials. J. Symb. Comput. 87, 227–237 (2018)
Acknowledgements
The first two authors are members of the Italian GNSAGA-INDAM and are supported by the Italian PRIN 2015—Geometry of Algebraic Varieties (B16J15002000005).
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Angelini, E., Chiantini, L. & Mazzon, A. Identifiability for a Class of Symmetric Tensors. Mediterr. J. Math. 16, 97 (2019). https://doi.org/10.1007/s00009-019-1363-5
Received:
Revised:
Accepted:
Published:
DOI: https://doi.org/10.1007/s00009-019-1363-5