English

Approximately Symmetric Forms Far From Being Exactly Symmetric

Combinatorics 2021-12-30 v1

Abstract

Let VV be a finite-dimensional vector space over Fp\mathbb{F}_p. We say that a multilinear form α ⁣:VkFp\alpha \colon V^k \to \mathbb{F}_p in kk variables is dd-approximately symmetric if the partition rank of difference α(x1,,xk)α(xπ(1),,xπ(k))\alpha(x_1, \dots, x_k) - \alpha(x_{\pi(1)}, \dots, x_{\pi(k)}) is at most dd for every permutation πSymk\pi \in \operatorname{Sym}_k. In a work concerning the inverse theorem for the Gowers uniformity U4\|\cdot\|_{\mathsf{U}^4} norm in the case of low characteristic, Tidor conjectured that any dd-approximately symmetric multilinear form α ⁣:VkFp\alpha \colon V^k \to \mathbb{F}_p differs from a symmetric multilinear form by a multilinear form of partition rank at most Op,k,d(1)O_{p,k,d}(1) and proved this conjecture in the case of trilinear forms. In this paper, somewhat surprisingly, we show that this conjecture is false. In fact, we show that approximately symmetric forms can be quite far from the symmetric ones, by constructing a multilinear form α ⁣:F2n×F2n×F2n×F2nF2\alpha \colon \mathbb{F}_2^n \times \mathbb{F}_2^n \times \mathbb{F}_2^n \times \mathbb{F}_2^n \to \mathbb{F}_2 which is 3-approximately symmetric, while the difference between α\alpha and any symmetric multilinear form is of partition rank at least Ω(n3)\Omega(\sqrt[3]{n}).

Keywords

Cite

@article{arxiv.2112.14755,
  title  = {Approximately Symmetric Forms Far From Being Exactly Symmetric},
  author = {Luka Milićević},
  journal= {arXiv preprint arXiv:2112.14755},
  year   = {2021}
}

Comments

20 pages

R2 v1 2026-06-24T08:35:09.588Z