English

Fringe pairs in generalized MSTD sets

Number Theory 2017-01-11 v2

Abstract

A More Sums Than Differences (MSTD) set is a set AA for which A+A>AA|A+A|>|A-A|. Martin and O'Bryant proved that the proportion of MSTD sets in {0,1,,n}\{0,1,\dots,n\} is bounded below by a positive number as nn goes to infinity. Iyer, Lazarev, Miller and Zhang introduced the notion of a generalized MSTD set, a set AA for which sAdA>σAδA|sA-dA|>|\sigma A-\delta A| for a prescribed s+d=σ+δs+d=\sigma+\delta. We offer efficient constructions of kk-generational MSTD sets, sets AA where A,A+A,,kAA, A+A, \dots, kA are all MSTD. We also offer an alternative proof that the proportion of sets AA for which sAdAσAδA=x|sA-dA|-|\sigma A-\delta A|=x is positive, for any xZx \in \mathbb{Z}. We prove that for any ϵ>0\epsilon>0, Pr(1ϵ<logsAdA/logσAδA<1+ϵ)\Pr(1-\epsilon<\log |sA-dA|/\log|\sigma A-\delta A|<1+\epsilon) goes to 11 as the size of AA goes to infinity and we give a set AA which has the current highest value of logA+A/logAA\log |A+A|/\log |A-A|. We also study decompositions of intervals {0,1,,n}\{0,1,\dots,n\} 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)

R2 v1 2026-06-22T10:49:46.959Z