English

Polynomial bound for partition rank in terms of analytic rank

Combinatorics 2019-04-25 v2

Abstract

Let G1,,GkG_1, \dots, G_k be vector spaces over a finite field F=Fq\mathbb{F} = \mathbb{F}_q with a non-trivial additive character χ\chi. The analytic rank of a multilinear form α ⁣:G1××GkF\alpha \colon G_1 \times \dots \times G_k \to \mathbb{F} is defined as arank(α)=logqEx1G1,,xkGkχ(α(x1,,xk))\operatorname{arank}(\alpha) = -\log_q \mathbb{E}_{x_1 \in G_1, \dots, x_k\in G_k} \chi\big(\alpha(x_1,\dots, x_k)\big). The partition rank prank(α)\operatorname{prank}(\alpha) of α\alpha is the smallest number of maps of partition rank 1 that add up to α\alpha, where a map is of partition rank 1 if it can be written as a product of two multilinear forms, depending on different coordinates. It is easy to see that arank(α)O(prank(α))\operatorname{arank}(\alpha) \leq O\Big(\operatorname{prank}(\alpha)\Big) and it has been known that prank(α)\operatorname{prank}(\alpha) can be bounded from above in terms of arank(α)\operatorname{arank}(\alpha). In this paper, we improve the latter bound to polynomial, i.e. we show that there are quantities C,DC, D depending on kk only such that prank(α)C(arank(α)D+1)\operatorname{prank}(\alpha) \leq C (\operatorname{arank}(\alpha)^D + 1). As a consequence, we prove a conjecture of Kazhdan and Ziegler. The same result was obtained independently and simultaneously by Janzer.

Keywords

Cite

@article{arxiv.1902.09830,
  title  = {Polynomial bound for partition rank in terms of analytic rank},
  author = {Luka Milićević},
  journal= {arXiv preprint arXiv:1902.09830},
  year   = {2019}
}

Comments

26 pages, corrected typos from the first version