Constructing MSTD Sets Using Bidirectional Ballot Sequences
和大于差(MSTD)集是整数的有限子集S,使得|S+S| > |S-S|.我们构造了{0,1,2,.}的MSTD子集的一个新的稠密族,n-1}。我们的构造给出了Theta(2^n/n)MSTD集,改进了Miller,Orosz和Scheinerman以前使用Omega(2^n/n^4)MSTD集的最佳构造。
2009-08-31 math.CO math.NT
When Sets Can and Cannot Have MSTD Subsets
一个整数的有限集$A$是一个和支配(也称为和大于差或MSTD)集合,如果$|A+A| > |A-A|$。虽然$\{0, \dots, n\}$的几乎所有子集都不是和显性的,但有趣的是,一小部分正的百分比是。我们探讨了正整数的无限集合上的充分条件,使得没有和-支配子集,至多有100多个和-支配子集,或有无限多个和-支配子集。特别是,我们证明了没有子集的斐波那契数是一个和优势集,建立条件,使解决方案的递归关系只有1000多个和优势子集,并显示有无穷多个和优势子集的素数。
2018-08-22 math.NT
Counting MSTD Sets in Finite Abelian Groups
在阿贝尔群G中,和大于差(MSTD)集是G的子集A,使得|A+A|>| A-A|.本文给出了有限阿贝尔群中MSTD集个数的渐近性,推广了Nathanson的结果.证明包含了应用最近解决的猜想阿隆和卡恩的独立集的数量在正则图。
2010-08-08 math.CO math.NT
On the computational complexity of MSTD sets
我们概述了一个通用的算法,用于验证是否整数的子集是一个更多的和比差(MSTD)集,也被称为和支配集,并给出其计算复杂性的估计。我们的结论与一些数值结果大MSTD集和MSTD子集的$[1,N]\cap \mathbb Z$为$N$高达160。
2018-10-17 cs.CC math.CO math.NT
A geometric perspective on the MSTD question
和大于差(MSTD)集合$A$是$\mathbb{Z}$的子集,其中$|A+A| > |A-A|$ . Martin和O 'Bryant使用概率技术证明了$\{1, \dots, n\}$的子集的非零比例是MSTD作为$n \to \infty$。然而,到目前为止,只有少数明确的结构MSTD集是已知的。本文研究了实数直线上不相交区间的有限集合$\mathbb{I}$,并探讨了这类集合的MSTD问题,以及这类集合与$\mathbb{Z}$的MSTD子集之间的关系。特别是我们证明了$\mathbb{Z}$的每个有限子集都可以变换成具有相同加性行为的$\mathbb{I}$的一个元素。使用离散几何的工具,我们表明,有没有MSTD集在$\mathbb{I}$由三个或更少的间隔,但有MSTD集为四个或更多的间隔。此外,我们展示了如何获得一个无限的参数化家庭的MSTD子集的$\mathbb{Z}$从一个这样的一组$A$,这些集的参数化格点满足简单的同余关系包含在一个多面体锥相关的$A$。
2017-09-02 math.CO math.NT
Generalizations of a Curious Family of MSTD Sets Hidden By Interior Blocks
如果$|A+A|>|A-A|$,则集合$A$是MSTD(和大于差)或和显性,如果$|A\hat{+}A|>|A-A|$,则集合$A$是RSD(限制和显性),其中$A\hat{+}A$是$A$中不同元素的和的集合。我们研究了一个有趣的家庭MSTD集已经出现了很多次在文献中(见作品Hegarty,马丁和O 'Bryant,和Penman和韦尔斯)。虽然这些集合乍一看似乎是临时的,但以正确的方式看待它们会揭示出一个很好的共同结构。特别是,我们不是把它们看作是明确写出来的集合,而是按照两个连续数字之间的差以递增的顺序来写它们。我们用$\mathcal{F}$表示这个族,并研究了它的许多性质。使用$\mathcal{F}$,我们能够产生许多集$A$与高值的$\log|A+A|/\log|A-A|$,构造集$A$与固定的$|A+A|-|A-A|$比以前的作者更经济,并提高了下限的比例RSD子集的$\{0,1,2,\dots,n-1\}$约$10^{-25}$(以前的最佳界是$10^{-37}$)。最后,通过计算机穷举搜索,我们找到了6个具有基数$15$的RSD集,这比迄今为止发现的最小基数低一个,并且发现$30$是RSD集的最小直径。
2019-08-18 math.NT
Constructions of Sequences of Alternating Sum and Difference Dominated Sets
本文研究嵌套 MSTD/MDTS 集链的构造问题,给出多组在两类集合间交替且逐层真包含的序列,包括填补区间的平凡构造与禁止此类填补的复杂构造。
2025-08-31 math.NT
Infinite Families of Partitions into MSTD Subsets
如果$|A+A|>|A-A|$,则集合$A$是MSTD(和大于差)。虽然MSTD集很少见,但Martin和O 'Bryant证明了$\{1,2,\ldots ,r\}$的MSTD子集的比例存在一个正的常数下界为$r\rightarrow\infty$ .后来,Asada等人证明,$\{1,2,\ldots,r\}$分解为两个MSTD子集的比例存在一个正的常数下限,即$r\rightarrow\infty$。然而,该方法是概率性的,并且没有给出显式分解。继续这项工作,我们提供了一个有效的方法来分区$\{1,2,\ldots,r\}$($r$足够大)到$k \ge 2$ MSTD子集,积极回答了Asada等人提出的问题。这是否是可能的所有这样的$k$。接下来,令$R(k)$为最小整数,使得对于所有$r\ge R(k)$,$\{1,2,\ldots,r\}$可被$k$分解成MSTD子集。我们建立了$R(k)$的粗糙上下界。最后,给出了$\{1,2,\ldots,r\}$分解为$k$ MSTD子集的比例为$r\rightarrow \infty$的正常数下界的充分条件.
2019-10-22 math.NT
Explicit Constructions of Large Families of Generalized More Sums Than Differences Sets
和大于差(MSTD)集合是包含在{0,.,n-1},其和集A+A大于其差集A-A。虽然已知当n趋于无穷大时,{0,.,n-1}是MSTD集,证明这一点的方法是概率性的,并且不会产生好的、明确的构造。最近,Miller,Orosz和Scheinerman给出了MSTD集的一个大家族的显式构造;虽然它们的密度小于一个正的百分比,但它们的家族在{0,.对于某些C>0,n-1}至少为C/n^4,明显大于先前的构造,其数量级为1 / 2^{n/2}。我们推广了他们的方法,并明确地构造了一个大的集合族A,|A+A +A+| > |(A+A)-(A+A)|.额外的和与差使我们比米勒、奥罗兹和谢内曼的研究有更大的自由度,我们发现,对于任何n>0,这样的集合的密度至少是C / n^n。在构造这样的集合的过程中,我们发现对于任何整数k,存在A,使得|A+A +A+| - |A+A-A-A| = k,并表明这样一个集合的最小跨度是30。
2013-03-04 math.NT
Some explicit constructions of sets with more sums than differences
本文给出了整数的有限集合A的和集A+A大于差集A-A的各种新结果,即所谓的MSTD(more sums than differences)集合.首先,我们表明,有,直到仿射变换,一个唯一的MSTD子集的{ \bf Z}的大小为8。其次,我们从一些大小为9的例子出发,给出了MSTD集无限族的几个新的构造。第三,我们证明了对于每个固定的非负整数序偶(j,k),当n -> \infty时,{0,1,2,.,n}满足|A+A| =(2n+1)- j,|A-A| =(2n+1)- 2k。
2007-01-05 math.CO math.NT
Sets Characterized by Missing Sums and Differences
和大于差(MSTD)集是整数的有限子集S,|S+S| > |S-S|.我们证明了{0,1,.,}的均匀随机子集n}是接近某个极限ρ> 4.28 x 10^{-4}的MSTD集。这改进了Martin和O 'Bryant先前的结果,即存在至少2 x 10^{-7}的下极限。Monte Carlo实验表明rho \approx 4.5 \x 10^{-4}。我们提出了一个确定性的算法,可以计算ρ到任意精度。我们还描述了{0,1,.,n}。我们形式化的直觉,边缘元素是最重要的,而中间的元素几乎是不受限制的。例如,当n ->无穷大时,任何“中间”元素在S中的概率接近1/2,证实了Miller,Orosz和Scheinerman的猜想。在一般情况下,我们的结果工作的任何规格的缺失和的数量和缺失的差异的S,MSTD集是一个特殊的情况。
2010-08-08 math.CO math.NT
Sets with more sums than differences
设A是整数的有限子集,或者更一般地,是任何阿贝尔群的有限子集,可加地写。集合A的和大于差,如果|A+A|>| A-A|.具有此属性的集合称为MSTD集合。本文给出了整数MSTD集族的显式构造。
2006-08-10 math.CO math.NT
Additional Constructions of Sequences of Alternating Sum and Difference Dominated Sets
Williams College(威廉姆斯学院);Missouri State University(密苏里州立大学)
本文解决了 Samuel Allen Alexander 提出的关于构造在 MSTD 和 MDTS 之间交替的无限集合序列的问题,提出了一种更具挑战性的“非填补”方法,确保集合间的缺失整数在后续集合中始终缺失。
2025-09-16 math.NT
Sum and Difference Sets in Generalized Dihedral Groups
给定一个群$G$,我们说一个集合$A \subseteq G$如果是$|A+A| > |A-A|$,则和大于差(MSTD);如果是$|A+A| < |A-A|$,则差大于和(MDTS);如果是$|A+A| = |A-A|$,则和-差平衡。最近感兴趣的一个问题是了解这些类型的子集的频率。第七作者和Vissuet研究了任意有限群$G$的问题,证明了几乎所有的子集$A\subseteq G$都是和差平衡的。对于二面体群$D_{2n}$,他们证实了其余的集合中,大多数是MSTD,即,存在比MDTS集合更多的MSTD集合。Haviland等人在2020年对这个猜想取得了一些进展,当时他们引入了按大小划分子集的想法:如果对于每个$m$,大小为$m$的$D_{2n}$的MSTD子集比大小为$m$的MDTS子集多,则猜想如下。我们将这个猜想推广到广义二面体群$D=\mathbb{Z}_2\ltimes G$,其中$G$是一个交换群,其大小为$n$,并且$\mathbb{Z}_2$的非恒等元通过反转起作用。通过考虑具有固定数目的旋转和反射的子集,我们在猜想上取得了进一步的进展。通过限制期望的重叠和数,证明了当$6\le m\le c_j\sqrt{n}$为$c_j=1.3229/\sqrt{111+5j}$时,$G$中阶数至多为$2$的元素个数为$c_j=1.3229/\sqrt{111+5j}$时…
2022-10-03 math.CO math.NT
Generating and generalizing MSTD sets through Markov processes
本文通过马尔可夫链框架推广经典MSTD问题,证明和主导、差主导及平衡集合的概率趋于正极限,并给出期望差的闭式表达式。
2026-10-07 math.CO math.NT
On Sets with More Products than Quotients
给定一个有限集合$A\subset \mathbb{R}\backslash \{0\}$,定义\begin{align*}&A\cdot A \ =\ \{a_i\cdot a_j\,|\, a_i,a_j\in A\},\\ &A/A \ =\ \{a_i/a_j\,|\,a_i,a_j\in A\},\\ &A + A \ =\ \{a_i + a_j\,|\, a_i,a_j\in A\},\\ &A - A \ =\ \{a_i - a_j\,|\,a_i,a_j\in A\}.\end{align*}如果$|A\cdot A|>|A/A|$,则集合$A$称为MPTQ(积大于商),如果$|A + A|>|A - A|$,则称为MSTD(和大于差)。由于乘法和加法是可交换的,而除法和减法不是,因此很自然地认为MPTQ和MSTD集合非常罕见。然而,它们确实存在。本文首先给出了$\{1,2,\ldots,n\}$的MPTQ子集的有效搜索,并证明了作为$n\rightarrow \infty$,MPTQ子集的比例逼近$0$ .其次,我们证明了正数的MPTQ集必须至少有$8$元素,而负数和正数的MPTQ集必须至少有$5$元素。最后,我们研究了几个序列,没有MPTQ子集。
2020-01-15 math.NT
Generalized More Sums Than Differences Sets
和大于差(MSTD,或和占优)集是一个有限集$A\subset \mathbb{Z}$,使得$|A+A|<|A-A|$。虽然人们认为$\{0,...,n\}$的子集中和显性的百分比趋于零,但在2006年Martin和O 'Bryant \cite{MO}证明了正百分比是和显性的。我们把他们的结果推广到求集合的和与差的许多不同方法。我们证明,$|ε_1A+...+ε_kA|>|δ_1A+...+δ_kA|$的积极的百分比的时间为所有非平凡的选择$ε_j,δ_j\in \{-1,1\}$。以前的方法证明了存在无限多个这样的集合,但是,没有方法来构造这样的集合。我们开发了一个新的,明确的建设这样的一组,然后扩展到一个积极的百分比集。我们进一步扩展这些结果,发现集表现出不同的行为,因为更多的总和/差异。例如,我们证明了对于任何$m$,$|ε_1A + ... + ε_kA| - |δ_1A + ... + δ_kA| = m$的时间百分比为正。我们发现的限制行为的$kA=A+...+A$为任意集$A$为$k\to\infty$和一个上限的$k$这样的行为安定下来。最后,我们说$A$是$k$ -代和显性,如果$A$,$A+A$,.,$kA$都是和显性的。数值搜索甚至无法找到两代的集合(数学分析表明概率最多为$10^{-9}$,几乎可以肯定的是,概率要小得多)。我们证明了令人惊讶的结果,对于任…
2011-12-14 math.NT
Sums and differences of correlated random sets
加法数论中的许多基本问题(如哥德巴赫猜想、费马最后定理和孪生素数猜想)都可以用和差集的语言来表达。由于一个典型的元素对贡献一个和和两个差,我们期望$|A-A| > |A+A|$对有限集$A$。然而,在2006年,Martin和O 'Bryant证明了$\{0, \dots, n\}$子集的正比例是和-显性的,而Zhao后来证明了这个比例收敛到正极限为$n \to \infty$。相关的问题,如构造显式家庭的和-优势集,计算的极限比例的值,并调查的行为,包括一个给定的元素在$A$的概率趋于零,已被广泛分析。我们在更一般的背景下考虑这些问题中的许多。我们研究的不是一个$A$集合,而是成对的\emph{correlated}集合$(A,B)$的和与差。具体来说,我们将每个元素$a \in \{0,\dots, n\}$以概率$p$放入$A$中,而$a$则以概率$ρ_1$放入$B$中,如果是$a \in A$,则以概率$ρ_1$放入,如果是$a \not \in A$,则以概率$ρ_2$放入。如果是$|A+B| > |(A-B) \cup (B-A)|$,我们称对$(A,B)$为\emph{sum-dominant $(p,ρ_1, ρ_2)$-pair}。我们证明了,对于任何固定的$\vecρ=(p, ρ_1, ρ_2)$在$(0,1)^3$,$(A,B)$是一个总和占主导地位的$(p,…
2014-01-12 math.NT
On denseness of certain direction and generalized direction sets
方向集是正整数子集的比集的推广,最近由Leonetti和Sanna提出.本文推广了方向集的概念,定义了正整数子集的{ \it $k$ -广义方向集}和{ \it不同$k$ -广义方向集}。证明了$\mathcal{S}^{k - 1} := \{\underline{x} \in [0,1]^{k} : ||\underline{x}|| = 1\}$的一个子集可实现为不同的$k$ -广义方向集的聚点集的一个必要条件。我们给出了正整数的某些特定子集使得相应的$k$ -广义方向集在$\mathcal{S}^{k - 1}$中稠密的充分条件。我们还考虑了某些方向集的稠密性,并对Leonetti和Sanna提出的一个问题给出了部分回答。最后,我们考虑一个类似的问题的框架内的代数数域。
2022-06-01 math.NT
Generalized Sidon sets of perfect powers
对于$h \ge 2$和正整数的无限集$A$,令$R_{A,h}(n)$表示方程$a_{1} + a_{2} + \dots{} + a_{h} = n, a_{1} \in A, \dots{} ,a_{h} \in A, a_{1} < a_{2} < \dots{} < a_{h}.$的解的个数.本文用概率方法证明了存在一个由具有几乎可能最大密度的完全幂构成的集合$A$,使得$R_{A,h}(n)$有界.
2020-06-04 math.NT
$L_2$ discrepancy of symmetrized generalized Hammersley point sets in base $b$
数字置乱和对称化是获得具有最优$L_p$偏差阶数的二维点集的两种常用方法。在本文中,我们结合这两种技术和对称化$b$ -adic Hammersley点集与任意排列打乱。已经知道,这些修改确实确保了$L_p$差异对于$p\in [1,\infty)$具有最优阶$\mathcal{O}\left(\sqrt{\log{N}}/N\right)$,这与经典的Hammersley点集相反。我们证明了一个精确的公式,这些点集的$L_2$差异的特殊排列。我们还提出了排列,导致最低的$L_2$差异的每个基地$b\in\{2,\dots,27\}$,采用计算机搜索算法。
2016-04-12 math.NT
Sum of terms of recurrence sequences in the solution sets of generalized Pell equations
本文针对广义佩尔方程正整数解的坐标递推序列,刻画了其两项和有无穷多组的情形,并给出有限时的数量上界,拓展了相关数论研究。
2024-09-18 math.NT
Generalized cyclotomic polynomials associated with regular systems of divisors and arbitrary sets of positive integers
本文引入与正则除数系和任意正整数集相关的广义分圆多项式,证明其具有整数系数并可分解为经典分圆多项式的乘积,同时给出新的 Menon 型恒等式。
2024-05-02 math.NT
Proofs of Mizuno's Conjectures on Generalized Rank Two Nahm Sums
本研究针对Mizuno提出的14组秩二广义模Nahm和候选集合,通过构造相关Rogers-Ramanujan型恒等式证明了其中8组的模性,给出剩余2组的猜想公式,同时证明了相关向量值函数的模变换猜想,并发现若干新的非模恒等式。
2023-08-28 math.NT
Constructions of Generalized Sidon Sets
我们给出了明确的结构集S的性质,对于每个整数k,有最多g的解决方案,k=s_1+s_2,s_i \in S;这样的集合被称为西顿集,如果g=2和广义西顿集,如果g \ge 3。我们扩展到广义西顿集的西顿集建设的歌手,玻色和Ruzsa。我们还进一步优化了Koulantzakis的思想交错的几个副本的西顿集,扩展Cilleruelo & Ruzsa & Trujillo,贾,和Habsieger & Plagne的改进。由此产生的建设产生最大的已知广义西顿集在几乎所有情况下。
2005-02-21 math.CO math.NT
Generalized Sidon sets
我们给出了一组剩余类的基数的渐近尖锐估计的性质,表示函数是有界的一个指定的数字。然后,我们用这个来获得一个类似的结果集的整数,回答一个老问题西蒙西顿。
2009-09-28 math.CO math.NT
Popular differences and generalized Sidon sets
对于子集$A \subseteq [N]$,我们定义表示函数$ r_{A-A}(d) := \#\{(a,a') \in A \times A : d = a - a'\}$,并为$D>1$定义$M_D(A) := \max_{1 \leq d < D} r_{A-A}(d)$。我们研究的最小可能值的$M_D(A)$的$A$范围内的所有可能的子集的$[N]$与给定的大小。我们给出了明确的渐近表达式与常数系数确定的大范围的$D$。我们还将看到这个问题如何连接到一个著名的问题广义西顿集。
2020-03-01 math.CO math.NT
Bohr neighborhoods in generalized difference sets
如果$A$是一组具有正的上Banach密度的整数,而$r,s,t$是和为零的非零整数,Bergelson和Ruzsa的一个定理说,集合$rA+sA+tA:=\{ra_1+sa_2+ta_3:a_i\in A\}$包含零的玻尔邻域。我们证明了这一结果的自然推广可数阿贝尔群的子集和更多的被加数。
2021-08-03 math.CO math.DS math.NT
Generalized difference sets and autocorrelation integrals
在2010年,Cilleruelo,Ruzsa和Vinuesa在第一个$N$自然数中广义Sidon集的最大可能大小与关于$[0,1]$上的非负值函数的“模拟”问题中的最佳常数之间建立了令人惊讶的联系,其中自卷积积分一致有界。在Barnard和Steinerberger最近提出的一个问题的基础上,我们证明了关于复盖第一个$N$自然数的所谓广义差集的最小尺寸和关于$\mathbb{R}$上的非负值函数的类似问题中的最优常数的相应对偶结果,其中自相关积分在$[0,1]$上有界.这些结果表明,Cilleruelo,Ruzsa和Vinuesa的对应关系是一个更普遍的现象,在连续世界的问题添加剂组合学的离散问题的代表。
2020-04-14 math.CA math.CO math.NT
Integrals of logarithmic forms on semi-algebraic sets and a generalized Cauchy formula Part II: generalized Cauchy formula
本文作为系列论文第二部分,证明了射影直线乘积上对数形式积分的广义柯西公式,并将其应用于混合泰特动机的霍奇实现构造。
2025-03-12 math.AG math.CV math.KT
Integrals of logarithmic forms on semi-algebraic sets and a generalized Cauchy formula, Part I: convergence theorems
本文研究了R^n或C^n中紧半代数集上的对数微分形式的积分。在第一部分中,我们证明了当半代数集满足容许性(或容许性)时积分的收敛性,这是一个关于集与微分形式的极因子的交的维数的条件。
2015-09-23 math.AG math.CV math.KT