Constructing MSTD sets using bidirectional ballot sequences

JOURNAL OF NUMBER THEORY

卷:130

Article

Zhao, Yufei

关键词: MSTD;    Sumset;    Difference set;    Bidirectional ballot sequence;   

DOI  :  10.1016/j.jnt.2009.11.005

来源: Elsevier

【 摘 要 】

A more sums than differences (MSTD) set is a finite subset S of the integers such that vertical bar S + S vertical bar > vertical bar S - S vertical bar. We construct a new dense family of MSTD subsets of (0, 1 2, ... , n - 1}. Our construction gives Theta (2(n)/n) MSTD sets, improving the previous best construction with Omega(2(n)/n(4)) MSTD sets by Miller, Orosz, and Scheinerman. (C) 2010 Elsevier Inc. All rights reserved.

【 授权许可】

Free