首页/论文/1107.4494

arXiv 1107.44942011-07-25math.CO

一个初等加法加倍不等式

An elementary additive doubling inequality

Misha Rudnev

备注：: Withdrawn (permanently!) thanks to B. Bukh, and T. Tao who both pointed out that the trivial case of the zero difference makes the fourth moment a-priori quite large. Thus the condition, under which the "theorem" was claimed (referred to in the Abstract as "if $A$ is a subset of an Abelian group, which has, in some strong sense, large doubling") is never satisfied

阅读 PDF ↗

arXiv 页面 ↗HTML 原文 ↗

摘要英文摘要相关论文

摘要：

证明了一个初等加法组合不等式，即如果$A$是阿贝尔群的子集，且在某种强意义下，该子集具有大的加倍，则差集A-A具有大的子集，且该子集具有小的加倍.

英文摘要：

We prove an elementary additive combinatorics inequality, which says that if $A$ is a subset of an Abelian group, which has, in some strong sense, large doubling, then the difference set A-A has a large subset, which has small doubling.

机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。

阅读原文

阅读 PDF ↗

arXiv 页面 ↗HTML 原文 ↗

本文内容

摘要英文摘要相关论文

机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。

继续探索

相关论文

模素数的小倍化和加法结构

Small Doubling and Additive Structure Modulo a Prime

由于定理6的证明错误，本文已被作者撤回。

2012-06-21math.COmath.NT

关于加性加倍与能量

On additive doubling and energy

我们证明了：如果A是一个在阿贝尔群中具有小的减法加倍的集合，即|A-A| < K |A|，则存在A-A的多项式大子集B，使得B的加性能量大于（1/K）^（1 - ε），其中ε是正的普适指数。（1/37似乎足够了。

2008-02-29math.CAmath.CO

可加组合数学中的几个新不等式

Some new inequalities in additive combinatorics

本文给出了涉及阿贝尔群中某个子集$A$的移位的交$A\cap (A-x)$的新的不等式.应用这些不等式，得到了乘法子群和凸集的可加能量的新的上界，以及可加能量与卷积高阶矩之间关系的一系列结果.此外，我们还证明了乘法子群的一些新的定理，包括乘法子群的倍化常数的下界，乘法子群及其子列的和集的势的精确下界等。

2012-11-06math.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-13math.COmath.NT

关于加性能量分布的再探讨

On the distribution of additive energy revisited

Eötvös University, Institute of Mathematics（布达佩斯罗兰大学数学研究所）；Alfréd Rényi Institute of Mathematics, Hungarian Academy of Science（匈牙利科学院阿尔弗雷德·雷尼数学研究所）

本文通过傅里叶分析和随机结构方法，研究了有限域中加性能量分布及乘法能量的覆盖问题，提供了新的结构洞察和k的估计。

2026-02-02math.CO

加法组合学的范畴论方法

A categorical approach to additive combinatorics

本文以Freiman同态为动机，用范畴论语言表述加法组合学基本概念，证明加法集与Freiman同态构成范畴并研究其极限构造，关联相关范畴且揭示泛环境群存在性结果为伴随函子实例。

2025-02-12math.CO

更多相关论文收起更多论文

有理数的加法组没有自动表示

The additive group of the rationals does not have an automatic presentation

我们证明了有理数的加法群不具有自动表示。这个证明也适用于某些其他的阿贝尔群，例如，对于无穷多个素数$p$ -可分的无挠群$p$，或$Q/Z$。证明是组合和使用最显着的弗赖曼定理集与小倍。

2009-05-10math.COmath.LO

加法组合学中多项式代数的等价性

Equivalence of polynomial conjectures in additive combinatorics

本文研究了加法组合学中的两个代数。第一个是多项式Freiman-Ruzsa猜想，它涉及具有小加倍的集合的结构。第二个是$U^3$的逆Gowers猜想，它涉及到局部看起来像二次函数的函数。在这两种情况下，一个弱的形式，与指数衰减的参数是已知的，和一个强的形式，只有一个多项式损失的参数被证明。我们的主要结果是，这两个图实际上是等价的。

2010-01-19math.COmath.NT

整环中具有小加倍的子集的Prouhet–Tarry–Escott问题

The Prouhet--Tarry--Escott problem for subsets with small doubling in integral domains

Georgia Institute of Technology（佐治亚理工学院）；Hong Kong University of Science and Technology（香港科技大学）

本文研究整环中具小加法加倍常数的有限子集S，证明其包含Wright推广的PTE问题的解，方法基于多项式恒等式与S的加法性质，还探讨了结果推广的障碍。

2026-09-07math.COmath.NT

和集与差集的相对大小

The relative sizes of sumsets and difference sets

设A是交换加法群Z的有限子集。A的和集与差集分别定义为A的元素的两两和与差的集合。著名的不等式$σ(A)^{1/2} \leq δ(A) \leq σ(A)^2,$（其中$σ(A)=\frac{|A+A|}{|A|}$是A的加倍常数，$δ(A)=\frac{|A-A|}{|A|}$是A的差常数）涉及A的和集与差集的相对大小。已知该不等式中的指数2是最优的，对于指数1/2，这是未知的。我们确定了在上述不等式中等式成立的集合。我们发现等式成立当且仅当A是Z的某个有限子群的陪集，或者等价地，当且仅当加倍常数和差常数都等于1。这意味着不等式中的指数1/2有可能改进的空间。然后，我们使用派生的方法来证明，Plünnecke的不等式是严格的加倍常数大于1时。

2014-11-09math.CO

$\mathrm{EA}(q)$-加性 Steiner 2-设计

$\mathrm{ EA}(q)$-additive Steiner 2-designs

本文提出了 $\mathrm{EA}(q)$-加性 Steiner 2-设计的通用构造方法，统一了已知设计并发现了若干新设计，同时证明了一个假定 2-模拟设计不能是循环的。

2025-11-02math.CO

结合代数中的加法组合方法

Additive combinatorics methods in associative algebras

我们适应的方法，从添加剂组合学的群体的研究线性跨度结合酉代数。特别是，我们建立了这些代数类似物的Diderrich-Kneser的和Hamidoune的定理和陶的定理集的小倍。同时，我们还对有限域上的有限维代数进行了分类。这些代数在我们的线性版本的狄德里奇-克内瑟定理中起着至关重要的作用。我们还解释了如何原来的定理群，我们线性化可以很容易地推导出我们的结果适用于群代数。最后，利用有限幺半群中两个子集的相应幺半群代数，给出了有限幺半群中两个子集的Minkowski积的下界。

2015-06-23math.COmath.GRmath.RA

关于少积多和问题

On the few products, many sums problem

证明了实/复集合范畴中具有小乘性加倍$|AA|\leq M|A|$的有限集合$A$以及素剩余域中的乘性子群的可加性的新结果.改进是基于新的组合引理，这可能是独立的利益。我们的主要结果是实数上的不等式$$ |A-A|^3|AA|^5 \gtrsim |A|^{10}, $$，“重新分配”教科书Elekes和积不等式中的指数和新的最佳已知的可加能量界$\mathsf E(A)\lesssim_M |A|^{49/20}$，它与最佳已知的和集界$|A+A|\gtrsim_M |A|^{8/5}$在某种意义上是一致的.这些界限，与$M=1$，也适用于乘法子群的$\mathbb F^\times_p$，其顺序是$O(\sqrt{p})$。我们适应以上的能量范围更大的子群，并获得新的范围内的陪集的$Ω(\sqrt{p})$阶子群的元素之间的差距。

2017-12-01math.CO

关于二项和、加性能量与懒惰随机游走

On binomial sums, additive energies, and lazy random walks

本研究证明了关于离散超立方体子集k-加性能量猜想所需的实数初等不等式（此前仅验证k≤100的情况），完成了推广Kane-Tao结果的证明，并给出该不等式的非对称懒惰随机游走解释。

2023-06-05math.CAmath.COmath.PR

Hardy-Littlewood扩展哥德巴赫猜想的一个初等启发式论证

An elementary heuristic for Hardy-Littlewood extended Goldbach's conjecture

本文提出一个基于超几何分布和Hoeffding型界的初等组合启发式，用于预测Hardy-Littlewood扩展哥德巴赫猜想。

2019-08-28math.COmath.NT

Chang不等式的熵证明

An Entropic Proof of Chang's Inequality

Chang引理是加法组合学和布尔函数分析中的一个有用工具。在这里我们用熵给出一个初等证明。我们得到的常数是紧的，我们给一个轻微的改进的情况下，变量是高度偏置。

2012-05-16cs.CCmath.CO

关于矩阵和的初等对称函数

On the elementary symmetric functions of a sum of matrices

在数学中，用一个数来概括一个多元现象是很有用的，事实上，行列式--用det表示--是最简单的情况之一。事实上，这个数只定义在方阵上，它的许多性质都是众所周知的。例如，行列式是一个乘性函数，即det（AB）=detA detB，但它通常不是一个加法函数。矩阵分析中另一个有趣的函数是特征多项式--事实上，给定一个矩阵A，这个函数由$p_A(t)=det(tI-A)$定义，其中I是单位矩阵--其元素是与矩阵A的特征值相关联的初等对称函数。本文给出了与矩阵和的行列式及初等对称函数有关的新的表达式。此外，还讨论了Mobius函数与偏序集（偏序集）的关系.最后，解决了一个与矩阵和的行列式有关的问题。

2009-09-17math.ACmath.CO

初等对称划分的单射性与多重集恢复问题

On the Injectivity of Elementary Symmetric Partitions and the Multiset Recovery Problem

College of Mathematics and Statistics, Chongqing University（重庆大学数学与统计学院）

该论文通过素数指数编码将初等对称划分映射与多重集恢复问题关联，证明在Moser根集外映射单射，并解决等大小约束下的奇异长度单射性及纤维基数上界。

2026-09-21math.COmath.NT