Many sets have more sums than differences

Details Many sets have more sums than differences Many sets have more sums than differences

2006-08-04

arxiv.org/abs/math/0608131v3

Additive combinatorics, 287--305, CRM Proc. Lecture Notes, 43, Amer. Math. Soc., Providence, RI, 2007.

Mathematics

Number Theory

20 pages, 5 figures; this version contains many theorems and conjectures not in earlier versions

Scientific paper

Since addition is commutative but subtraction is not, the sumset S+S of a finite set S is predisposed to be smaller than the difference set S-S. In this paper, however, we show that each of the three possibilities (|S+S|>|S-S|, |S+S|=|S-S|, |S+S|<|S-S|) occur for a positive proportion of the subsets of {0, 1, ..., n-1}. We also show that the difference |S+S| - |S-S| can take any integer value, and we show that the expected number of omitted differences is asymptotically 6 while the expected number of missing sums is asymptotically 10. Other data and conjectures on the distribution of these quantities are also given.

Affiliated with

Also associated with

No associations

Rating

Many sets have more sums than differences 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 Many sets have more sums than differences, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Many sets have more sums than differences will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-49583