Abstract:Tree tensor networks such as the tensor train format are a common tool for high dimensional problems. The associated multivariate rank and accordant tuples of singular values are based on different matricizations of the same tensor. While the behavior of such is as essential as in the matrix case, here the question about the $\textit{feasibility}$ of specific constellations arises: which prescribed tuples can be realized as singular values of a tensor and what is this feasible set? We first show the equivalence of the $\textit{tensor feasibility problem (TFP)}$ to the $\textit{quantum marginal problem (QMP)}$. In higher dimensions, in case of the tensor train (TT-)format, the conditions for feasibility can be decoupled. By present results for three dimensions for the QMP, it then follows that the tuples of squared, feasible TT-singular values form polyhedral cones. We further establish a connection to eigenvalue relations of sums of Hermitian matrices, which in turn are described by sets of interlinked, so called $\textit{honeycombs}$, as they have been introduced by Knutson and Tao. Besides a large class of universal, necessary inequalities as well as the vertex description for a special, simpler instance, we present a linear programming algorithm to check feasibility and a simple, heuristic algorithm to construct representations of tensors with prescribed, feasible TT-singular values in parallel.

Gram determinants of real binary tensors

On a new Gram determinant from the Möbius band

Gram Matrices for Isotropic Vectors

On {0,1} CP Tensors and CP Multi-hypergraphs

A Study of Gram Determinants in Knot Theory

A Generalization of the Gram determinant of type A

Gram mates, sign changes in singular values, and isomorphism

Decomposition results for Gram matrix determinants

Dimension of gram spectrahedra of univariate polynomials

Geometry of fibers of the multiplication map of deep linear neural networks

Harada's conjecture II and Gramian determinants

Gram matrices of reproducing kernel Hilbert spaces over graphs

Gram determinant of planar curves

Completely Positive Binary Tensors

On the Gram determinants of the Specht modules

Refined methods for the identifiability of tensors

A theorem on the Gram matrix of a polyhedron

Full Geometric Interpretation of Complex Blades, Determinants and Gramians

The Chain Matrix of Bouquets of Geometric Lattices and its Determinant

On the faces of the tensor cone of symmetrizable Kac-Moody lie algebras

A Geometric Description of Feasible Singular Values in the Tensor Train Format