arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 0809.4621math.NT
收藏

MSTD集无限族的显式构造

Explicit constructions of infinite families of MSTD sets

Steven J. Miller, Brooke Orosz, Daniel Scheinerman

摘要:

我们明确地构造MSTD(更多的总和比差异)集的无限家庭。有足够的这些集合来证明存在一个常数C,使得{1,.,r}是MSTD集合;因此,我们的族比以前的构造(对于某些多项式f(r),其密度最多为f(r)/2^{r/2})密集得多。我们的结论是推广我们的方法比较线性型ε_1 A +. + _n A,其中

英文摘要:

We explicitly construct infinite families of MSTD (more sums than differences) sets. There are enough of these sets to prove that there exists a constant C such that at least C / r^4 of the 2^r subsets of {1,...,r} are MSTD sets; thus our family is significantly denser than previous constructions (whose densities are at most f(r)/2^{r/2} for some polynomial f(r)). We conclude by generalizing our method to compare linear forms epsilon_1 A + ... + epsilon_n A with epsilon_i in {-1,1}.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑