English

Quantitative inverse theorem for Gowers uniformity norms $\mathsf{U}^5$ and $\mathsf{U}^6$ in $\mathbb{F}_2^n$

Combinatorics 2022-07-05 v1 Number Theory

Abstract

We prove quantitative bounds for the inverse theorem for Gowers uniformity norms U5\mathsf{U}^5 and U6\mathsf{U}^6 in F2n\mathbb{F}_2^n. The proof starts from an earlier partial result of Gowers and the author which reduces the inverse problem to a study of algebraic properties of certain multilinear forms. The bulk of the work in this paper is a study of the relationship between the natural actions of Sym4\operatorname{Sym}_4 and Sym5\operatorname{Sym}_5 on the space of multilinear forms and the partition rank, using an algebraic version of regularity method. Along the way, we give a positive answer to a conjecture of Tidor about approximately symmetric multilinear forms in 5 variables, which is known to be false in the case of 4 variables. Finally, we discuss the possible generalization of the argument for Uk\mathsf{U}^k norms.

Keywords

Cite

@article{arxiv.2207.01591,
  title  = {Quantitative inverse theorem for Gowers uniformity norms $\mathsf{U}^5$ and $\mathsf{U}^6$ in $\mathbb{F}_2^n$},
  author = {Luka Milićević},
  journal= {arXiv preprint arXiv:2207.01591},
  year   = {2022}
}

Comments

51 pages