Additive Volume of Sets Contained in Few Arithmetic Progressions
Freiman的一个猜想给出了给定基数$k = |A|$和加倍$T = |2A|$的整数的有限集$A$的最大体积的一个精确公式。已知该公式在$T \le 3k-4$,对于$3k-4$上的一些小范围和对于称为链的结构化集合的族时成立。本文将该公式推广到所有维数的集合,并证明了由三段组成的集合,给出了极值情况下的结构结果。一个较弱的扩展到由有限数量的段组成的集合也进行了讨论。
2018-08-25 math.CO math.NT
Structure in additively nonsmoothing sets
由霍德不等式,有许多加法四元组的集合保证有许多加法八元组。比这多不了多少的集合称为加法非光滑。我们给出了一个新的证明的结构定理的非光滑集,最初出现在工作的作者(\cite{BK})的帽集的大小在$F_3 ^N$。
2011-04-14 math.CO
Energies and structure of additive sets
本文证明了任何和集或差集都有大的E_3能量。同时,我们也给出了能量E_k,T_k与Gowers范数之间具有临界关系的集合族的完整刻画。特别地,我们给出了一个集合是H+L形式的集合的准则,其中H+H是小的,L具有“随机结构”; 2)集合等于集合H_j的不交并,每个H_j具有小的加倍; 3)具有大子集A'的集合等于具有小的加倍的集合,|A '+ A'|\approx |A| ^4 / \E(A)。
2014-05-13 math.CO math.NT
Control and its applications in additive combinatorics
该研究针对加性组合学中自然出现的$L^3$“控制”假设下集合的加性结构问题,推导得到新的定量界,并将其应用于改进和积问题、Balog-Szemerédi-Gowers定理及凸集加性增长的已知界。
2025-01-16 math.CO 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
Quasirandom additive sets and Cayley hypergraphs
本研究揭示加性集的Gowers一致性与超图的偏差型拟随机性的强关联,证明加性集及由其构造的Cayley型超图的多种拟随机性质在Chung-Graham-Wilson意义下多项式界等价。
2023-05-04 math.CO
An inverse theorem on sets with rich additive structure modulo primes
School of Mathematics Georgia Institute of Technology(佐治亚理工学院数学学院)
本文研究了模素数下具有丰富加法结构集合的反向定理,证明了相关结构结果并改进了较大筛法界。
2025-12-04 math.CO math.NT
The Interplay between Additive and Multiplicative Central Sets Theorems
本文建立了一个统一的中心集定理版本,基于拓扑动力学与Stone--Čech紧化代数框架,同时刻画了加性与乘性结构。
2025-05-31 math.CO
Sidon sets with $Δ$-separated sumsets in additive number theory
Lehman College (CUNY)(莱曼学院(市立大学系统))
该研究针对整数区间内最大Δ-分离西顿集的基数,推导了其上下界,属于加法数论中西顿集相关的理论研究。
2026-11-10 math.CO math.NT
Additive sumset sizes with tetrahedral differences
本文研究整数四元集合的 h 重和集大小,证明其集中在 h 个四面体数之差上,并为每个常见大小构造了显式的 h 进定义集合。
2025-08-28 math.CO math.NT
Sets with large additive energy and symmetric sets
本文证明了:对于有限阿贝尔群G中的任意集合A,如果A至少有c个|A| ^3个解,使得a_1 + a_2 = a_3 + a_4,其中a_i属于A,则存在A中的集合A'和G中的集合L,|L| \ll c^{-1} log |A|,使得A'包含在L的跨度中,并且A'具有近似c |A| ^3个a '_1 + a'_2 = a '_1的解。3 + a '_4,其中a'_i属于A '.我们还研究了所谓的对称集,或者换句话说,卷积的大值集。
2010-04-14 math.CO
Roth's theorem for four variables and additive structures in sums of sparse sets
我们证明,如果{1,.,N}不包含方程x+y+z= 3 w的任何解,其中变量不都相等,则A的大小至多为exp(-c(log N)^{1/7})N,其中c > 0是某个绝对常数。根据贝伦德的构造,这个界限是正确的:指数1/7不能被任何大于1/2的常数所取代。我们还建立了一个相关的结果,即如果A是{1,..的子集,则和集A+A+A包含长等差数列,N},或者如果A是有限域上的向量空间的子集,则是高维子空间,即使A具有上述形状的密度。
2014-08-11 math.CO math.NT
Completely Additive Height Functions: Profile Laws, Matula Bounds, and Inverse Growth
The Caravan
本文研究了完全可加高度函数的轮廓律、马图拉界限与逆增长原理,通过数论方法证明了极值界限,并探讨了高度函数在多项式和非多项式范围内的行为。
2026-07-31 math.CO math.NT
Minimal additive codes and additive strong blocking sets
Université de Rennes(雷恩大学)
本文引入最小加法码的概念,通过建立与加法强阻塞集的一一对应关系,从几何角度研究其性质,并给出构造、存在性结果以及最小长度的上、下界和渐近界。
2026-06-24 cs.IT math.CO math.IT
On the dimension of additive sets
我们研究的几个概念之间的关系的维度的添加剂集,其中一些是众所周知的,其中一些是最近出现的,例如在工作中的舍恩和Shkredov。我们得到这些尺寸之间的比率的界限,通过改进不等式的列夫和Yuster,我们表明,这些界限是渐近尖锐的,特别是使用大的解离子集的$\{0,1\}^n\subset \mathbb{Z}^n$的存在。
2014-07-25 math.CO
Problems in additive number theory, I
加性数论中与和集和差集、更一般的二元线性型以及整数和非负整数的加性基的表示函数有关的问题。
2006-08-06 math.CO math.NT
On Eventually Periodic Sets as Minimal Additive Complements
我们称阿贝尔群$G$的子集$C$为\textit{arises as a minimal additive complement},如果存在$G$的另一个子集$W$,使得$C+W=\{c+w:c\in C,\ w\in W\}=G$,并且不存在真子集$C'\supset C$,使得$C'+W=G$。在他们最近的论文中,Burcroff和Luntzlara研究了“最终周期集”的条件,这些条件是无限(在正方向上)等差数列和单元素的有限工会,作为$\mathbb Z$中的最小加法补充出现。在本文中,我们将进一步研究这个问题。以周期$m$上界的形式给出了最终周期集是极小可加补集的充分条件,特别证明了“所有最终周期集都是最终极小可加补集”.此外,我们推广到一个框架中,“模式”的点被投射到$\mathbb Z$,我们表明,所有的集合出现这种方式最终是最小的添加剂补充。我们还介绍了一种形式主义的正式权力系列,纯粹作为一个簿记员在写下来的证明。通过我们的工作,我们能够回答一个问题的Burcroff和Luntzlara在一大类的情况下。
2020-10-23 math.CO
Additive and multiplicative structure of c$^{\star}$-sets
众所周知,对于IP ${^\star}$集合$\mathbb{N}$中的$A$和序列$< x_{n}>_{n=1}^{\infty}$,存在$< x_{n}>_{n=1}^{\infty}$的求和子系统$< y_{n}>_{n=1}^{\infty}$,使得$FS(< y_n>_{n=1}^\infty)\cup FP(< y_n>_{n=1}^\infty)\subseteq A$。类似类型的结果也已被证明为中心 * 集的序列已采取的类的最小序列。在本工作中,我们将证明C $^{\star}$ -集的更一般的序列类的一些类似的结果。
2014-04-07 math.CO
Subsets of finite groups exhibiting additive regularity
在这篇文章中,我们的目标是从第一原理发展理论的和集和部分和集,这是类似于差集和部分差集的定义。我们得到不存在的结果和特征。特别是,我们证明了任何和集必须表现出高阶正则性,阿贝尔和集必然是可逆的差集。接下来,我们发展了几个一般的建设技术的假设下,覆盖组包含一个正规子群的顺序为2。最后,利用二面体群和弗罗贝尼乌斯群的性质,引入了几类无限和集和部分和集。
2012-06-25 math.CO
Additive Decompositions of Subgroups of Finite Fields
如果$S = \{a+b : a\in A, \ b \in B\}$,我们说一个集合$S$被加性分解为两个集合$A$和$B$。本文研究了有限域上乘法子群的加法分解。特别地,我们改进和推广了C. Dartyge和A. Sarkozy关于二次剩余和模$p$原根的加法分解.我们使用了一些新的工具,如双特征和的Karatsuba界和加法组合学的一些结果。
2013-01-14 math.CO math.NT
The Schur degree of additive sets
设(G,+)是一个阿贝尔群. G的一个子集是无和的,如果它不包含元素x,y,z使得x +y = z。我们通过引入G的子集的Schur度来扩展这个概念,其中Schur度1对应于sumfree。证明了Schur数S(n)与Ramsey数Rn(3)之间的经典不等式S(n)$\le$ Rn(3)= R(3,. ..,3),被证明是保持有效的,在更广泛的背景下,涉及的Schur度的某些子集的G。递归上界是已知的R n(3),但没有S(n)到目前为止。我们提出了一个猜想,如果它是真的,将填补这一空白。事实上,我们对舒尔度的研究使我们猜想S(n)$\le$ n(S(n - 1)+ 1)对所有n $\ge$ 2。如果是真的,它将产生更好的舒尔数的上界,例如S(6)$\le$ 966,而到目前为止已知的是536 $\le$ S(6)$\le$ 1836。
2020-06-02 math.CO math.NT
A Note on Minimal Additive Complements
本文研究整数集中的极小加法补集,部分回答了 Kiss、Sándor 和 Yang 关于一类周期并有限扰动集合的问题,并建立刻画可作为极小加法补集之集合的对偶结果。
2018-08-26 math.CO math.NT
Multiplicative richness of additively large sets in $\mathbb{Z}^d$
在他们的证明IP Szemerédi定理,一个深远的延伸经典定理Szemerédi等差数列,Furstenberg和Katznelson介绍了一类重要的加法大集称为$\text{IP}_{\text{r}}^*$集的基础上复发方面的动力学和有助于加强配方的组合结果。作者最近证明了$\mathbb{Z}^d$的加性$\text{IP}_{\text{r}}^*$子集相对于$\mathbb{Z}^d$上没有零因子的每个乘法(例如,由度$d$数域引起的乘法)是乘法丰富的。本文给出了$\mathbb{Z}^d$上乘法大数类之间的关系。例如,我们表明,在相反的情况下,$\mathbb{Z}$,有无穷多个不同的概念乘法分段syndeticity为子集的$\mathbb{Z}^d$时,$d \geq 2$。这是通过使用相关的代数表示来证明存在的集合是大的一些乘法,而小的其他方面。在这个过程中,我们给出了线性变换保持一类乘法大集的充要条件。我们的结果的一个结果是,加性$\text{IP}_{\text{r}}^*$集是乘法丰富的无限多真正不同的方式。最后,我们编目的一些来源添加剂$\text{IP}_{\text{r}}^*$集从组合学和动力学。
2016-10-31 math.CO math.RA
A note on the multiplicative structure of an additively shifted product set, AA+1
我们考虑AA+1形式的集合的乘法结构,其中A是一个大的,有限的实数集。特别地,我们证明了加法移位的积集,AA+1必须有一个大的部分以外的任何广义等比数列的可比长度。我们在有限域中也证明了一个类似的结果。
2012-05-21 math.CO math.NT
Additive growth amongst images of linearly independent analytic functions
本文研究了线性独立解析函数像的加性增长,证明了特定离散导数线性独立条件下的集合增长下界,并改进了笛卡尔积中角度集合的加性增长界。
2025-03-07 math.CO math.NT
Additive energy and the Falconer distance problem in finite fields
研究了有限域上d维向量空间中由两个集合所决定的向量的个数。我们观察到,基数的下界为一组向量可以给出鉴于一个附加的能量或衰减的傅里叶变换在给定的集合。作为我们的观察的应用,我们找到了集合上的充分条件,在那里的Falconer距离猜想的有限域举行的二维。此外,我们给出了另一种证明定理,由于Iosevich和Rudnev,任何塞勒姆集满足Falconer距离猜想的有限域。
2010-10-08 math.CO
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
Counting Additive Decompositions of Quadratic Residues in Finite Fields
如果$S = \{a+b : a\in A, \ b \in B\}$,我们说一个集合$S$被相加地分解为两个集合$A$和$B$。A. Sárközy最近澄清说,一套$Q$的二次剩余模一个总理$p$没有非平凡的分解。虽然对这个猜想已经得到了各种各样的部分结果,但它仍然是开放的。在这里,我们得到了一个非平凡的上界的数量这样的分解。
2014-03-11 math.CO math.NT
A Study on Semi-arithmetic Integer Additive Set-Indexers of Graphs
整数加性集合索引器被定义为内射函数$f:V(G)\rightarrow 2^{\mathbb{N}_0}$,使得由$g_f (uv) = f(u)+ f(v)$定义的诱导函数$g_f:E(G) \rightarrow 2^{\mathbb{N}_0}$也是内射的。一个整数加性集合索引器$f$被称为算术整数加性集合索引器,如果$G$的每个元素都被非负整数的非空集合标记,这些集合在等差数列中。一个整数加性集合索引器$f$被称为半算术整数加性集合索引器,如果$G$的顶点由非负整数的非空集合标记,这些非空集合在等差数列中,但是边不由非负整数的非空集合标记,这些非空集合在等差数列中。本文讨论了半算术整数加性集指标,建立了这类整数加性集指标的一些结果。
2014-03-25 math.CO
Dense Edge-Magic Graphs and Thin Additive Bases
我们研究s(k,n),A+A的最大尺寸,其中A是[n]的k-子集。加性数论中的一些已知函数可以用s(k,n)表示。例如,我们对s(k,n)的估计意味着拟Sidon集的最大大小的新界限,这是Erdos和Freud [J. Number Th.38(1991)196-205]提出的问题。此外,应用所谓的边魔术标号的图。
2003-09-02 math.CO math.NT
On universal sets and sumsets
本文从加法组合视角研究泛集,将其均匀性应用于避免线性方程解集,并给出一般和集覆盖数的最优上界。
2024-04-01 math.CO math.NT
The interplay between additive and symmetric large sets and their combinatorial applications
本文通过分析加性、乘性和对称大集合,利用Stone-Čech紧化代数工具构造了新的划分正则非线性Diophantine方程,肯定回答了Di Nasso的问题,并证明了多个涉及这些结构的新单色模式。
2025-05-31 math.CO
Expanding polynomials for sets with additive structure
本文研究小和集上的二元多项式展开,利用 Solymosi–Zahl 邻近性方法并纳入和集大小,得到新的展开下界及其在加性组合与不同距离问题中的应用。
2024-10-27 math.CO
A categorical approach to additive combinatorics
本文以Freiman同态为动机,用范畴论语言表述加法组合学基本概念,证明加法集与Freiman同态构成范畴并研究其极限构造,关联相关范畴且揭示泛环境群存在性结果为伴随函子实例。
2025-02-12 math.CO
When is an automatic set an additive basis?
我们刻画了那些$k$ -自然数的自动集$S$,它们形成了自然数的加法基,并且我们证明了这种刻画是有效的。此外,我们给出了一个算法,以确定最小的$j$,使$S$形成一个加性基的顺序$j$,如果它存在.
2017-10-23 cs.DM cs.FL math.CO
Additive structures on $f$-vector sets of polytopes
我们证明了$d$ -多面体的$f$ -向量集具有非平凡的加法结构:它们跨越仿射格并嵌入在我们明确描述的幺半群中。此外,对于许多大的子类,例如简单多面体或单纯多面体,在$f$ -向量的集合上存在幺半群结构:“添加$f$ -向量减去$d$ -单纯形的$f$ -向量”总是产生一个新的$f$ -向量。对于一般的$4$ -多面体,我们表明,修改后的加法运算并不总是产生一个$f$ -向量,但结果总是接近一个$f$ -向量。在这个意义上,\emph{all} $4$ -多面体的$f$ -向量的集合形成“近似仿射半群”。这个证明依赖于$d=4$的每一个$d$ -多面体或其对偶都有一个“小刻面”的事实。“对于$d>4$,此操作失败。我们还描述了$f$ -向量上的两个进一步修改的加法运算,它们可以通过胶合相应的多面体来几何地实现。其中第二个可以在所有$4$ -多面体的$f$ -向量集上产生半群结构。
2017-09-13 math.CO math.MG
Growth of small generating sets in SL_n(Z/pZ)
设G=SL_n.设K=Z/pZ,p为素数。设A \subset G(K)生成G(K).假设|A| <p^{n+1-δ},delta>0。然后|A A a|>> |A| ^{1+ε},其中ε>0且隐含常数仅取决于n和delta。
2010-09-10 math.CO math.GR math.NT
On additive properties of sets defined by the Thue-Morse word
本文研究了正整数集合$\nats$的子集的一些加法性质:$\nats$的子集$A$称为{ \it $k$ -summable}(其中$k\in\ben$),如果$A$对某些自然数的$k$ -项序列$x_1<x_2 < ... < x_k$包含$\textstyle \big{\sum_{n\in F}x_n | \emp\neq F\subseteq {1,2,...,k\} \big}$.我们说$A \subseteq \nats$是有限FS-大的,如果$A$对每个正整数$k$是$k$ -可和的。我们说$A \subseteq \nats$是无限FS-大的,如果对于每个正整数$k,$,$A$包含对于某个自然数的无限序列$x_1<x_2 < ... $的${\sum_{n\in F}x_n | \emp\neq F\subseteq \nats and #F\leq k}$。我们说$A\subseteq \nats $是一个IP集,如果$A$包含${\sum_{n\in F}x_n | \emp\neq F\subseteq \nats and #F<\infty}$,对于某个自然数的无穷序列$x_1<x_2 < ... $。根据有限和定理[5],所有IP-集的集合是划分正则的,即,如果$A$是IP集,则对于$A$的任何有限分区,该分区的一个单元是IP集。这里我们证明了所有有限FS…
2013-03-02 math.CO math.GN
Phase transitions in infinitely generated groups, and related problems in additive number theory
设A是群G的生成元的无限集,L_A(r)表示G中关于A的字长恰好为r的元素的个数.本文的目的是确定与群的无限生成集有关的所有增长函数L_A(r),并描述与无限生成集有关的相变现象。一个开放的问题列表也包括在内。
2008-11-24 math.CO math.GR
Combined exponential patterns in multiplicative $IP^{\star}$ sets
本文证明乘法IP*集合包含两种不同的指数模式及单一序列的有限积,改进了Sisto的结果,并构造了一个不来自可测动力系统回复性的MIP*集合。
2023-10-29 math.CO
Rationality of the multivariate growth series for algebraic sets of virtually abelian groups
本文证明了虚拟阿贝尔群代数集的多变量相对增长级数具有有理性,证实了 Evetts 和 Levine 的猜想。
2025-03-04 math.CO math.GR
Spectral and Additive Combinatorial Methods for Cycles and Absorbing Sets in Lifted-Product Quantum LDPC Codes
Eindhoven University of Technology(埃因霍温理工大学);Vrije Universiteit Brussel(布鲁塞尔自由大学);Ghent University(根特大学)
研究提升积量子LDPC码中循环和吸收集相关问题,利用量子特定谱框架,通过对$H_X H_X^T$进行DFT块对角化,推导出广义双循环码的闭式4循环计数等结果,为该领域研究提供新方法和结论。
2026-07-16 math.CO
On Weakly Uniform Integer Additive Set-Indexers of Graphs
阿查里亚介绍了概念的集评价的图形作为一套模拟的一些评价的图形。我们还提出了集合索引、整数加性集合索引和k-一致整数加性集合索引的概念。在本文中,我们开始研究的图,承认k-一致的整数加性集指标作为一个推广的早期研究的1-一致和2-一致的整数加性集指标。基于标号集的基数,我们引入了弱一致整数加性集指标和任意一致整数加性集指标的概念,并给出了关于这两类集指标的一些有用的结果.
2013-12-30 math.CO
Additive properties of fractal sets on the parabola
令$0 \leq s \leq 1$,令$\mathbb{P} := \{(t,t^{2}) \in \mathbb{R}^{2} : t \in [-1,1]\}$。如果$K \subset \mathbb{P}$与$\dim_{\mathrm{H}} K = s$是一个闭集,则不难看出$\dim_{\mathrm{H}} (K + K) \geq 2s$。该论文的主要推论指出,如果$0 < s < 1$,则再次添加$K$使总和略大:$$\dim_{\mathrm{H}} (K + K + K) \geq 2s + ε, $$其中$ε= ε(s) > 0$。这一信息推导出从$\mathbb{P}$上Frostman措施的傅立叶变换的$L^{6}$界。若$0 < s < 1$,且$μ$是$\mathbb{P}$上的Borel测度,对所有$x \in \mathbb{P}$和$r > 0$满足$μ(B(x,r)) \leq r^{s}$,则存在$ε= ε(s) > 0$使得对所有足够大的$R \geq 1$有$$ \|\hatμ\|_{L^{6}(B(R))}^{6} \leq R^{2 - (2s + ε)} $$.证明是基于减少$δ$ -离散点圆的发病率问题,并最终$(s,2s)$ -Furstenberg集的问题。
2022-05-05 math.CA math.CO
Asymptotic growth rate of square grids dominating sets: a symbolic dynamics approach
在本文中,我们证明了有限矩形网格上的控制集(和变量)的数量的渐近增长率的存在性,当网格的维数增长到无穷大。此外,我们提供,为每个变种,一个算法,计算的增长率。我们还给出了这些速度的界限由计算机程序。
2019-08-12 cs.DM math.CO