An inverse theorem for Freiman multi-homomorphisms
Abstract
Let and be vector spaces over a finite field of prime order. Let be a set of size . Let a map be a multi-homomorphism, meaning that for each direction , and each element of , the map that sends each such that to is a Freiman homomorphism (of order 2). In this paper, we prove that for each such map, there is a multiaffine map such that on a set of density , where denotes the -fold exponential. Applications of this theorem include: a quantitative inverse theorem for approximate polynomials mapping to , for finite-dimensional -vector spaces and , in the high-characteristic case, a quantitative inverse theorem for uniformity norms over finite fields in the high-characteristic case, and a quantitative structure theorem for dense subsets of that are subspaces in the principal directions (without additional characteristic assumptions).
Cite
@article{arxiv.2002.11667,
title = {An inverse theorem for Freiman multi-homomorphisms},
author = {W. T. Gowers and L. Milićević},
journal= {arXiv preprint arXiv:2002.11667},
year = {2021}
}
Comments
191 pages, significantly improved exposition