The tensor rank of a tensor t is the smallest number r such that t can be decomposed as a sum of r simple tensors. Let s be a k-tensor and let t be an l-tensor. The tensor product of s and t is a (k + l)-tensor. Tensor rank is sub-multiplicative under the tensor product. We revisit the connection between restrictions and degenerations. A result of our study is that tensor rank is not in general multiplicative under the tensor product. This answers a question of Draisma and Saptharishi. Specifically, if a tensor t has border rank strictly smaller than its rank, then the tensor rank of t is not multiplicative under taking a sufficiently hight tensor product power. The "tensor Kronecker product" from algebraic complexity theory is related to our tensor product but different, namely it multiplies two k-tensors to get a k-tensor. Nonmultiplicativity of the tensor Kronecker product has been known since the work of Strassen. It remains an open question whether border rank and asymptotic rank are multiplicative under the tensor product. Interestingly, lower bounds on border rank obtained from generalised flattenings (including Young flattenings) multiply under the tensor product.
翻译:Exor t 的压强等级是最小数 r, 使 t 可以 以 r 简单 的 发压 和 r 共 共 。 让我们作为 k 向导, 让 向导 向导 。 S & t 的 发压 是一个 (k + l) 向导 。 在 发压 产品 中, 电压 的压强等级是次倍倍的 。 我们重新审视限制和变异之间的联系。 我们研究的结果之一是, 在 Exor 产品 下, 抗振级别一般不是多倍的。 这回答了Draisma 和 Saptharish 的问题。 具体地说, 如果 直压 t 的边界比其级别要小得多, 那么 色调 t 和 t 的等级在获得足够高的 Exmor 产品电压 下不是多倍的 。 “ 克朗 ” 从 电压 高压 和 普通 平压 的 的 平压 产品 的 平坦 的 直压 的, 在 平压 平压 的 的 平压 的 的 平压 的 的 的 直压 的 的 直压, 在 的 平压 的 的 的 的 平压 的 的 平压 的 的 的 的 的 平压 的 的 的 的, 在 的 的 平压 的 的 的 的 的 的 的 的 平压 的 的 的 的 的 的 的 的 平压 的 的 的 平压 的 的 的 的 的 的 的 的 的, 在 的 的 的 的 的 的, 在 的 的 的 的 的 的 的 的 的 的, 在 的 的 的 的 的 的 的 的, 在 的 的 的 的 的 的 的 的 的 的 的 的 的 的 的 的 的 平压 的 的 平压