On the size of fold sum and product sets of integers
Authors:
Jean Bourgain and MeiChu Chang
Journal:
J. Amer. Math. Soc. 17 (2004), 473497
MSC (1991):
Primary 05A99
Published electronically:
November 25, 2003
MathSciNet review:
2051619
Fulltext PDF Free Access
Abstract 
References 
Similar Articles 
Additional Information
Abstract: In this paper, we show that for all there is a positive integer such that if is an arbitrary finite set of integers, , then either or . Here (resp. ) denotes the fold sum (resp. product) of . This fact is deduced from the following harmonic analysis result obtained in the paper. For all and , there is a such that if satisfies , then the constant of (in the sense of W. Rudin) is at most .
 [BK]
J. Bourgain, S. Konjagin, Estimates for the number of sums and products and for exponential sums over subgroups in fields of prime order, C. R. Acad. Sci. Paris Ser. I 337 (2003), 7580.
 [Ch]
M. Chang, Erdos Szemerédi sumproduct problem, Annals of Math. 157 (2003), 939957.
 [E]
György
Elekes, On the number of sums and products, Acta Arith.
81 (1997), no. 4, 365–367. MR 1472816
(98h:11026)
 [ENR]
György
Elekes, Melvyn
B. Nathanson, and Imre
Z. Ruzsa, Convexity and sumsets, J. Number Theory
83 (2000), no. 2, 194–201. MR 1772612
(2001e:11020), http://dx.doi.org/10.1006/jnth.1999.2386
 [ES]
P.
Erdős and E.
Szemerédi, On sums and products of integers, Studies in
pure mathematics, Birkhäuser, Basel, 1983, pp. 213–218. MR 820223
(86m:11011)
 [Go]
W.
T. Gowers, A new proof of Szemerédi’s theorem for
arithmetic progressions of length four, Geom. Funct. Anal.
8 (1998), no. 3, 529–551. MR 1631259
(2000d:11019), http://dx.doi.org/10.1007/s000390050065
 [Ki]
S.
V. Kislyakov, Banach spaces and classical harmonic analysis,
Handbook of the geometry of Banach spaces, Vol. I, NorthHolland,
Amsterdam, 2001, pp. 871–898. MR 1863708
(2003d:46021), http://dx.doi.org/10.1016/S18745849(01)80022X
 [K]
S. Konjagin, Private communication.
 [Na]
Melvyn
B. Nathanson, Additive number theory, Graduate Texts in
Mathematics, vol. 165, SpringerVerlag, New York, 1996. Inverse
problems and the geometry of sumsets. MR 1477155
(98f:11011)
 [Ru]
W. Rudin, Trigonometric series with gaps, J. Math. Mech. 9 (1960), 203227.
 [So]
J. Solymosi, On the number of sums and products, preprint, 2003.
 [BK]
 J. Bourgain, S. Konjagin, Estimates for the number of sums and products and for exponential sums over subgroups in fields of prime order, C. R. Acad. Sci. Paris Ser. I 337 (2003), 7580.
 [Ch]
 M. Chang, Erdos Szemerédi sumproduct problem, Annals of Math. 157 (2003), 939957.
 [E]
 G. Elekes, On the number of sums and products, Acta Arithmetica 81, Fase 4 (1997), 365367. MR 98h:11026
 [ENR]
 G. Elekes, M. Nathanson, I. Rusza, Convexity and sumsets, J. Number Theory 83 (2000), 194201. MR 2001e:11020
 [ES]
 P. Erdos, E. Szemerédi, On sums and products of integers, in P. Erdös, L. Alpár, G. Halász (editors), Studies in Pure Mathematics; in memory of P. Turán, pp. 213218.MR 86m:11011
 [Go]
 W. T. Gowers, A new proof of Szemerédi's theorem for arithmetic progressions of length 4, GAFA 8 (1998), 529551. MR 2000d:11019
 [Ki]
 S. V. Kisliakov, Banach Spaces and Classical Harmonic Analysis, in Handbook for the geometry of Banach Spaces,Vol. 1, pp. 871898, NorthHolland, Amsterdam, 2001. MR 2003d:46021
 [K]
 S. Konjagin, Private communication.
 [Na]
 M. B. Nathanson, Additive Number Theory: Inverse Problems and the Geometry of Sumsets, Springer, 1996. MR 98f:11011
 [Ru]
 W. Rudin, Trigonometric series with gaps, J. Math. Mech. 9 (1960), 203227.
 [So]
 J. Solymosi, On the number of sums and products, preprint, 2003.
Similar Articles
Retrieve articles in Journal of the American Mathematical Society
with MSC (1991):
05A99
Retrieve articles in all journals
with MSC (1991):
05A99
Additional Information
Jean Bourgain
Affiliation:
Institute for Advanced Study, Olden Lane, Princeton, New Jersey 08540
Email:
bourgain@math.ias.edu
MeiChu Chang
Affiliation:
Mathematics Department, University of California, Riverside, California 92521
Email:
mcc@math.ucr.edu
DOI:
http://dx.doi.org/10.1090/S0894034703004466
PII:
S 08940347(03)004466
Received by editor(s):
September 5, 2003
Published electronically:
November 25, 2003
Article copyright:
© Copyright 2003 American Mathematical Society
