On the size of 𝑘-fold sum and product sets of integers

Bourgain, Jean¹ ; Chang, Mei-Chu²

¹ Institute for Advanced Study, Olden Lane, Princeton, New Jersey 08540
² Mathematics Department, University of California, Riverside, California 92521

Journal of the American Mathematical Society, Tome 17 (2004) no. 2, pp. 473-497

Résumé

In this paper, we show that for all $b > 1$ there is a positive integer $k=k(b)$ such that if $A$ is an arbitrary finite set of integers, $|A|=N>2$, then either $|kA|>N^{b}$ or $|A^{(k)}|>N^{b}$. Here $kA$ (resp. $A^{(k)}$) denotes the $k$-fold sum (resp. product) of $A$. This fact is deduced from the following harmonic analysis result obtained in the paper. For all $q>2$ and $\epsilon >0$, there is a $\delta >0$ such that if $A$ satisfies $|A \cdot A| N^{\delta }|A|$, then the $\lambda _q$-constant $\lambda _{q}(A)$ of $A$ (in the sense of W. Rudin) is at most $N^{\epsilon }$.

Détail

DOI : 10.1090/S0894-0347-03-00446-6

Bibliographie

[1] Elekes, Gyã¶Rgy On the number of sums and products Acta Arith. 1997 365 367

[2] Elekes, Gyã¶Rgy, Nathanson, Melvyn B., Ruzsa, Imre Z. Convexity and sumsets J. Number Theory 2000 194 201

[3] Erdå‘S, P., Szemerã©Di, E. On sums and products of integers 1983 213 218

[4] Gowers, W. T. A new proof of Szemerédi’s theorem for arithmetic progressions of length four Geom. Funct. Anal. 1998 529 551

[5] Kislyakov, S. V. Banach spaces and classical harmonic analysis 2001 871 898

[6] Nathanson, Melvyn B. Additive number theory 1996