k-fold sums from a set with few products

Details k-fold sums from a set with few products k-fold sums from a set with few products

2009-04-04

arxiv.org/abs/0904.0718v4

Mathematics

Combinatorics

19 pages. Final draft -- light corrections, submitted to Siam J. of Discrete Math

Scientific paper

In the present paper we show that if A is a set of n real numbers, and the product set A.A has at most n^(1+c) elements, then the k-fold sumset kA has at least 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 stronger result; indeed, using a result of Trevor Wooley on Vinogradov's Mean Value Theorem 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 (we believe that a certain modification of this argument can perhaps produce similar conclusions for kA).

Affiliated with

Also associated with

No associations

Rating

k-fold sums from a set with few products does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with k-fold sums from a set with few products, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and k-fold sums from a set with few products will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-123278