English

Finding and Counting MSTD sets

Number Theory 2011-07-15 v1

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 kk-generational sum-dominant (meaning AA, A+AA+A, ......, kA=A+...+AkA = A + ...+A are each sum-dominant).

Keywords

Cite

@article{arxiv.1107.2719,
  title  = {Finding and Counting MSTD sets},
  author = {Geoffrey Iyer and Oleg Lazarev and Steven J. Miller and Liyang Zhang},
  journal= {arXiv preprint arXiv:1107.2719},
  year   = {2011}
}

Comments

This is a survey article based on talks given at CANT 2011 and work done at the SMALL 2011 program at Williams College

R2 v1 2026-06-21T18:36:31.327Z