Submodular functions in additive combinatorics problems for group actions and representations
该研究建立了加法组合经典问题与结果在群作用、群表示语境下的对应结论,引入幂集上的左不变子模函数作为证明核心工具,并推出了完全重排的新版本。
2024-04-16 math.CO math.GR
Some Additive Combinatorics Problems in Matrix Rings
研究了有限域上矩阵环中奇异和幺模矩阵在和集中的分布。应用这些结果,我们估计了整数上矩阵环和集中行列式的最大素除子。
2010-01-10 math.CO math.NT
Additive Combinatorics in Groups and Geometric Combinatorics on Spheres
我们开始了一次旅行,带我们通过四个密切相关的主题:对偶概念的独立性和跨越有限的阿贝尔群和类似的对偶概念的设计和距离集领域。我们回顾了每个领域的一些主要已知结果,提到了几个开放的问题,并讨论了这四个有趣的主题之间的一些联系。
2022-11-03 math.CO math.NT
Additive Combinatorics: A Menu of Research Problems
本书包含了超过三百个关于各种主题的具体开放式问题,在添加剂组合学,每个放置在审查所有相关结果的背景下。虽然主要目的是为学生研究提供充足的问题,但希望它对更广泛的受众也有用。这是作者的意图,以保持当前的材料,因此所有的反馈和更新,非常感谢。
2017-08-30 math.CO math.NT
Carries, group theory, and additive combinatorics
给定群G和正规子群H,研究了具有较少进位的陪集代表的选择问题。
2013-09-02 math.CO math.GR math.NT
Equivalence of polynomial conjectures in additive combinatorics
本文研究了加法组合学中的两个代数。第一个是多项式Freiman-Ruzsa猜想,它涉及具有小加倍的集合的结构。第二个是$U^3$的逆Gowers猜想,它涉及到局部看起来像二次函数的函数。在这两种情况下,一个弱的形式,与指数衰减的参数是已知的,和一个强的形式,只有一个多项式损失的参数被证明。我们的主要结果是,这两个图实际上是等价的。
2010-01-19 math.CO math.NT
Finite field models in additive combinatorics
研究加法组合学中的许多问题,如Szemerédi关于等差数列的定理,可以通过首先研究F_p^n中对于某些固定的小素数p的问题的模型来变得容易。我们给出了这种类型的有限域模型的一些例子,这使我们能够相对干净地介绍加法组合学中的一些中心思想。我们也给出了一个指示如何从有限域模型的研究中获得的直觉可以帮助解决原来的问题。
2004-09-22 math.CO math.NT
Information Inequalities via Ideas from Additive Combinatorics
本文在 Ruzsa 等价定理之外,建立了新的加性组合学不等式族与熵不等式族之间的形式等价,并给出了放大比率的信息论刻画,为后续研究奠定基础。
2025-02-05 cs.IT math.CO math.IT
On Additive Combinatorics of Permutations of \mathbb{Z}_n
令$\mathbb{Z}_n$表示模$n$的整数环。本文考虑了$\mathbb{Z}_n$中置换的两个极值问题,即使得集合中任意两个不同置换之和又是置换的置换集合的最大尺寸,以及使得集合中任意两个不同置换之和不是置换的置换集合的最大尺寸.令大小分别由$s(n)$和$t(n)$表示。在$s(n)=1$和$t(n)=n!$这两种情况下,$n$为偶数的情况都是微不足道的。对于$n$奇数,我们证明了$s(n)\geq (nϕ(n))/2^k$,其中$k$是$n$的不同素因子的个数.当$n$是奇素数时,我们证明了$s(n)\leq \frac{e^2}π n ((n-1)/e)^\frac{n-1}{2}$ .对于第二个问题,我们证明了当$n$是奇数时,$2^{(n-1)/2}.(\frac{n-1}{2})!\leq t(n)\leq 2^k.(n-1)!/ϕ(n)$。
2014-02-17 math.CO
Some new problems in additive combinatorics
本文研究了可加组合学中的一些新问题。我们的问题主要涉及排列(或循环排列)$n$不同数(或加性阿贝尔群的元素)$a_1,\ldots,a_n$与相邻和$a_i+a_{i+1}$(或差$a_i-a_{i+1}$)两两不同。对于具有$q\not=25$的奇素数幂$q=2n+1>13$,证明了存在$S=\{a^2:\ a\in\mathbb F_q\setminus\{0\}\}$的元素的循环置换$(a_1,\ldots,a_n)$,使得$\{a_1+a_2,\ldots,a_{n-1}+a_n,a_n+a_1\}=S$,其中$\mathbb F_q$表示阶为$q$的域.对具有$|A|=n>3$的加性无挠阿贝尔群$G$的任意有限子集$A$,证明了存在$A$的元素的编号$a_1,\ldots,a_n$,使得$$a_1+2a_2,\ a_2+2a_3,\ \ldots,\ a_{n-1}+2a_n,\ a_n+2a_1$$是两两不同的.我们还提出了30个开放的模型供进一步研究。
2020-03-02 math.CO math.NT
Additive combinatorics with a view towards computer science and cryptography: An exposition
近年来,加法组合学已发展成为数学科学中一个充满活力的领域。但这似乎是一个很难定义的领域-也许是因为混合的想法和技术,从几个看似无关的背景下使用。有人可能会说,加法组合学是数学的一个分支,研究代数对象的组合性质,例如,阿贝尔群,环或域。这个新兴领域在过去几年中取得了巨大的进步,最近成为数学家和计算机科学家关注的焦点。这个迷人的领域已经丰富了其强大的联系组合学,数论,调和分析,遍历论,和其他一些分支;所有深深交叉施肥对方,持有伟大的希望,为所有这些!在这篇文章中,我们试图概述这一领域的一些突破,以及数学和其他一些学科的许多开创性应用,重点是计算机科学和密码学。
2012-10-25 cs.CR math.CO math.NT
An additive combinatorics approach to the log-rank conjecture in communication complexity
对于$\{0,1\}$值矩阵$M$,令$\rm{CC}(M)$表示与$M$相关联的布尔函数的确定性通信复杂性. Lovász和Saks [FOCS 1988]的对数秩猜想指出,对于某个绝对常数$c$,$\rm{CC}(M) \leq \log^c(\rm{rank}(M))$,其中$\rm{rank}(M)$表示$M$在实数域上的秩。我们表明,$\rm{CC}(M)\leq c \cdot \rm{rank}(M)/\log \rm{rank}(M)$的一些绝对常数$c$,假设一个著名的猜想添加剂组合被称为多项式Freiman-Ruzsa(PFR)猜想。我们的证明是基于对“近似对偶猜想”的研究,该猜想最近由Ben-Sasson和Zewi [STOC 2011]提出,并与PFR猜想相关。首先,我们改进了近似对偶的界假设PFR猜想。然后,我们使用近似对偶猜想(具有改进的边界)来获得低秩矩阵的通信复杂性的上界,其中这一部分使用Nisan和Wigderson [Combinatorica 1995]提出的方法。
2011-11-25 cs.CC math.CO
On Quasi-Energy-Spectra, Pair Correlations of Sequences and Additive Combinatorics
序列的对相关统计的研究最初是由量子系统的准能谱问题引起的。然而,这个问题已经远远超出了它在数学物理中的根源,许多具有挑战性的数论问题的分布对相关的某些序列仍然是开放的。我们给一个简短的介绍到这个问题,回顾一些已知的结果和开放的问题,特别是解释最近建立的连接分布对相关序列的环面和某些概念添加剂组合。进一步改进了Jean Bourgain最近给出的一个结果.
2018-02-26 math.CO math.NT
Higher moments of convolutions
研究了集合的特征函数的卷积的高阶矩,推广了经典的可加能量概念。这样的数量出现在许多问题的加法组合以及在数论。在我们的研究中,我们使用不同的方法,包括基本组合学,傅里叶分析和本征值的方法来建立更高的能量的基本性质。我们还提供了一个序列的应用程序更高的能量添加剂组合。
2012-09-21 math.CO math.NT
A Path Forward: Tropicalization in Extremal Combinatorics
极值组合学中的许多重要问题可以表述为证明图同态数中的纯二项式不等式,即,证明了hom $(H_1,G)^{a_1}\cdots$ hom $(H_k,G)^{a_k}\geq$ hom $(H_{k+1},G)^{a_{k+1}}\cdots$ hom $(H_m,G)^{a_m}$对某些固定图$H_1,\dots,H_m$和所有图$G$成立.一个突出的例子是Sidorenko的猜想。对于固定的图集$\mathcal{U}=\{H_1,\dots,H_m\}$,$\mathcal{U}$的图中的有效纯二项不等式的指数向量形成凸锥.我们计算这个锥的几个家庭的图形,包括完整的图形,甚至周期,明星和道路,后者是最有趣和复杂的情况下,我们计算。在所有这些情况下,我们观察到一个诱人的多面体现象:有效的纯二项式不等式的锥实际上是有理多面体,因此所有有效的纯二项式不等式可以从极端射线的指数向量的有限集合中生成。利用Kopparty和Rossman的工作,我们表明,锥的有效不等式确实是合理的多面体时,所有的图形$H_i$是串并联和弦,我们猜想,多面体持有任何有限的集合$\mathcal{U}$。我们证明了多面体现象也发生在拟阵和单纯复形中。我们的描述的不平等的道路涉及到一个推广的Erdens-Simonovits猜想最近证明在其原来的形式Saintelam和一个新的家庭的不平等没有观察到以前。我们…
2022-02-02 math.CO
Finite field models in arithmetic combinatorics -- twenty years on
本文是为2024年英国组合数学会议报告撰写的综述,梳理了Green首篇有限域加法组合学综述发表二十年来、尤其Wolf后续综述发布后十年间该领域在有限域与整数场景下的核心进展,并指明未来方向。
2023-12-13 math.CO math.NT
Additive Combinatorics Using Equivariant Cohomology
本文引入等变上同调这一几何方法研究加性组合问题,重新证明并改进了Dias da Silva-Hamidoune定理与Erdős-Heilbronn猜想线性扩展,推广了Grashopper问题,并证明了二者的带符号版本。
2024-09-26 math.AG math.AT math.CO
Additive combinatorics methods in associative algebras
我们适应的方法,从添加剂组合学的群体的研究线性跨度结合酉代数。特别是,我们建立了这些代数类似物的Diderrich-Kneser的和Hamidoune的定理和陶的定理集的小倍。同时,我们还对有限域上的有限维代数进行了分类。这些代数在我们的线性版本的狄德里奇-克内瑟定理中起着至关重要的作用。我们还解释了如何原来的定理群,我们线性化可以很容易地推导出我们的结果适用于群代数。最后,利用有限幺半群中两个子集的相应幺半群代数,给出了有限幺半群中两个子集的Minkowski积的下界。
2015-06-23 math.CO math.GR math.RA
Topology of Cayley Graphs Applied to Inverse Additive Problems
我们提出了基本的等容结构理论的证明,得到了一些新的简化证明。作为应用,我们用$|kS|\le k|S|-k+1$或$|kS-rS|- (k+r)|S|,$得到了阿贝尔群的子集$S$的简单描述,其中$1\le r \le k.$.这些结果可应用于组合学和加法组合学中的几个问题(Frobenius问题,有限域中的Waring问题和大直径Cayley图.).
2010-11-08 math.CO math.NT
Three Convolution Inequalities on the Real Line with Connections to Additive Combinatorics
我们讨论三个卷积不等式,连接到加法组合。Cloninger和第二作者表明,对于非负$f \in L^1(-1/4, 1/4)$,$$ \max_{-1/2 \leq t \leq 1/2} \int_{\mathbb{R}}{f(t-x) f(x) dx} \geq 1.28 \left( \int_{-1/4}^{1/4}{f(x) dx}\right)^2$$与$g-$ Sidon集相关(1.28不能被1.52取代)。我们证明了一个双重的声明,有关的差异基地,并表明,对于$f \in L^1(\mathbb{R})$,$$ \min_{0 \leq t \leq 1}\int_{\mathbb{R}}{f(x) f(x+t) dx} \leq 0.42 \|f\|_{L^1}^2,$$的常数1/2是平凡的,0.42不能被替换为0.37。这就提出了一个关于$g-$差分基的渐近结构的自然猜想。最后,我们显示了所有函数$f \in L^1(\mathbb{R}) \cap L^2(\mathbb{R})$、$$ \int_{-\frac{1}{2}}^{\frac{1}{2}}{ \int_{\mathbb{R}}{f(x) f(x+t) dx}dt} \leq 0.91 \|f\|_{L^1}\|f\|_{L^2}$$
2020-02-19 math.CA math.CO
Optimal Probability Inequalities for Random Walks related to Problems in Extremal Combinatorics
设S_n=X_1+…+ X_n是独立对称随机变量之和,使得|X_{i}| \leq 1.记为W_n=ε_{1}+.+ε_{n}是满足\prob{\eps_i = \pm 1} = 1/2的独立随机变量之和。我们证明了\mathbb{P}{S_{n} \in A} \leq \mathbb{P}{cW_k \in A},其中A是一个区间的形式[x,\infty)或只是一个单一的点。该不等式是精确的,并明确给出了c和k的最优值。在Rademacher级数的情况下,它改进了Kwapiestan不等式。我们还提供了一个新的和非常短的证明Littlewood-Offord问题,而不使用Sperner定理。最后,给出了奇Lipschitz函数的一个推广.
2012-01-04 math.CO math.PR
Large values in time series and additive combinatorics
本文利用加性组合学和离散傅里叶分析,通过傅里叶比率和推广的张量引理,揭示时间序列中大值可由少量系数生成的结构特性,并通过实际数据验证了这一理论。
2026-04-23 cs.IT math.CO math.IT
Normal covering numbers for $S_n$ and $A_n$ and additive combinatorics
本研究针对对称群$S_n$与交错群$A_n$的正规覆盖数展开,结合$n$的算术结构给出估计,确定相关比值的上下极限,揭示其与加性组合问题的关联,解决了Kourovka Notebook中的大部分相关问题。
2025-07-15 math.CO math.GR
A structural approach to subset-sum problems
本文讨论了加法组合学中子集和问题的一种结构化方法。这种方法的核心是Freiman型结构定理,其中许多将通过本文介绍。这些结果在数论、组合学和数学物理等许多领域都有应用。
2008-04-20 math.CO
Finitely additive measures on $\mathbb Z$ and additive combinatorics
Escuela Superior de Física y Matemáticas Instituto Politécnico Nacional(墨西哥国立理工学院高等物理与数学学院)
该研究以$\text{ba}(\boldsymbol{\text{Z}})$为工具,将超滤子理论方法拓展至测度论场景,证明满足测度阈值的整数子集为$\text{IP}_n$集,还给出示例并讨论开放问题。
2026-07-30 math.CO math.FA math.LO
Chvátal's Conjecture and Correlation Inequalities
Chvátal的猜想在极值组合断言,对于任何减少家庭$\mathcal{F}$的子集的有限集$S$,有一个最大的交叉子家庭的$\mathcal{F}$的所有成员组成的$\mathcal{F}$,其中包括一个特定的$x \in S$。本文利用变量对布尔函数的影响和相关不等式对猜想进行了重新表述,并利用离散傅里叶分析的工具研究了猜想的特殊情况和变体.
2016-08-31 math.CO
Short proofs of some extremal results
我们证明了几个结果,从不同领域的极值组合,提供完整或部分解决方案的一些开放的问题。这些结果,来自领域,如极值图论,拉姆齐理论和添加剂组合,已收集在一起,因为在每种情况下,有关的证明是相当短的。
2013-08-23 math.CO
Additive number theory and inequalities in Ehrhart theory
我们介绍了一个强大的Ehrhart理论和加性数论之间的联系,并用它来产生无穷多个新的类之间的不等式的$h^*$ -多项式的格多面体的系数。这大大改进了三个已知的类不等式,这是证明使用技术从交换代数和组合。作为应用,我们推导出所有可能的“平衡”的不等式之间的系数的$h^*$ -多项式的格多面体包含一个内部的格点,在尺寸至多为6。
2010-10-19 math.CO math.NT
Extensions of Autocorrelation Inequalities with Applications to Additive Combinatorics
在2019年的一篇论文中,Barnard和Steinerberger表明,对于$f\in L^1(\mathbf{R})$,以下自相关不等式成立:\begin{equation*} \min_{0 \leq t \leq 1} \int_\mathbf{R} f(x) f(x+t)\ \mathrm{d}x \ \leq\ 0.411 ||f||_{L^1}^2, \end{equation*}其中常数$0.411$不能被$0.37$取代。除了有趣和重要的是在他们自己的权利,不平等,如这些应用在加法组合,其中一些问题,如最小差异的基础,可以封装的卷积不等式类似于上述积分。Barnard和Steinerberger建议,未来的研究可能会集中在极值化上述不等式的函数的存在性上(这本身与Brascamp-Lieb型不等式有关)。我们发现,$f$是极值在上述情况下,我们必须有\begin{equation*} \max_{x_1 \in \mathbf{R} }\min_{0 \leq t \leq 1} \left[ f(x_1-t)+f(x_1+t) \right] \ \leq\ \min_{x_2 \in \mathbf{R} } \max_{0 \leq t \leq 1} \left[ f(x_2-t)+f(x_2+t) \right] . \end{equation*}我们的…
2020-01-08 math.CO math.FA
Minkowski Decomposition of Associahedra and Related Combinatorics
具有线性非同构法扇的结合面的实现可以通过改变经典置换面体的面定义不等式的右侧得到。这些多面体可以表示为标准单形的扩张面的Minkowski和与差,如Ardila,Benedetti & Doker(2010)所描述的。这样的闵可夫斯基分解的系数$y_I$可以通过莫比乌斯反演来计算,如果紧右侧$z_I$不仅对于定义面的协面体不等式是已知的,而且对于协面体冗余的置换面体的所有不等式也是已知的。(b)Ardila,Benedetti & Doker的$y_I$值的计算可以大大简化,计算$y_I$最多只需要四个值$z_{a(I)}$,$z_{b(I)}$,$z_{c(I)}$和$z_{d(I)}$;(c)四个指数$a(I)$、$b(I)$、$c(I)$和$d(I)$由协面体的法向扇形的几何形状确定,并以组合方式描述;(d)使用标记的$n$ -边形对值$y_I$的组合解释。这最后一个结果的灵感来自于最初由J. L. Loday和著名的解释的$z_I$ -值的方面定义的不等式。
2015-06-25 math.CO math.MG
An elementary additive doubling inequality
证明了一个初等加法组合不等式,即如果$A$是阿贝尔群的子集,且在某种强意义下,该子集具有大的加倍,则差集A-A具有大的子集,且该子集具有小的加倍.
2011-07-25 math.CO
The geometry of intersecting codes and applications to additive combinatorics and factorization theory
本文通过建立非退化相交码与射影空间中点集的几何对应,改进其长度界并构造短相交码,进而利用编码理论与Davenport常数的联系,给出加权2-wise Davenport常数的新渐近界,并应用于代数整数环的因子分解问题。
2024-06-06 cs.IT math.CO math.IT
Entropy versions of additive inequalities
在过去的几年里,加法组合学中的不等式与随机变量的熵的类似形式之间的联系已经被广泛地研究。本文扩展了一个设备介绍了鲁扎在他的开创性工作介绍这一对应。这个扩展提供了一个工具箱,用于建立和集不等式及其熵版本之间的等价性。它提供了已知结果的简单证明,并为获得新的结果开辟了道路。
2019-05-27 cs.IT math.CO math.IT
Undecidability of Polynomial Inequalities in Subset Densities and Additive Energies
本文将加性组合学中的结果表述为子集密度及加性能量的多项式不等式,并借鉴图同态密度不可判定性技术,结合代数、图构造与 Fourier 分析,证明两类不等式有效性的不可判定性。
2025-05-12 cs.CC math.CO math.LO
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
Combinatorics in the exterior algebra and the Bollobás Two Families Theorem
我们研究有限维实向量空间的外代数的子空间的组合结构,与超图的极值组合学并行工作。使用初始单项式,潜在的向量空间到子空间的投影,和内部产品,我们发现类似的本地和全球LYM不等式,Erdens-Ko-Rado定理,和Ahlswede-Khachatrian界的$t$ -相交超图。使用这些工具,我们证明了一个新的扩展的两个家庭定理的Bollobás,给一个加权界的子空间配置满足斜交条件。我们还验证了最近的猜想Gerbner,Keszegh,Methuku,Abhishek,Nagy,Patkós,Tompkins和Xiao对集系统满足相交和交叉相交条件。
2020-07-14 math.CO
Spherical higher order Fourier analysis over finite fields II: additive combinatorics for shifted ideals
本文发展了有限域上沿球面的高阶傅里叶分析方法,研究了平移模的加性组合性质,证明了Balog-Gowers-Szemerédi等定理,并揭示了具有大加性能量的映射与近似线性Freiman同态的关系,为后续证明球面Gowers逆定理提供关键输入。
2024-07-26 math.AC math.CO
Exponential Mixing Via Additive Combinatorics
本文利用加法组合学方法构造各向异性Banach空间并证明本质谱隙,从而建立负曲率几何有限局部对称空间上测地流关于Bowen-Margulis-Sullivan测度的指数混合性,同时给出相关函数Laplace变换的亚纯延拓结果。
2024-12-28 math.CA math.CO math.DS
Fibonacci Sumsets and the Gonality of Strip Graphs
本研究以加性组合学为图的除子理论提供新视角,通过计算带状图等外平面图的冈性,结合其斐波那契阶循环雅可比矩阵的性质,推导出斐波那契数的若干加性性质结果。
2024-08-17 math.CO
Estimation of function's supports under arithmetic constraints
本文在算术约束下研究函数支撑集的上界估计,引入加性能量概念并证明了一个不确定性不等式,揭示了子集指示函数总变化与加性能量及傅里叶频谱间的权衡关系。
2023-11-18 math.CO
Geometric Inequalities for Anti-Blocking Bodies
我们研究了(局部)抗阻塞体类以及一些相关的凸体类。对于这些机构,我们证明了几何不等式的体积和混合体积,包括Godberson的猜想,马勒卷的近最佳界限,圣雷蒙德型不等式的混合体积,和反向混合体积的Kleitman不等式。我们应用我们的结果的偏序集的组合,并证明Sidorenko型不等式的线性扩张的2维偏序集对。结果依赖于一些优雅的分解的差异的反阻塞机构,这反过来持有反阻塞机构相对于一般的多面体锥。
2020-08-24 math.CO math.MG
Entropic additive energy and entropy inequalities for sums and products
University of Cambridge(剑桥大学)
本文研究连续随机变量和积的熵不等式,引入加法能量概念并证明其与熵大小的关系,同时提出环Plünnecke-Ruzsa熵不等式及离散熵的
2025-11-19 cs.IT math.CO math.IT
Sumsets and monomial projective curves
本文的目的是探索加法组合学与单式射影曲线几何之间的一种新的关系。我们将一个非负整数的有限集$A=\{a_1,\cdots, a_n\}$与一条单项射影曲线$C_A\subset \mathbb P^{n-1}_{k}$相关联,使得$C_A$的Hilbert函数与$sA:=\{a_{i_1}+\cdots+a_{i_s}\mid 1\le i_1\le \cdots \le i_s\le n\}$的基数一致. $C_A$的奇异性决定了$|sA|$的渐近行为,等价于$C_A$的希尔伯特多项式,以及$sA$的渐近结构。我们证明了一些可加法逆问题可以转化为Hilbert多项式的刚性问题,并利用可加性组合学的结果改进了单项射影曲线的Castelnuovo-Mumford正则性的一个上界.
2022-02-01 math.AC math.AG math.CO
Group Action Combinatorics
本文将加法和乘法组合学的基本概念推广到群作用的设定上:如果$G$是作用于集合$X$的群,并且我们有子集$A\subseteq G$和$Y\subseteq X$,使得$g\cdot y$与$g\in A,y\in Y$的对的集合不比$Y$大多少,那么$A$和$Y$必须具有什么结构?简而言之,什么是小“图像集”的集合结构?在这种情况下,我们开发类似的Ruzsa的三角不等式,覆盖定理,乘法能量,和Balog-Szemerédi-Gowers定理。近似稳定子,我们称之为对称集,起着重要的作用。虽然我们的重点是提出一个一般的理论,我们回答了逆图像集的问题,在一些特殊情况下。要做到这一点,我们结合群作用版本的Balog-Szemerédi-Gowers定理与结构定理的近似群和边界的大小对称集。
2019-07-31 math.CO math.GR
Freiman's theorem in finite fields via extremal set theory
利用极值集合论中的各种结果(用加法组合学的语言解释),我们证明了F_2 ^n中Freiman定理的一个渐近尖锐的版本:如果F_2 ^n中的A是一个集合,|A + A| <= K |A|则A包含在大小为2^{2K + O(\sqrt{K} \log K)} |A|的子空间中;除了O(\sqrt{K} \log K)错误,这是最好的可能。如果我们另外假设A是一个下集,那么我们也可以通过O(K^{46})个大小至多为|A|的坐标子空间的平移来覆盖A,从而在这种情况下验证了所谓的多项式Freiman-Ruzsa猜想。争论中的一个共同主题是压缩技术的使用。这些在极值集合论中早已熟悉,但在加法组合学文献中很少使用。
2007-03-22 math.CO math.NT
On classical inequalities for autocorrelations and autoconvolutions
本文研究了Barnard和Steinerberger提出的一个自相关不等式。这些问题的研究是由加法组合学中的一个经典问题激发的。我们建立了这个不等式的极值的存在性,为一般类的权重,包括高斯函数(如研究的第二作者和拉莫斯)和特征函数(如最初研究的巴纳德和Steinerberger)。此外,通过一个离散化的参数和数值分析,我们找到了一些几乎最优逼近的最佳常数允许在这个不等式。本文还讨论了自卷积的其它相关问题。
2021-06-25 math.CA math.CO math.NT
Complexity-sensitive additive energy and off-diagonal Young inequalities on bounded-degree algebraic varieties
University of Chinese Academy of Sciences(中国科学院大学)
该研究针对有界度实代数簇上的有限集合推导加性能量估计与加权杨不等式,还原Jing和Wu的直线集中定理,证明余维2二次三维簇的精确能量估计及Cushman-Demeter-Wu定理的转向复杂度扩展。
2026-08-20 math.CA math.CO math.NT
An Entropic Proof of Chang's Inequality
Chang引理是加法组合学和布尔函数分析中的一个有用工具。在这里我们用熵给出一个初等证明。我们得到的常数是紧的,我们给一个轻微的改进的情况下,变量是高度偏置。
2012-05-16 cs.CC math.CO
Double Character Sums with Intervals and Arbitrary Sets in Finite Fields
我们得到了某些乘法特征标双和的一个新的界,改进了已有结果的范围。这种改进来自于有限域中共线三元组数目的新界,这是加法组合学的经典研究对象。
2018-03-23 math.CO math.NT
Information Inequalities for Joint Distributions, with Interpretations and Applications
本文基于任意子集联合熵给出联合熵的上下界,推广香农链式法则等经典结果,并揭示其与次模函数、组合数学、矩阵理论、假设检验及多学科的联系。
2009-08-03 cs.IT math.CO math.IT