English

Unbounded expansion of polynomials and products

Number Theory 2023-10-31 v2 Combinatorics

Abstract

Given d,sNd,s \in \mathbb{N}, a finite set AZA \subseteq \mathbb{Z} and polynomials φ1,,φsZ[x]\varphi_1, \dots, \varphi_{s} \in \mathbb{Z}[x] such that 1degφid1 \leq deg \varphi_i \leq d for every 1is1 \leq i \leq s, we prove that A(s)+φ1(A)++φs(A)s,dAηs, |A^{(s)}| + |\varphi_1(A) + \dots + \varphi_s(A) | \gg_{s,d} |A|^{\eta_s} , for some ηsdlogs/loglogs\eta_s \gg_{d} \log s / \log \log s. Moreover if φi(0)0\varphi_i(0) \neq 0 for every 1is1 \leq i \leq s, then A(s)+φ1(A)φs(A)s,dAηs. |A^{(s)}| + |\varphi_1(A) \dots \varphi_s(A) | \gg_{s,d} |A|^{\eta_s}. These generalise and strengthen previous results of Bourgain--Chang, P\'{a}lv\"{o}lgyi--Zhelezov and Hanson--Roche-Newton--Zhelezov. We derive these estimates by proving the corresponding low-energy decompositions. The latter furnish further applications to various problems of a sum-product flavour, including questions concerning large additive and multiplicative Sidon sets in arbitrary sets of integers.

Keywords

Cite

@article{arxiv.2303.15910,
  title  = {Unbounded expansion of polynomials and products},
  author = {Akshat Mudgal},
  journal= {arXiv preprint arXiv:2303.15910},
  year   = {2023}
}

Comments

28 pages, Revised version, To appear in Mathematische Annalen