h-Fold Sums from a Set with Few Products
Author(s) -
Ernie Croot,
Derrick Hart
Publication year - 2010
Publication title -
siam journal on discrete mathematics
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.843
H-Index - 66
eISSN - 1095-7146
pISSN - 0895-4801
DOI - 10.1137/090756041
Subject(s) - combinatorics , mathematics , fold (higher order function) , product (mathematics) , set (abstract data type) , discrete mathematics , computer science , geometry , programming language
In the present paper we show that if A is a set of n real numbers, and theproduct set A.A has at most n^(1+c) elements, then the k-fold sumset kA has atleast n^(log(k/2)/2 log 2 + 1/2 - f_k(c)) elements, where f_k(c) -> 0 as c ->0. We believe that the methods in this paper might lead to a much strongerresult; indeed, using a result of Trevor Wooley on Vinogradov's Mean ValueTheorem and the Tarry-Escott Problem, we show that if |A.A| < n^(1+c), then|k(A.A)| > n^(Omega((k/log k)^(1/3))), for c small enough in terms of k (webelieve that a certain modification of this argument can perhaps producesimilar conclusions for kA).
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom