Explicit constructions of infinite families of MSTD sets

Details Explicit constructions of infinite families of MSTD sets Explicit constructions of infinite families of MSTD sets

2008-09-26

arxiv.org/abs/0809.4621v2

Journal of Number Theory 130 (2010) 1221--1233

Mathematics

Number Theory

Version 2: 14 pages, 1 figure. Includes extensions to ternary forms and a conjecture for general combinations of the form Sum_

Scientific paper

10.1016/j.jnt.2009.09.003

We explicitly construct infinite families of MSTD (more sums than differences) sets. There are enough of these sets to prove that there exists a constant C such that at least C / r^4 of the 2^r subsets of {1,...,r} are MSTD sets; thus our family is significantly denser than previous constructions (whose densities are at most f(r)/2^{r/2} for some polynomial f(r)). We conclude by generalizing our method to compare linear forms epsilon_1 A + ... + epsilon_n A with epsilon_i in {-1,1}.

Affiliated with

Also associated with

No associations

Rating

Explicit constructions of infinite families of MSTD sets 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 Explicit constructions of infinite families of MSTD sets, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Explicit constructions of infinite families of MSTD sets will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-712870