关于高阶张量的最大多线性奇异值
On the largest multilinear singular values of higher-order tensors
摘要：
令$σ_n$表示$I_1\times\dots \times I_N$张量$\mathcal T$的最大模- $n$多线性奇异值。我们证明了$$ σ_1^2+\dots+σ_{n-1}^2+σ_{n+1}^2+\dots+σ_{N}^2\leq (N-2)\|\mathcal T\|^2 + σ_n^2,\quad n=1,\dots,N, \qquad\qquad (1) $$，其中$\|\cdot\|$表示Frobenius范数。我们还表明，至少对于三次张量的反问题总是有一个解决方案。即，对于满足（1）和平凡不等式$σ_1\geq \frac{1}{\sqrt{I}}\|\mathcal T\|,\dots, σ_N\geq \frac{1}{\sqrt{I}}\|\mathcal T\|$的每个$σ_1,\dots,σ_N$，总是存在其最大多线性奇异值等于$σ_1,\dots,σ_N$的$I\times \dots\times I$张量。对于$N=3$，我们证明了如果等式（1）中的$σ_1^2+σ_2^2= \|\mathcal T\|^2 + σ_3^2$成立，则$\mathcal T$必然等于多线性秩- $(L_1,1,L_1)$和多线性秩- $(1,L_2,L_2)$张量之和，并给出了它的所有多线性奇异值的完整描述.我们建立了一个连接与蜂窝和特征值的两个厄米特矩阵的总和。这似乎至少部分地解释了为什么多线性奇异值的联合分布结果很少。
英文摘要：
Let $σ_n$ denote the largest mode-$n$ multilinear singular value of an $I_1\times\dots \times I_N$ tensor $\mathcal T$. We prove that $$ σ_1^2+\dots+σ_{n-1}^2+σ_{n+1}^2+\dots+σ_{N}^2\leq (N-2)\|\mathcal T\|^2 + σ_n^2,\quad n=1,\dots,N, \qquad\qquad (1) $$ where $\|\cdot\|$ denotes the Frobenius norm. We also show that at least for the cubic tensors the inverse problem always has a solution. Namely, for each $σ_1,\dots,σ_N$ that satisfy (1) and the trivial inequalities $σ_1\geq \frac{1}{\sqrt{I}}\|\mathcal T\|,\dots, σ_N\geq \frac{1}{\sqrt{I}}\|\mathcal T\|$, there always exists an $I\times \dots\times I$ tensor whose largest multilinear singular values are equal to $σ_1,\dots,σ_N$. For $N=3$ we show that if the equality $σ_1^2+σ_2^2= \|\mathcal T\|^2 + σ_3^2$ in (1) holds, then $\mathcal T$ is necessarily equal to a sum of multilinear rank-$(L_1,1,L_1)$ and multilinear rank-$(1,L_2,L_2)$ tensors and we give a complete description of all its multilinear singular values. We establish a connection with honeycombs and eigenvalues of the sum of two Hermitian matrices. This seems to give at least a partial explanation of why results on the joint distribution of multilinear singular values are scarce.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
