REVIEW 1 cited by
Many sets have more sums than differences
Not yet reviewed by Pith; the record is open.
This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.
SPECIMEN: schema-true, not a live event
T0 review · schema-true
One-sentence machine reading of the paper's core claim.
pith:XXXXXXXX · record.json · timestamp
read the original abstract
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.
Forward citations
Cited by 1 Pith paper
-
Comparing Left and Right Quotient Sets in Groups
In the infinite dihedral group every integer difference |AA^{-1}| - |A^{-1}A| is achievable while in the free group F_2 only even integers are achievable, with constructions and minimum sizes for nonzero difference de...
Discussion (0). Continue with ORCID to comment.