Sum of elements in finite Sidon sets II
一个集合$S\subset\{1,2,...,n\}$称为西顿集合,如果所有的和$a+b~~(a,b\in S)$都不同。令$S_n$是$\{1,2,...,n\}$中Sidon集的最大基数。在前一篇文章中,作者证明了以下渐近公式$$\sum_{a\in S,~|S|=S_n}a=\frac{1}{2}n^{3/2}+O(n^{111/80+\varepsilon}),$$,其中$\varepsilon>0$是任意小常数。本文给出了上述公式的一个推广.证明了对任意正整数$\ell$,都有$$\sum_{a\in S,~|S|=S_n}a^{\ell}=\frac{1}{\ell+1}n^{\ell+1/2}+O\left(n^{\ell+61/160}\right)$$.此外,我们还考虑了其它类型的包含Sidon集的求和的渐近公式.证明是在更一般的情况下建立的,即当$t$接近于$n^{1/2}$时,我们得到了含有$t$元素的Sidon集的渐近公式.
2022-05-03 math.NT
Sidon sets in a union of intervals
研究了整数区间并中Sidon集的最大尺寸。如果$A\subseteq\mathbb{N}$是两个区间的并集,并且如果$\left| A \right|=n$(其中$\left| A \right|$表示$A$的基数),我们证明了$A$包含一个大小至少为$0, 876\sqrt{n}$的Sidon集.另一方面,利用小差技术,我们建立了$k$区间并中Sidon集的最大尺寸的界。
2022-02-02 math.CO math.NT
An improved upper bound for the size of the multiplicative 3-Sidon sets
如果方程$s_1s_2s_3=t_1t_2t_3$没有由取自这个集合的不同元素组成的解,我们说这个集合是乘法3-Sidon集合。本文证明了$\{1,2,\dots,n\}$的乘法3-Sidon子集的大小至多为$π(n)+π(n/2)+n^{2/3}(\log n )^{2^{1/3}-1/3+o(1)}$,从而改进了以前已知的最佳界$π(n)+π(n/2)+cn^{2/3}\log n/\log\log n$ .
2018-01-26 math.CO math.NT
Additive and multiplicative Sidon sets
给出了一个集$A \subset \mathbb N$的构造,使得任何具有$|A'| \gg |A|^{2/3}$的子集$A' \subset A$既不是加性西顿集,也不是乘性西顿集.在这样做时,我们反驳了Klurman和Pohoata的一个猜想。
2021-03-24 math.CO math.NT
Generalized Sidon sets
我们给出了一组剩余类的基数的渐近尖锐估计的性质,表示函数是有界的一个指定的数字。然后,我们用这个来获得一个类似的结果集的整数,回答一个老问题西蒙西顿。
2009-09-28 math.CO math.NT
Existence of a Sidon set for the distinct distance constant
ENS Paris-Saclay, Centre Borelli(巴黎萨克雷高等师范学校,博雷利中心)
研究证明了存在一个Sidon集,其倒数和等于distinct distance常数,并改进了该常数的最佳界。
2026-04-12 math.CO math.NT
Sidon sets for linear forms
设$φ(x_1,\ldots, x_h) = c_1 x_1 + \cdots + c_h x_h $是域$\mathbf{F}$中的系数的线性形式,并且设$V$是$\mathbf{F}$上的向量空间。$V$的一个非空子集$A$是$φ$集,如果对所有$h$ -元组$(a_1,\ldots, a_h) \in A^h$和$ (a'_1,\ldots, a'_h) \in A^h$,关系$φ(a_1,\ldots, a_h) = φ(a'_1,\ldots, a'_h)$蕴涵$(a_1,\ldots, a_h) = (a'_1,\ldots, a'_h)$ .线性形式$φ$存在无穷Sidon集当且仅当$φ$的系数集有不同的子集和.在具有$φ$ -Sidon集的赋范向量空间中,每个无穷向量序列渐近于一个$φ$ -Sidon向量集。得到了$φ$ -Sidon整数集的$p$ -adic扰动和$φ$ -Sidon整数集增长性的界.
2021-11-11 math.CO math.NT
On the ubiquity of Sidon sets
一个西顿集是一个整数集合A,使得没有一个整数有两个本质上不同的表示作为A的两个元素之和。更一般地,对于每个正整数g,B_2[g]-集是整数的集合A,使得没有整数具有多于g个本质上不同的表示作为A的两个元素之和。证明了{1,2,…,n}是B_2[g]-集,在这个意义上,如果B_2 [g](k,n)表示包含在区间{1,2,.,n},则如果k = 0(n^{g/(2g+2)}),则lim_{n\to\infty} B_2[g](k,n)/ \binom{n}{k} = 1。
2003-04-30 math.CO math.NT
Perfect difference sets constructed from Sidon sets
一个正整数集合A称为完美差集,如果每个非零整数都有一个唯一的表示为A的两个元素之差。我们从稠密Sidon集构造稠密完全差集。作为这种新方法的结果,我们证明了存在一个完美差集A使得A(x)>> x^{ \sqrt{2} -1-o(1)}.我们还证明了存在完美差集A使得limsup_{x\to \infty} A(x)/ \sqrt \geq 1/ \sqrt 2.
2006-09-08 math.CO math.NT
On Sidon sets in a random set of vectors
对于正整数$d$和$n$,令$[n]^d$是所有向量$(a_1,a_2,\dots, a_d)$的集合,其中$a_i$是具有$0\leq a_i\leq n-1$的整数。如果$S$中的两个(不一定是不同的)向量的所有和都是不同的,则$[n]^d$的子集$S$被称为\emph{Sidon set}。本文估计了与$[n]^d$中Sidon集的最大尺寸有关的两个数。首先,设$\mathcal{Z}_{n,d}$为$[n]^d$中所有Sidon集的个数。我们证明了$\log (\mathcal{Z}_{n,d})=Θ(n^{d/2})$,其中$Θ$的常数只依赖于$d$。接下来,我们估计包含在一个随机集$[n]^d_p$,其中$[n]^d_p$表示一个随机集从$[n]^d$通过选择每个元素独立概率$p$获得的西顿集的最大大小。
2014-10-21 math.CO math.NT
On an application of higher energies to Sidon sets
我们表明,对于任何有限集$A$和一个任意的$\varepsilon>0$有$k=k(\varepsilon)$,使更高的能量${\mathsf{E}}_k(A)$是至多$|A|^{k+\varepsilon}$,除非$A$有一个非常具体的结构。作为应用,我们得到了实数或素域的任何有限子集$A$要么包含大小为$|A|^{1/2+c}$的加性Sidon-型子集,要么包含大小为$|A|^{1/2+c}$的乘性Sidon-型子集.
2021-03-26 math.CO math.NT
N-graphs, modular Sidon and sum-free sets, and partition identities
使用一个新的图形表示分区,作者获得了一个家庭的分区身份与分区成不同的部分的算术级数,或者,更一般地说,与分区成不同的部分的一组,这是一个有限的工会的等差数列与模块化的和免费西顿集。划分单位也构造与模块和自由集的集合。
2000-02-22 math.CO math.NT
Sidon sets with $Δ$-separated sumsets in additive number theory
Lehman College (CUNY)(莱曼学院(市立大学系统))
该研究针对整数区间内最大Δ-分离西顿集的基数,推导了其上下界,属于加法数论中西顿集相关的理论研究。
2026-11-10 math.CO math.NT
On strong infinite Sidon and $B_h$ sets and random sets of integers
一个整数集$S \subset \mathbb{N}$是$α$ -强西顿集,如果它的元素的两两和相距很远,这取决于$α$,更具体地说,如果对于每个满足$\max \{x,w\} \neq \max \{y,z\}$的$x,y,z,w \in S$,$| (x+w) - (y+z) | \geq \max \{ x^α,y^α,z^α,w^α\}$.当$α$.我们还进一步扩展了这一概念,在一个自然的方式获得的第一个非平凡的$α$强无限$B_h$集的界限。在这两种情况下,我们研究的影响,这些界限的密度,分别是最大的西顿或$B_h$集包含在一个随机的无限子集的$\mathbb{N}$。我们的定理改进了Kohayakawa,Lee,Moreira和Rödl以前的结果。
2019-12-06 math.CO math.NT
Gaps in Multiplicative Sidon Sets II
School of Mathematics and Statistics, Xi’an Jiaotong University(西安交通大学数学与统计学院)
本文改进了乘法Sidon集最大间隙的上界,将指数从约0.47降至10/33≈0.303。
2026-06-05 math.CO math.NT
An inverse problem for finite Sidon sets
这里有一个关于Sidon集的直接问题:给定一个线性型$φ= c_1 x_1 + \cdots + c_h x_h $,构造和描述集合$A$,它是$φ$的Sidon集。本文考虑Sidon集的一个反问题:给定一个集$A$,确定$φ$的线性型,使得$A$是$φ$的Sidon集.
2022-04-30 math.NT
Dense sumsets of Sidon sequences
令$k \ge 2$为整数。我们说一个正整数集合$A$是$k$阶的渐近基,如果每一个足够大的正整数都可以表示为来自$A$的$k$项之和。一个正整数集$A$称为西顿集,如果由$A$的元素构成的两项和都不相同.许多年前,P. Erdens,A. Sárközy和V. T.索斯问是否存在一个西顿集,这是渐进的基础秩序$3$。本文用概率方法证明了三重和集$A + A + A$的具有正下密度的Sidon集$A$的存在性.
2021-03-18 math.NT
Sidon sets and perturbations
一个可加阿贝尔群的子集$A$是$h$ -西顿集,如果$h$ -折叠和集$hA$中的每个元素都有唯一的表示为$h$的和,而不一定是$A$的不同元素.令$\mathbf{F}$是具有非平凡绝对值的特征为0的域,令$A = \{a_i :i \in \mathbf{N} \}$和$B = \{b_i :i \in \mathbf{N} \}$是$\mathbf{F}$的子集。设$\varepsilon = \{ \varepsilon_i:i \in \mathbf{N} \}$,其中$\varepsilon_i > 0$用于所有$i \in \mathbf{N}$。如果对于所有$i \in \mathbf{N}$都有$|b_i-a_i| < \varepsilon_i$,则集合$B$是$A$的$\varepsilon$ -扰动。证明了对于每个具有$\varepsilon_i > 0$的$\varepsilon = \{ \varepsilon_i:i \in \mathbf{N} \}$,每个集合$A = \{a_i :i \in \mathbf{N} \}$都有一个$\varepsilon$ -扰动$B$,它是一个$h$ -Sidon集合.这个结果扩展到$\mathbf{F}^n$中的向量集。
2020-12-01 math.NT
Colourings of the Cartesian Product of Graphs and Multiplicative Sidon Sets
设$F$是一类连通二部图,每个图至少有三个顶点。若图$G$中没有双色子图,则它的真点染色是$\F$ -free的.图$G$的$F$ -自由色数$χ(G,F)$是$G$的$F$ -自由着色中的最小颜色数.对于$F$的适当选择,几种众所周知的着色类型适合这个框架,包括非循环着色,星形着色和距离-2着色。本文研究了图的笛卡儿积的$F$ -自由染色.令$H$是图$G_1,G_2,...,G_d$的笛卡儿积。我们的主要结果建立了一个上界的$F$ -自由色数的$H$的最大$F$ -自由色数的$G_i$和以下数论概念。一个自然数集合$S$是$k$ -乘法西顿,如果$ax=by$蕴含$a=b$和$x=y$,只要$x,y\in S$和$1\leq a,b\leq k$。设$χ(G_i,F)\leq k$和$S$是基数为$d$的$k$ -乘法Sidon集.证明了$χ(H,F) \leq 1+2k\cdot\max S$ .证明了$k$ -乘法Sidon集的最大密度为$Θ(1/\log k)$ .因此,$χ(H,F) \leq O(dk\log k)$。我们用大量的例子说明了该方法,其中一些概括或改进现有的文献中的结果。
2008-10-20 math.CO math.NT
On Multiplicative Sidon Sets
使用$g:=\gcd(a,b)$修复整数$b>a\geq1$。如果对于所有$x,y\in S$都是$ax\neq by$,则集合$S\subseteq\mathbb{N}$是\emph{$\{a,b\}$-multiplicative}。对于所有的$n$,我们确定了$[n]$中具有最大基数的$\{a,b\}$ -乘法集,并得出了$\{a,b\}$ -乘法集的最大密度为$\frac{b}{b+g}$的结论.对于$A, B \subseteq \mathbb{N}$,如果$ax=by$对所有$a\in A$、$b\in B$和$x,y\in S$都隐含$a = b$和$x = y$,则集合$S\subseteq\mathbb{N}$是\emph{$\{A,B\}$-multiplicative}。对于$1 < a < b < c$和$a, b, c$互质,我们给出了一个O(1)时间的算法来逼近$\{\{a\},\{b,c\}\}$ -乘法集的最大密度到任意给定的精度.
2012-09-20 math.CO math.NT
Forbidden Sidon subsets of perfect difference sets, featuring a human-assisted proof
The Ohio State University(俄亥俄州立大学)
该研究发现了一个反例,推翻了埃德尔斯关于有限西顿集可扩展为完美差集的猜想,并通过人机协作验证了反例的正确性。
2026-01-16 math.CO math.NT
On the Thickness of Infinite Generalized Sidon Sets, II
CUNY(纽约市立大学)
研究关于无限广义西顿集厚度问题,针对偶数\(h\)及\(B_h\)集,通过特定证明得出\(\liminf_{n\to\infty} \frac{ | \mathcal{A}\cap[0,n) | }{\sqrt[h]{n/\log n}}\)的不等式,给出其上限。
2026-11-10 math.CO math.NT
New Constructions of Sonar Sequences
一个集合A是加群G中的一个Sidon集,如果G中的每个元素至多可以写成A中两个元素之和的一种形式。二维Sidon集的一个特殊情况是声纳序列,它是二维同步模式。声纳序列的主要已知构造让人想起Costas阵列构造(Welch和Golomb)。其他结构是二次和移位。在这项工作中,我们提出了新的结构的声纳序列,独立于上述命名,使用一维西顿集。
2013-11-07 math.NT
A solution to the Erdős-Sárközy-Sós problem on asymptotic Sidon bases of order 3
本文构造了一个同时是 Sidon 集和三阶渐近基的自然数集合,肯定解决了 Erdős、Sárközy 和 Sós 于 1993 年提出的问题,证明借助 Sawin 在函数域上关于 von Mangoldt 函数卷积的深刻结果。
2023-11-30 math.CO math.NT
On the Thickness of Infinite Generalized Sidon Sets, I
研究无限Sidon集(γ-Golomb尺)的渐近密度,证明上界为2√(γ/log2)√(n/logn),并构造下界为(1/√2)√γ的下界。
2026-07-28 math.CO 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
An asymptotic Sidon basis of order $3-η$
School of Mathematics and Statistics, Xi’an Jiaotong University(西安交通大学数学与统计学院)
本文强化皮拉特的结果,证明对任意\(0 < η < 0.0527\),存在无限西顿集\(\mathcal{S}\subset \mathbb{N}\)是\(3 - η\)阶渐近基,通过发展皮拉特构造的截断版本并借助索温的深刻结果得以证明。
2026-07-21 math.CO math.NT
The structure of Sidon set systems
本文研究了 Sidon 系统的结构,证明了其最大规模 $F_k(n)$ 的紧致下界,并推广了二项随机族及 $h$ 重和集的相关结果。
2024-02-19 math.CO math.NT
Generalized asymptotic Sidon basis
令$h,k \ge 2$为整数。我们说一个正整数集合$A$是$k$阶的渐近基,如果每一个足够大的正整数都可以表示为来自$A$的$k$项之和。一个正整数集合$A$称为$B_{h}[g]$集合,如果所有正整数都可以表示为来自$A$的$h$项至多$g$次的和。本文用概率方法证明了$2h+1$阶渐近基$B_{h}[1]$集的存在性。
2020-01-06 math.NT
On the Sidon tails of $\left\{\lfloor x^n\rfloor\right\}$
本文证明了对于几乎所有x∈(1,2),{⌊xⁿ⌋}的尾部是Sidon集合,并展示了存在某些x和r使得对应的集合不具有Sidon尾部。
2026-02-12 math.CO math.GN math.NT
Note on a problem of Nathanson related to the $φ$-Sidon set
设$φ(x_{1}, \ldots, x_{h})=c_{1} x_{1}+\cdots+c_{h} x_{h}$是域$\mathbf{F}$中的系数的线性形式,并且设$V$是$\mathbf{F}$上的向量空间。$V$的一个非空子集$A$是$φ$-Sidon集,如果对于所有$h$ -元组$\left(a_{1}, \ldots, a_{h}\right) \in A^{h}$和$\left(a_{1}^{\prime}, \ldots, a_{h}^{\prime}\right) \in A^{h}$,$φ\left(a_{1}, \ldots, a_{h}\right)=φ\left(a_{1}^{\prime}, \ldots, a_{h}^{\prime}\right)$蕴涵PDMATHABMSPDMATHABMT.我们称$A$为$B$的多项式扰动,如果对某些$r>0$和正整数$k_0$,$|a_k-b_k|< k^r$对所有整数$k \geq k_0$成立.本文证明了对于给定的集合$B$,存在一个整数的$φ$-Sidon集合$A$,它是$B$的多项式扰动。这对Nathanson最近提出的一个问题给出了肯定的回答。同时也证明了其它一些结果。
2021-11-30 math.NT
Sidon sets and statistics of the ElGamal function
在ElGamal签名和加密方案中,素数$p$的基础群$G = \mathbb{Z}_p^\times = \{1, \ldots, p-1 \}$的元素$x$也被认为是指数,例如在$g^x$中,其中$g$是G的生成元。人们对这个ElGamal映射$x \mapsto g^x$知之甚少,人们可能想知道它是否具有某些随机性。从计算机科学的角度来看,从$G$到$\mathbb{Z}_{p-1}$和$x \mapsto x$的底层映射是微不足道的,但似乎没有任何数学结构。这项工作提供了两个随机性的证据。首先,小素数的实验表明,该地图的行为就像一个一致随机置换的两个属性,我们考虑。其次,Sidon集理论证明了该映射的图在适当意义下是等分布的。它仍然是一个悬而未决的问题,以证明更多的随机性,例如,ElGamal地图是伪随机的。
2017-08-15 math.NT
The Bose-Chowla argument for Sidon sets
令$h \geq 2$和令${ \mathcal A} = (A_1,\ldots, A_h)$是整数集合的$h$元组.对于非零整数$c_1,\ldots, c_h$,考虑线性形式$φ= c_1 x_1 + c_2x_2 + \cdots + c_h x_h$。\emph{representation function} $R_{ \mathcal{A},φ}(n)$对$h$ -元组$(a_1,\ldots, a_h) \in A_1 \times \cdots \times A_h$的数量进行计数,使得$φ(a_1,\ldots, a_h) = n$。如果所有$n \in \mathbf{Z}$都有$R_{\mathcal A,φ}(n) \leq g$,则$h$元组$\mathcal{A}$是\emph{$φ$-Sidon system of multiplicity $g$}。对于每个正整数$g$,令$F_{φ,g}(n)$表示最大整数$q$,使得存在重数为$g$的$φ$-Sidon系统$\mathcal {A} = (A_1,\ldots, A_h)$,其中对于所有$i =1,\ldots, h$,\[ A_i \subseteq [1,n] \qquad \text{and} \qquad |A_i| = q \].证明了对所有线性形式$φ$,\[ \limsup_{n\…
2021-04-30 math.NT
Improved Bounds on Sidon Sets via Lattice Packings of Simplices
阿贝尔群$ G $中的$ B_h $集(或$ h $阶的Sidon集)是$ G $的任何子集$ \{b_0, b_1, \ldots,b_{n}\} $,具有所有和$ b_{i_1} + \cdots + b_{i_h} $直到被加数的阶都不同的性质。令$ ϕ(h,n) $表示包含基数为$ n + 1 $的$ B_h $集的最小阿贝尔群的阶。证明了\[ \lim_{h \to \infty} \frac{ ϕ(h,n) }{ h^n } = \frac{1}{n! δ_L(\triangle^n)} , \],其中$ δ_L(\triangle^n) $是欧氏空间中$ n $ -单形的格填充密度.这确定了渐近的情况下,这个密度是已知的($ n \leq 3 $),并在其余情况下,$ ϕ(h,n) $的改进的界限。给出了有限阿贝尔群中$ h $阶基的单形格覆盖的相应几何刻画。
2017-09-28 cs.CG cs.IT math.CO
Linear equations and chromatic thresholds in $B_h$ sets
Stanford University(斯坦福大学)
研究在近最大尺寸的 $B_h$ 集合中,禁止特定线性方程解的存在性对集合大小的影响,并证明极值 $B_h$ 集合的傅里叶伪随机性。
2026-07-03 math.CO math.NT
Infinite Sidon-type sets for zero-sum linear forms
Institute of Mathematics, Statistics and Computer Science University of São Paulo(圣保罗大学数学、统计与计算机科学研究所)
研究零和线性形式下集合\(A\)的密度限制,通过不同条件得出表示数与集合密度的关系,如特定\(\mathbf{b}\)形式及一般\(\mathbf{b}\)在间隙条件下的相关结论,恢复了关于\(B_{2k}\)序列的定理。
2026-07-24 math.CO math.NT
Finding large additive and multiplicative Sidon sets in sets of integers
本文研究整数有限集合中大型加性与乘性 $B_h[g]$ 集的存在性,证明二者最大规模至少为 $|A|^{(1+δ)/h}$,并给出 $h=2$ 时 $g=31$ 及大 $h$ 时 $g=1$ 的具体常数,推进了相关猜想。
2024-07-02 math.CO math.NT
A numerical note on upper bounds for b 2 [g] sets
西顿集是这样的集合,它的两个元素的和永远不重合。他们可以追溯到30年代,当时Sidon要求具有该属性的连续整数子集的最大大小。这个问题现在得到了令人满意的回答。它们的自然推广,称为B 2 [g]集,并定义为最多有g种方法(直到重新排序被加数)将给定整数表示为集合的两个元素之和,这一事实更难以处理,也不容易理解。本文利用数值方法改进了整数区间上B2 [g]集在g = 2,3,4,5情形下的最佳上界估计.
2016-11-09 math.NT
Constructing Thick $B_h$-sets
City University of New York(纽约市立大学)
本文推广了Bose-Chowla和Singer的构造方法,研究了Z中B_h集的直径界限,并提出了若干开放问题。
2024-01-02 math.CO math.NT
Monochromatic Hilbert cubes and arithmetic progressions
Van der Waerden数$W(k,r)$表示最小的$n$,使得只要$[n]$是$r$ -着色的,就存在长度为$k$的单色算术级数。类似地,希尔伯特立方数$h(k,r)$表示最小的$n$,使得只要$[n]$是$r$ -着色的,就存在一个单色仿射$k$ -立方,也就是说,对于某些$|A|=k$和$x_0 \in \mathbb{Z}$,存在一个形式为$$\left\{x_0 + \sum_{b \in B} b : B \subseteq A\right\}$$的集合。我们证明了希尔伯特立方数和范德瓦尔登数之间的关系。令$k \geq 3$为整数。那么对于每个$ε>0$,存在一个$c > 0$,使得$$h(k,4) \ge \min\{W(\lfloor c k^2\rfloor, 2), 2^{k^{2.5-ε}}\}.$$因此,我们在$W(k,2)$显著大于$2^k$的条件下改进了$h(k,4)$的现有技术下限。在另一个方向上,这表明如果希尔伯特立方数接近其现有技术的下限,则$W(k,2)$在$k$中至多是双指数的。我们还证明了对任何Sidon集$A \subset \mathbb{Z}$,都有$$\left|\left\{\sum_{b \in B} b : B \subseteq A\right\}\right| = Ω( |A|^3) .$$的最优结果
2018-05-23 math.CO math.NT