中文

Nearly-polynomial inverse theorem for the U^d norm in degree d+1

组合数学 2026-05-01 v2 离散数学

摘要

We prove a nearly polynomial inverse theorem for the Gowers UdU^d norm, over finite fields of non-small characteristic, for polynomials of degree d+1d+1. The case of degree dd was very recently settled by Mili\'{c}evi\'{c} and Randelovi\'{c} with a fully polynomial bound. We moreover provide a nearly polynomial inverse theorem for homogeneous polynomials of any degree smaller than 2d2d. Our methods may be of independent interest, and include a refined notion of polynomial decomposition that captures correlation with polynomials of lower degree than classical notions do, and a new correlation lemma that improves upon similar lemmas in the literature. Additionally, we illustrate the usefulness of the new correlation lemma by using it to give an alternative proof for the aforementioned result of Mili\'{c}evi\'{c} and Randelovi\'{c}.

关键词

引用

@article{arxiv.2603.16836,
  title  = {Nearly-polynomial inverse theorem for the U^d norm in degree d+1},
  author = {Tomer Milo and Guy Moshkovitz},
  journal= {arXiv preprint arXiv:2603.16836},
  year   = {2026}
}

备注

Various minor changes