Unifying singular value decompositions of tensors via aligned orthogonality

2026/08/04 by Alvaro Ribot
Mathematics · #math.AG #math.CO #msc:15A69 #msc:15A18 #msc:14N07 #msc:05B15

paper · pdf

25 pages, 1 figure, 1 table

arxiv created 2026/08/04 · arxiv updated 2026/08/05

Abstract

We study basis-aligned two-orthogonal (bato) tensors, which can be written as a sum of critical rank-one approximations whose factors are singular vectors of their flattenings. As such, bato tensors admit a Tucker decomposition and a canonical polyadic decomposition that are related to each other. We prove that generic bato decompositions are identifiable and that their truncations are critical low-bato-rank approximations. We also compute the dimension of the set of bato tensors, and identify the irreducible components of its Zariski closure with isotopy classes of maximal partial Latin hyperrectangles. Many important tensors are bato, such as determinants, matrix multiplication tensors, and other structure tensors of algebras.

Citations

• Decomposing tensors via rank-one approximations
• A counterexample to Strassen's direct sum conjecture
• Singular Vectors of Orthogonally Decomposable Tensors
• Orthogonal and unitary tensor decomposition from an algebraic perspective
• The Euclidean distance degree of an algebraic variety
• On generic identifiability of 3-tensors of small rank
• Most tensor problems are NP-hard
• Most Tensor Problems Are NP-Hard
• Small latin squares, quasigroups, and loops
• Singular Values and Eigenvalues of Tensors: A Variational Approach
• The Approximation of One Matrix by Another of Lower Rank
• Three-way arrays: rank and uniqueness of trilinear decompositions, with application to arithmetic complexity and statistics