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

高维广义MSTD集的构造

Constructions of Generalized MSTD Sets in Higher Dimensions

Elena Kim, Steven J. Miller

摘要:

设$A$是有限整数的集合,定义$$A+A \ = \ \{a_1+a_2: a_1,a_2 \in A\}, \ \ \ A-A \ = \ \{a_1-a_2: a_1,a_2 \in A\},$$,对于非负整数$s$和$d$定义$$sA-dA\ =\ \underbrace{A+\cdots+A}_{s} -\underbrace{A-\cdots-A}_{d}.$$和大于差(MSTD)集合是$A$,其中$|A+A| > |A-A|$ .最初认为,当$n$接近无穷大时,作为MSTD的$[0,n]$子集的百分比将变为零,因为加法是可交换的,而减法不是。然而,在2006年的一个令人惊讶的结果中,马丁和奥布莱恩特证明了一个积极的百分比是MSTD,尽管这个百分比非常小,大约是$10^{-4}$的百分比。Iyer,Lazarev,Miller,ans Zhang [ILMZ]扩展了这一结果,他们证明了正百分比的集合是广义MSTD集合,$\{s_1,d_1\} \neq \{s_2, d_2\}$和$s_1+d_1=s_2+d_2$与$|s_1A-d_1A| > |s_2A-d_2A|$的集合,以及在$d$ -维中,正百分比的集合是MSTD。对于许多这样的结果,在$1$ -维中建立显式MSTD集合依赖于对集合的左边缘和右边缘上的元素的特定选择,以在获得期望的和的同时迫使某些差被遗漏。在更高的维度中,几何形状迫使更仔细地评估哪些元素具有与$1$维边缘元素相同的行为。我们研究条纹$d$ -尺寸,并使用这些来创建新的明确的建设。本文证明了$d$ -维中广义MSTD集的存在性和$k$ -生成集的存在性,即对所有$1\leq c \leq k$都有$|cA+cA|>|cA-cA|$的集.然后我们证明了在一定条件下,对于所有的$k \in \mathbb{N}.$,不存在具有$|kA+kA|>|kA-kA|$的集合

英文摘要:

Let $A$ be a set of finite integers, define $$A+A \ = \ \{a_1+a_2: a_1,a_2 \in A\}, \ \ \ A-A \ = \ \{a_1-a_2: a_1,a_2 \in A\},$$ and for non-negative integers $s$ and $d$ define $$sA-dA\ =\ \underbrace{A+\cdots+A}_{s} -\underbrace{A-\cdots-A}_{d}.$$ A More Sums than Differences (MSTD) set is an $A$ where $|A+A| > |A-A|$. It was initially thought that the percentage of subsets of $[0,n]$ that are MSTD would go to zero as $n$ approaches infinity as addition is commutative and subtraction is not. However, in a surprising 2006 result, Martin and O'Bryant proved that a positive percentage of sets are MSTD, although this percentage is extremely small, about $10^{-4}$ percent. This result was extended by Iyer, Lazarev, Miller, ans Zhang [ILMZ] who showed that a positive percentage of sets are generalized MSTD sets, sets for $\{s_1,d_1\} \neq \{s_2, d_2\}$ and $s_1+d_1=s_2+d_2$ with $|s_1A-d_1A| > |s_2A-d_2A|$, and that in $d$-dimensions, a positive percentage of sets are MSTD. For many such results, establishing explicit MSTD sets in $1$-dimensions relies on the specific choice of the elements on the left and right fringes of the set to force certain differences to be missed while desired sums are attained. In higher dimensions, the geometry forces a more careful assessment of what elements have the same behavior as $1$-dimensional fringe elements. We study fringes in $d$-dimensions and use these to create new explicit constructions. We prove the existence of generalized MSTD sets in $d$-dimensions and the existence of $k$-generational sets, which are sets where $|cA+cA|>|cA-cA|$ for all $1\leq c \leq k$. We then prove that under certain conditions, there are no sets with $|kA+kA|>|kA-kA|$ for all $k \in \mathbb{N}.$

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

↑