pith. sign in

arxiv: 1107.2719 · v1 · pith:VBIU2FLPnew · submitted 2011-07-14 · 🧮 math.NT

Finding and Counting MSTD sets

classification 🧮 math.NT
keywords setsmstdconstructionspercentagepositivecombinationfamilieslinear
0
0 comments X
read the original abstract

We review the basic theory of More Sums Than Differences (MSTD) sets, specifically their existence, simple constructions of infinite families, the proof that a positive percentage of sets under the uniform binomial model are MSTD but not if the probability that each element is chosen tends to zero, and 'explicit' constructions of large families of MSTD sets. We conclude with some new constructions and results of generalized MSTD sets, including among other items results on a positive percentage of sets having a given linear combination greater than another linear combination, and a proof that a positive percentage of sets are $k$-generational sum-dominant (meaning $A$, $A+A$, $...$, $kA = A + ...+A$ are each sum-dominant).

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.