张量的划分秩相对于解析秩的多项式界
组合数学
2020-05-19 v3 数论
摘要
定义在有限域 上的张量,若其取值分布与均匀分布显著不同,则具有低解析秩。一个 阶张量若可写为两个阶数小于 的张量的乘积,则其划分秩为 1;若可写为 个划分秩为 1 的张量之和,则其划分秩至多为 。在本文中,我们证明若 阶张量的解析秩至多为 ,则其划分秩至多为 ,其中对固定的 和 , 是 的多项式。这是对作者近期结果的改进,其此前得到的是塔型界。在我们工作之前,已知最佳界是 和 的阿克曼型函数,尽管它不依赖于 。由我们的结果可知,有偏多项式具有低秩;在此我们也获得了多项式依赖关系,改进了先前已知的阿克曼型界。Milićević 独立且同时得到了类似的划分秩多项式界。
引用
@article{arxiv.1902.11207,
title = {Polynomial bound for the partition rank vs the analytic rank of tensors},
author = {Oliver Janzer},
journal= {arXiv preprint arXiv:1902.11207},
year = {2020}
}
备注
18 pages; this paper is a significantly improved version of arXiv:1809.10931