中文

张量的划分秩相对于解析秩的多项式界

组合数学 2020-05-19 v3 数论

摘要

定义在有限域 F\mathbb{F} 上的张量,若其取值分布与均匀分布显著不同,则具有低解析秩。一个 dd 阶张量若可写为两个阶数小于 dd 的张量的乘积,则其划分秩为 1;若可写为 kk 个划分秩为 1 的张量之和,则其划分秩至多为 kk。在本文中,我们证明若 dd 阶张量的解析秩至多为 rr,则其划分秩至多为 f(r,d,F)f(r,d,|\mathbb{F}|),其中对固定的 ddF\mathbb{F}ffrr 的多项式。这是对作者近期结果的改进,其此前得到的是塔型界。在我们工作之前,已知最佳界是 rrdd 的阿克曼型函数,尽管它不依赖于 F\mathbb{F}。由我们的结果可知,有偏多项式具有低秩;在此我们也获得了多项式依赖关系,改进了先前已知的阿克曼型界。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