Fringe pairs in generalized MSTD sets
Abstract
A More Sums Than Differences (MSTD) set is a set for which . Martin and O'Bryant proved that the proportion of MSTD sets in is bounded below by a positive number as goes to infinity. Iyer, Lazarev, Miller and Zhang introduced the notion of a generalized MSTD set, a set for which for a prescribed . We offer efficient constructions of -generational MSTD sets, sets where are all MSTD. We also offer an alternative proof that the proportion of sets for which is positive, for any . We prove that for any , goes to as the size of goes to infinity and we give a set which has the current highest value of . We also study decompositions of intervals into MSTD sets and prove that a positive proportion of decompositions into two sets have the property that both sets are MSTD.
Keywords
Cite
@article{arxiv.1509.01657,
title = {Fringe pairs in generalized MSTD sets},
author = {Megumi Asada and Sarah Manski and Steven J. Miller and Hong Suh},
journal= {arXiv preprint arXiv:1509.01657},
year = {2017}
}
Comments
Version 2.0 (23 pages)