z-logo
open-access-imgOpen Access
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).

The content you want is available to Zendy users.

Already have an account? Click here to sign in.
Having issues? You can contact us here
Accelerating Research

Address

John Eccles House
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom