[论文解读] On the ranks and border ranks of symmetric tensors

J. M. Landsberg, Zach Teitler|ArXiv.org|Jan 5, 2009

Tensor decomposition and applications参考文献 13被引用 6

一句话总结

本文提出新的几何方法，通过多项式零点集的奇点和对称扁平化（symmetric flattenings），计算并界定齐次多项式的对称张量秩与边界秩。研究建立了涉及奇点簇维数的新下界，证明了在特定条件下单项式的精确边界秩，并确定了边界秩不超过五的多项式的标准型及其秩界，包括行列式与永久式多项式，且改进了其下界。

ABSTRACT

Motivated by questions arising in signal processing, computational complexity, and other areas, we study the ranks and border ranks of symmetric tensors using geometric methods. We provide improved lower bounds for the rank of a symmetric tensor (i.e., a homogeneous polynomial) obtained by considering the singularities of the hypersurface defined by the polynomial. We obtain normal forms for polynomials of border rank up to five, and compute or bound the ranks of several classes of polynomials, including monomials, the determinant, and the permanent.

研究动机与目标

• 开发计算和界定齐次多项式对称张量秩与边界秩的几何技术。
• 通过分析多项式定义的超曲面的奇点，提供张量秩的新一般下界。
• 对边界秩至多为五的多项式进行标准型分类，并确定其秩或紧致界。
• 改进行列式与永久式等基本多项式Waring秩的下界。
• 通过引入微分几何与代数几何工具，拓展经典关于秩与边界秩的结果。

提出的方法

• 利用多项式零点集的奇点簇，推导其对称张量秩的新下界。
• 应用对称扁平化（Catalecticant矩阵）通过秩不等式获得边界秩的下界。
• 运用微分几何与极化技术分析多项式结构及其作为幂和的表示。
• 利用线性系统与秩流形的几何与代数约束，对边界秩 ≤5 的多项式进行标准型分类。
• 应用逆系统与秩流形理论，界定特定多项式（如单项式、行列式、永久式）的秩。
• 通过核的维数计数与对称扁平化上的线性代数，推导可能表示形式的约束。

实验结果

研究问题

• RQ1 当 $ a_0 \geq \sum_{i=1}^m a_i $ 时，单项式 $ x_0^{a_0} \cdots x_m^{a_m} $ 的对称张量秩是多少？
• RQ2 边界秩为三、四、五的齐次多项式的标准型是什么？它们的秩分别是多少？
• RQ3 多项式定义的超曲面的奇点簇能否为其对称张量秩提供非平凡下界？
• RQ4 行列式与永久式多项式的Waring秩的精确值或紧致界是什么？
• RQ5 对称扁平化核的结构如何用于约束幂和分解中项数的可能取值？

主要发现

• 当 $ a_0 \geq \sum_{i=1}^m a_i $ 时，单项式 $ x_0^{a_0} \cdots x_m^{a_m} $ 的边界秩恰好为 $ \prod_{i=1}^m (1 + a_i) $，如定理 1.1 所证。
• 对于边界秩为三的多项式，本文给出三种标准型：$ x^d + y^d + z^d $，$ x^{d-1}y + z^d $，和 $ x^{d-2}y^2 + x^{d-1}z $，其秩界分别为 $ 3 $，$ d \leq R \leq d+1 $，和 $ d \leq R \leq 2d-1 $。
• 行列式 $ \det_n $ 的Waring秩满足 $ R(\det_n) \geq \binom{n}{\lfloor n/2 \rfloor}^2 + n^2 - (\lfloor n/2 \rfloor + 1)^2 $，相比先前界限有显著改进。
• 永久式 $ \operatorname{perm}_n $ 的Waring秩满足 $ R(\operatorname{perm}_n) \geq \binom{n}{\lfloor n/2 \rfloor}^2 + n(n - \lfloor n/2 \rfloor - 1) $，该结果基于奇点相关下界推导得出。
• $ x^2yz $ 的秩恰好为 6，其边界秩恰好为 4，通过矛盾法结合圆锥约束与对称扁平化秩证得。
• 本文证明了对任意齐次多项式 $ \phi \in S^d \mathbb{C}^n $，有 $ R(\phi) \leq \binom{n+d-1}{d} - n + 1 $，该非平凡上界由秩流形上的几何考虑推导得出。