The correlation-to-symmetric-rank conjecture for multilinear forms

At least 3 years old · documented by

Let GG be the underlying vector space over F2\mathbb{F}_2, let kk be a positive integer, and write [m]={1,…,m}[m]=\{1,\ldots,m\}. For I⊆[2k−2]I\subseteq[2k-2], let xIx_I denote the tuple of variables indexed by II, and let prank⁡\operatorname{prank} denote partition rank. Suppose that α ⁣:G2k→F2\alpha\colon G^{2k}\to\mathbb{F}_2 is a multilinear form symmetric in its first 2k−12k-1 variables, and that

α(x[2k])+α(x[2k−2],x2k,x2k−1)=∑I∈([2k−2]k−1)σ(xI,x2k−1)σ(x[2k−2]∖I,x2k)\alpha(x_{[2k]})+\alpha(x_{[2k-2]},x_{2k},x_{2k-1})=\sum_{I\in\binom{[2k-2]}{k-1}}\sigma(x_I,x_{2k-1})\sigma(x_{[2k-2]\setminus I},x_{2k})

for a symmetric multilinear form σ ⁣:Gk→F2\sigma\colon G^k\to\mathbb{F}_2. Suppose also that f ⁣:G→Df\colon G\to\mathbb{D} satisfies

∣Ex,a1,…,a2kΔa1⋯Δa2kf(x) ωα(a1,…,a2k)∣≥c.\left|\mathbb{E}_{x,a_1,\ldots,a_{2k}}\Delta_{a_1}\cdots\Delta_{a_{2k}}f(x)\,\omega^{\alpha(a_1,\ldots,a_{2k})}\right|\geq c.

Correlation-to-symmetric-rank conjecture. Then

prank⁡σ≤exp⁡(Ok(1))(Ok(c−1)).\operatorname{prank}\sigma\leq \exp^{(O_k(1))}(O_k(c^{-1})).

This proposed bound is intended to resolve the paper's stated problem and, together with the arguments in the paper, yield a quantitative inverse theorem for the Gowers uniformity norms in low characteristic. The parser supplies no evidence that the problem has been resolved, so its status remains open.

References

Primary source

Luka Milićević, “Quantitative inverse theorem for Gowers uniformity norms U^5 and U^6 in F_2^n”, arXiv:2207.01591 (2022).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.