On the ideal of some sumset semigroups
和集半群是由有限个非负整数集合的和集得到的非可消交换幺半群。本文给出了一个计算某些和集半群理想的算法。利用这些理想,我们研究了和集半群的一些因子分解性质以及和集的一些加法性质。这种方法将计算交换代数与加性数论联系起来。
2021-10-05 math.AC math.NT
Additive structures in sumsets
假设A是整数{1,.,N}的密度a.本文对Green的一个结果给出了新的证明,证明了A+A包含一个长度为exp(ca(log N)^{1/2})的等差数列,其中c>0.此外,我们改进了高阶和集保证的级数的长度;例如,我们证明了A+A+A包含一个长度约为N^{ca}的级数,它比N^{ca^{2+ε}}的前一个最佳值有所改进。
2010-04-01 math.CO math.NT
An additive theorem and restricted sumsets
设G是任意具有循环扭子群的可加阿贝尔群,A,B,C是G的基数n>0的有限子集.我们证明了存在A的元素的编号{a_i}_{i=1}^n,B的元素的编号{b_i}_{i=1}^n和C的元素的编号{c_i}_{i=1}^n,使得所有和a_i+b_i+c_i(i=1,. n)是不同的。因此,由Z/NZ的凯莱加法表形成的拉丁立方体的每个子立方体包含拉丁断面。这个加法定理可以通过域中的限制和集得到进一步的推广。
2008-12-04 math.CO math.NT
The additive structure of the squares inside rings
当定义集合上的加法结构的数量时,考虑某些和集通常是方便的;计算这些和集的基数可以阐明集合的底层结构。我们开始调查有限集的完满平方和相关的和集。我们揭示了等差数列如何有效地减少和集的基数,并提供估计的最小尺寸,利用添加剂的结构,等差数列提供。然后,我们将问题推广到任意环,并取得满意的估计的情况下,在有限域的素数阶广场。最后,对于足够小的有限域,我们计算所有素数阶的最小值。
2016-11-04 math.CO math.NT
Extremal problems and the combinatorics of sumsets
本文综述加性数论中的极值问题与和集组合学的旧新问题及结果。
2025-10-26 math.NT
A problem on sumset sizes of sets of lattice points
Lehman College (CUNY)(莱曼学院(纽约市立大学))
研究加法阿贝尔半群有限子集\(h\)重和集大小问题,证明整数有限集与\(n\)维格点有限集的“和集大小范围”相同,并探讨用格点计算和集大小集合是否比整数更高效。
2026-07-24 math.NT
Compression and complexity for sumset sizes in additive number theory
Lehman College (CUNY)(莱曼学院(纽约市立大学))
本文研究了加法数论中和集大小的压缩与复杂性,探讨了h-fold和集的几何与计算复杂性,提出了一种构造直径小的和集A'的方法。
2025-09-16 math.CO math.NT
Additive decompositions of sets with restricted prime factors
我们研究了具有限制素因子的相当一般的集合的和集分解。我们设法处理某些集合,如光滑数,即使它们几乎没有筛顺从性,并得出结论,这些集合不能被写为一个三元和集。这证明了萨尔科齐的一个猜想。我们还清理和锐化现有的结果的和集分解的素数。
2013-09-03 math.CO math.NT
Sidon sets with $Δ$-separated sumsets in additive number theory
Lehman College (CUNY)(莱曼学院(市立大学系统))
该研究针对整数区间内最大Δ-分离西顿集的基数,推导了其上下界,属于加法数论中西顿集相关的理论研究。
2026-09-01 math.CO math.NT
Some Additive Combinatorics Problems in Matrix Rings
研究了有限域上矩阵环中奇异和幺模矩阵在和集中的分布。应用这些结果,我们估计了整数上矩阵环和集中行列式的最大素除子。
2010-01-10 math.CO math.NT
On universal sets and sumsets
本文从加法组合视角研究泛集,将其均匀性应用于避免线性方程解集,并给出一般和集覆盖数的最优上界。
2024-04-01 math.CO math.NT
Sumsets of reciprocals in prime fields and multilinear Kloosterman sums
我们得到了关于集合$$ I^{-1}= \{x^{-1}: \quad x\in I\} $$的可加性的新结果,其中$I$是模大素数$p$的剩余类域中的任意区间.我们结合我们的结果与多线性指数和估计,并获得新的结果不完全多线性Kloosterman和。
2012-11-18 math.NT
Additive decomposition of signed prime
在素数元组假设下,符号素数的集合是一个和集。
2022-04-29 math.NT
Diversity, equity, and inclusion for problems in additive number theory
Lehman College (CUNY)(莱曼学院(城市大学系统))
本文探讨加法数论中较少关注的问题,强调其在加法经典成果中的重要性,尤其关注有限整数集的和集大小及和集交集的算术结构问题。
2026-04-22 math.CO math.NT
On sumsets involving $k$th powers of finite fields
Nanjing University of Posts and Telecommunications(南京邮电大学)
本文研究了有限域k次幂的和集问题,证明了在素数分布中,具有非平凡2-加法分解的k次剩余集合的密度趋于零。
2024-03-19 math.NT
Direct and Inverse Theorems on Signed Sumsets of Integers
设$G$是加法阿贝尔群,$h$是正整数.对于$G$的一个非空有限子集$A=\{a_0, a_1,\ldots, a_{k-1}\}$,我们设\[h_{\underline{+}}A:=\{Σ_{i=0}^{k-1}λ_{i} a_{i}: (λ_{0}, \ldots, λ_{k-1}) \in \mathbb{Z}^{k},~ Σ_{i=0}^{k-1}|λ_{i}|=h \},\]是$A$的{ \it有符号和集}.符号和集$h_{\underline{+}}A$的{ \it直接问题}是根据$|A|$找到$|h_{\underline{+}}A|$的非平凡下界。$h_{\underline{+}}A$的{ \it逆问题}是确定有限集$A$的结构,其中$|h_{\underline{+}}A|$是最小的。在这篇文章中,我们解决了$|h_{\underline{+}}A|$的正问题和反问题,当$A$是一个有限的整数集。
2018-10-05 math.NT
On two new kinds of restricted sumsets
设$A_1,\ldots,A_n$是可加阿贝尔群$G$的有限子集,其上有$|A_1|=\cdots=|A_n|\ge2$ .对于第二作者最近提出的两类新的限制和集$$L(A_1,\ldots,A_n)=\{a_1+\cdots+a_n:\ a_1\in A_1,\ldots,a_n\in A_n,\ \text{and}\ a_i\not=a_{i+1} \ \text{for}\ 1\le i<n\}$$和$$C(A_1,\ldots,A_n)=\{a_1+\cdots+a_n:\ a_i\in A_i\ (1\le i\le n),\ \text{and}\ a_i\not=a_{i+1} \ \text{for}\ 1\le i<n,\ \text{and}\ a_n\not=a_1\}$$,当$G$是域的加群时,我们用多项式方法得到了$|L(A_1,\ldots,A_n)|$和$|C(A_1,\ldots,A_n)|$的下界.此外,当$G$是无挠和$A_1=\cdots=A_n$,我们完全确定时,$|L(A_1,\ldots,A_n)|$或$|C(A_1,\ldots,A_n)|$达到其下限。
2022-10-21 math.GR math.NT
Sumsets of the distance set in $\mathbb{F}_q^d$
设$\mathbb{F}_q$是$q$阶的有限域,其中$q$是大奇素数幂.在本文中,我们改进了Shparlinski(2016)关于距离集的加性能量以及距离集的和集的一些最新结果。更准确地说,我们证明了,对于$\mathcal{E}\subseteq \mathbb{F}_q^d$,如果$d=2$和$q^{1+\frac{1}{4k-1}}=o(|\mathcal{E}|)$,那么我们有$|kΔ_{\mathbb{F}_q}(\mathcal{E})|=(1-o(1))q$ ;如果$d\ge 3$和$q^{\frac{d}{2}+\frac{1}{2k}}=o(|\mathcal{E}|)$,那么我们有$|kΔ_{\mathbb{F}_q}(\mathcal{E})|=(1-o(1))q,$,其中$kΔ_{\mathbb{F}_q}(\mathcal{E}):=Δ_{\mathbb{F}_q}(\mathcal{E})+\cdots+Δ_{\mathbb{F}_q}(\mathcal{E}) ~(\mbox{$ k $ times}).$
2017-02-06 math.NT
The Uniformity Conjecture in Additive Combinatorics
在本文中,我们显示的应用程序的例子Bjueri-Lang猜想在加法组合,给出的平方和集合的基数和整数的高次幂的界限。使用类似的方法,我们给出了边界上的和产品的匹配问题。
2020-05-23 math.CO math.NT
Additive dimension and a theorem of Sanders
本文证明了阿贝尔群的结构子集(具有小的和集、大的能量等)A的最大解离子集的大小的一些新的界。
2014-04-08 math.CO math.NT
Direct and inverse results on restricted signed sumsets in integers
设$G$是一个加法阿贝尔群.设$A=\{a_{0}, a_{1},\ldots, a_{k-1}\}$是$G$的非空有限子集.对于满足$1\leq h\leq k$的正整数$h$,设\[h\hat{}_{\underline{+}}A:=\{Σ_{i=0}^{k-1}λ_{i} a_{i}: (λ_{0},λ_{1}, \ldots, λ_{k-1}) \in \{-1,0,1\}^{k},~Σ_{i=0}^{k-1}|λ_{i}|=h \},\]是$A$的限制符号和集.限制符号和集$h\hat{}_{\underline{+}}A$的直接问题是根据$|A|$求$h\hat{}_{\underline{+}}A$中的最小元素数。$h\hat{}_{\underline{+}}A$的逆问题是确定有限集$A$的结构,其中$|h\hat{}_{\underline{+}}A|$是最小的。在这篇文章中,我们解决了$h\hat{}_{\underline{+}}A$的正问题和反问题的一些情况下,当$A$是一个有限的整数集。在这方面,我们也提出了一些问题,作为对其余案件的解释。
2019-07-31 math.NT
Direct and Inverse Problems for Restricted Signed Sumsets -- II
本文研究受限h重带符号和集的直接与逆问题,在非负整数集合上完全证明了Bhanja等人提出的h≥4情形猜想,从而彻底解决了所有相关猜想。
2025-04-13 math.CO math.NT
An improved lower bound for finite additive 2-bases
一个非负整数集合A是值域为n的加2-基,如果它的和集A+A包含0,1,.,n而不是n+1。已知具有任意大尺寸|A| =k和$n/k^2 \ge 2/7 > 0.2857$的显式基。我们提出了一个更一般的结构和改进的下界$85/294 > 0.2891$。
2017-01-10 math.NT
On a problem of Chen and Fang related to infinite additive complements
两个非负整数的无限集合$A$和$B$称为加补,如果它们的和集包含每个非负整数.在1964年,Danzer构造了无限加法补$A$和$B$,其中$A(x)B(x) = (1 + o(1))x$为$x \rightarrow \infty$,其中$A(x)$和$B(x)$分别表示集合$A$和$B$的计数函数。本文通过推广Danzer的构造,解决了Chen和Fang的一个问题。
2020-12-17 math.NT
Sets with small sumset and rectification
我们研究在何种程度上集A在Z/NZ,N素数,类似于集合的整数从添加剂的角度来看("高达弗赖曼同构“)。我们给出了Freiman的一个结果的直接证明,即如果|A + A| < K |A|且|A| < c(K)N则A是Freiman同构于一个整数集。因为我们避免诉诸Freiman的结构定理,我们得到了一个合理的界限:我们可以取c(K)> exp(-cK^2 log K)。作为我们的论点的副产品,我们得到了锐化第二作者的结果集与小和扭转群。例如,如果A是F_2^n的子集,并且如果|A + A| < K |A|,则A包含在大小不超过2^{CK^2} |A|的子空间的陪集中。
2005-01-28 math.CO math.NT
On additive and multiplicative decompositions of sets of integers with restricted prime factors, II. (Smooth numbers and generalizations.)
本文的第一部分研究了$y$ -smooth数的集合$\F_y$的加法可分解性和移位集合$\g_y=\F_y+\{1\}$的乘法可分解性。在本文中,重点是“大”功能$y$的情况下,我们继续研究这些问题。此外,我们还研究了任意$k$的$k$ -项和集的m-可分解性问题。
2020-11-25 math.NT
A new upper bound for finite additive bases
设n(2,k)表示最大整数n,对于该最大整数n存在k个非负整数的集合A,使得和集2A包含{0,1,2,.,n-1}。加性数论中的一个经典问题是求n(2,k)的上界。本文证明了limsup_{k\to\infty} n(2,k)/k^2 \leq 0.4789.
2005-03-13 math.CO math.NT
On Snevily's conjecture and restricted sumsets
设G是有限子群全循环的可加阿贝尔群.令A_1,.,A_n(n>1)是G的基数k>0的有限子集,设b_1,…,b_n是G的奇阶两两相异元。我们证明了对每一个正整数m \leq(k-1)/(n-1),有多于(k-1)n-(m+1)n(n-1)/2个集合{a_1,.,a_n},使得a_1 \in A_1,.,a_n \in A_n,以及对于所有1个\leq i<j \leq n,a_i \not =a_j和ma_i+b_i \not = ma_j+b_j两者(或者ma_i \not =ma_j和a_i+b_i \not =a_j+b_j两者)。这扩展了Dasgupta,Károlyi,Serra和Szegedy关于Snevily猜想的最近结果。本文得到了关于多项式限制和集的更强的结果。
2006-10-29 math.CO math.NT
Direct and Inverse Problems for Restricted Signed Sumsets -- I
本文研究整数加法群中受限h重带符号和集的直接与逆问题,完整证明了Bhanja等人对正整数集合在h≥4时提出的最优大小与结构猜想。
2025-04-12 math.CO math.NT
The maximum size of sumsets in finite cyclic groups
本文研究有限循环群中和集的最大规模,证明对任意正整数h,存在无穷多m和n使相关和集量严格小于最优上界,部分解决了Bajnok提出的问题。
2025-08-18 math.NT
Additive number theory and the Dyson transform
本文梳理Dyson变换的理论背景,重现其秩r和集Shnirel'man密度下界定理的证明,并展示包括Kneser不等式在内的应用。
2024-09-06 math.NT
Growth in Sumsets of Higher Convex Functions
本文的主要结果是关于$k$ -凸函数$f$和的增长性.首先,我们简化了$f(A)$的增长结果的证明,其中$A$具有小的加法加倍,并通过去除对数因子来提高边界。我们还推广了Hanson,Roche-Newton和Senger最近的一个结果,证明了对于任何有限的$A\subset \mathbb{R}$ \[ | 2^k f(sA-sA) - (2^k-1) f(sA-sA)| \gg_s |A|^{2s} \],其中$s = \frac{k+1}{2}$ .这使我们能够证明,给定任何自然数$s \in \mathbb{N}$,存在$m = m(s)$,使如果$A \subset \mathbb{R}$,那么\begin{equation}\label{conj A-Aus} |(sA-sA)^{(m)}| \gg_s |A|^{s}. \end{equation}这是进展对一个猜想,其中指出,上述不等式可以取代\[|(A-A)^{(m)}| \gg_s |A|^{s}.\]开发方法的Solymosi,布卢姆和琼斯,我们提出了一些新的总和产品类型的结果在复数$\mathbb{C}$和在功能领域$\mathbb{F}_q((t^{-1}))$。
2021-11-05 math.CO math.NT
Sumsets with a minimum number of distinct terms
本文研究限制至少 r 个不同项的广义和集 h^(≥r)A,给出其在 Z_m 上最小大小的上界,并在 Z 与 Z_p 上证明精确下界及等号集合的刻画。
2025-01-10 math.CO math.NT
Additive Rigidity for $x$-Coordinates of Rational Points on Elliptic Curves
KAIST(韩国科学技术院)
研究椭圆曲线群律与有理点x坐标加法结构的相互作用,证明了若一个d维的适当广义算术进展包含椭圆曲线上有理点的x坐标且比例为ρ,则这些点的数量被限制为A(E,d,ρ)^r,结合提取引理、间隙原理和球面码界,应用该结果得到关于有理点x坐标小和集或大加法能量集合的限制。
2026-05-20 math.NT
Properties of two dimensional sets with small sumset
设$A, B\subseteq \mathbb{R}^2$是有限的非空子集,$s\geq 2$是整数,$h_1(A,B)$表示存在$2t$(不一定是不同的)平行线$\ell_1,...,\ell_{t},\ell'_1,...,\ell'_{t}$的最小数$t$,其中有$A\subseteq \bigcup_{i=1}^{t}\ell_i$和$B\subseteq\bigcup_{i=1}^{t}\ell'_i$。假设$h_1(A,B)\geq s$。然后我们证明:(a)如果$||A|-|B||\leq s$和$|A|+|B|\geq 4s^2-6s+3$,则$$|A+B|\geq (2-\frac 1 s)(|A|+|B|)-2s+1;$$(b)如果$|A|\geq |B|+s$和$|B|\geq 2s^2-{7/2}s+{3/2}$,则$$|A+B|\geq |A|+(3-\frac 2 s)|B|-s;$$(c)如果$|A|\geq {1/2}s(s-1)|B|+s$和$|A|> {1/8}(2s-1)^2|B|-{1/4}(2s-1)+\frac{(s-1)^2}{2(|B|-2)}$或$|B|\geq \frac{2s+4}{3}$,则$$|A+B|\geq |A|+s(|B|-1).$$这将Freiman $2^d$ -定理的二维情形扩展到不同的集合$A$和$B$,并且…
2007-10-16 math.CO math.NT
The Haight-Ruzsa method for sets with more differences than multiple sums
令$h$为正整数,令$\varepsilon > 0$。Haight-Ruzsa方法产生正整数$m^*$和加法阿贝尔群$\mathbf{Z}/m^*\mathbf{Z}$的子集$A$,使得差集在$A-A = \mathbf{Z}/m^*\mathbf{Z}$和$h$-倍和集在$|hA| < \varepsilon m^*$的意义上是大的。本文描述并以适度的方式扩展了Haight-Ruzsa论证,并构造了比其他加性阿贝尔群中的多个和具有更多差异的集合。
2016-04-11 math.NT
Congruence classes and maximal nonbases
集合$A$是一个加法阿贝尔群$X$的阶$h$的渐近非基,如果有无穷多个$X$的元素不在$h$ -fold和集$hA$中.对于所有的$h \geq 2$,本文构造了新的类的渐近非基的顺序$h$的$\mathbf{Z}$和$\mathbf{N}_0$的最大渐近非基的子集。
2020-05-03 math.NT
Additive relations in irrational powers
University of Warwick(华威大学)
本文研究了无理数幂次集合的加法性质,证明了在特定条件下该集合的和集渐近达到上界,并给出了有效计算此类幂次参数的方法。
2026-08-03 math.CO math.NT
On the inverse Goldbach problem
Universitá degli Studi dell’Insubria(因苏布里亚大学)
该研究针对逆哥德巴赫问题,建立素数集加法分解的两个定量结果,涉及二元、三元及多元和集与素数集的偏差估计,证明采用蒙哥马利大筛法等工具,为相关数论问题提供了定量支撑。
2026-10-14 math.NT
Inverse problems in Additive Number Theory and in Non-Abelian Group Theory
本文的目的有三个:a)在加性数论中寻找关于扩张的Minkowski和的新的正逆结果。b)找到上述结果与Baumslag-Solitar(非交换)群理论中的一些正问题和逆问题之间的联系。c)在Baumslag-Solitar群或幺半群中求解某些逆问题,假设适当的小加倍性质。
2013-03-12 math.CO math.GR math.NT
Additive Bases from Primitive Dyck Words: Regular Underapproximations, Motzkin Coding, and Digit Lifting
Growup Learning Academy(Growup学习学院)
研究由规范二进制展开为原始戴克单词的整数构成的加法表示,通过配对连续位揭示关系,证明区间数字提升定理和算法,结合工具对正偶数分类,得出848是最终阈值且界限渐近最优。
2026-07-28 cs.FL math.CO math.NT
Ideal-Smooth Sets and an Explicit Upper Bound for the Real Sum-Product Exponent
本文构造任意大的实数代数整数集,使和集与积集均不超过$|A|^{1.95835}$,通过理想光滑$S$-单位与互素因子结合,并利用张量积秩和区间算术给出显式上界。
2026-10-06 math.CO math.NT
Additive decompositions of multiplicative subgroups via differential identities
Kansas State University(堪萨斯州立大学);Hong Kong University of Science and Technology(香港科技大学);Institute for Basic Science(基础科学研究院)
本文针对素域真乘法子群的加性分解分类问题,在 Kalmynin 等人的通用框架基础上,给出了一种简化论证的全新自包含证明,明确唯一非平凡例子是阶为4的子群。
2026-10-07 math.CO math.NT