显式张量秩的一个改进
离散数学
2011-02-11 v2 计算复杂性
摘要
我们给出了秩至少为的张量的构造。作为推论,当为奇数时,我们得到了一个秩至少为的形张量。这些张量通过一个简单的递归模式构造,下界利用Brockett和Dobkin发展的划分定理证明。这两个界分别改进了先前已知的最佳显式张量秩和。
引用
@article{arxiv.1102.0580,
title = {An Improvement on Ranks of Explicit Tensors},
author = {Benjamin Weitz},
journal= {arXiv preprint arXiv:1102.0580},
year = {2011}
}