中文

由内部块隐藏的一族奇特 MSTD 集合的推广

数论 2019-08-20 v2

摘要

A+A>AA|A+A|>|A-A|,则称集合 AA 为 MSTD(more-sum-than-difference,和占优)集合;若 A+^A>AA|A\hat{+}A|>|A-A|,则称其为 RSD(restricted-sum dominant,受限和占优)集合,其中 A+^AA\hat{+}AAA 中不同元素之和的集合。我们研究文献中多次出现的一族有趣的 MSTD 集合(见 Hegarty、Martin 与 O'Bryant 以及 Penman 与 Wells 的著作)。这些集合初看像是特设构造,但以恰当方式审视可揭示一种良好的共性结构。具体而言,我们不以显式列举的集合看待它们,而是按递增顺序用两个连续数之差来表示。我们将该族记为 F\mathcal{F} 并研究其诸多性质。利用 F\mathcal{F},我们能够生成许多具有较高 logA+A/logAA\log|A+A|/\log|A-A| 值的集合 AA,比先前作者更经济地构造具有固定 A+AAA|A+A|-|A-A| 的集合 AA,并将 {0,1,2,,n1}\{0,1,2,\dots,n-1\} 中 RSD 子集比例的下界提升至约 102510^{-25}(此前最佳界为 103710^{-37})。最后,通过穷举计算机搜索,我们找到了六个基数为 1515 的 RSD 集合,比迄今所知最小基数少一,并发现 3030 是 RSD 集合的最小直径。

关键词

引用

@article{arxiv.1808.05501,
  title  = {Generalizations of a Curious Family of MSTD Sets Hidden By Interior Blocks},
  author = {Hung Viet Chu and Noah Luntzlara and Steven J. Miller and Lily Shao},
  journal= {arXiv preprint arXiv:1808.05501},
  year   = {2019}
}

备注

Version 2.0, 20 pages, polished