arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1509.01657math.NT
收藏

广义MSTD集上的条纹对

Fringe pairs in generalized MSTD sets

Megumi Asada, Sarah Manski, Steven J. Miller, Hong Suh

摘要:

和大于差(MSTD)集合是集合$A$,其中$|A+A|>|A-A|$。Martin和O 'Bryant证明了当$n$趋于无穷大时,$\{0,1,\dots,n\}$中的MSTD集的比例被一个正数所限制。Iyer、Lazarev、Miller和Zhang引入了广义MSTD集的概念,即一个集合$A$,其中对于指定的$s+d=σ+δ$有$|sA-dA|>|σA-δA|$。我们提供了有效的构造$k$ -代MSTD集,集$A$,其中$A, A+A, \dots, kA$都是MSTD。我们还提供了一个替代的证明,比例集$A$的$|sA-dA|-|σA-δA|=x$是积极的,任何$x \in \mathbb{Z}$。我们证明,对于任何$ε>0$,$\Pr(1-ε<\log |sA-dA|/\log|σA-δA|<1+ε)$去$1$的大小$A$去无穷大,我们给一组$A$具有当前最高值的$\log |A+A|/\log |A-A|$。我们还研究了区间$\{0,1,\dots,n\}$到MSTD集的分解,并证明了分解成两个集合的正比例具有两个集合都是MSTD的性质。

英文摘要:

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

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

↑