English

Orthogonal tensor decomposition and orbit closures from a linear algebraic perspective

Rings and Algebras 2019-10-01 v3 Computational Complexity Algebraic Geometry

Abstract

We study orthogonal decompositions of symmetric and ordinary tensors using methods from linear algebra. For the field of real numbers we show that the sets of decomposable tensors can be defined be equations of degree 2. This gives a new proof of some of the results of Robeva and Boralevi et al. Orthogonal decompositions over the field of complex numbers had not been studied previously; we give an explicit description of the set of decomposable tensors using polynomial equalities and inequalities, and we begin a study of their closures. The main open problem that arises from this work is to obtain a complete description of the closures. This question is akin to that of characterizing border rank of tensors in algebraic complexity. We give partial results using in particular a connection with approximate simultaneous diagonalization (the so-called "ASD property").

Keywords

Cite

@article{arxiv.1905.05094,
  title  = {Orthogonal tensor decomposition and orbit closures from a linear algebraic perspective},
  author = {Pascal Koiran},
  journal= {arXiv preprint arXiv:1905.05094},
  year   = {2019}
}

Comments

Final version taking the referee's comments into account. In particular, Theorem 34 (formerly Theorem 30) was strengthened

R2 v1 2026-06-23T09:04:50.699Z