首页/论文/1210.6509

arXiv 1210.65092012-10math.CO

关于有限群中限制集加法的Erdos-Heilbronn逆问题

On the Inverse Erdos-Heilbronn Problem for Restricted Set Addition in Finite Groups

Suren M. Jayasuriya, Steven D. Reich, Jeffrey Paul Wheeler

备注：: This paper is being submitted to Involve (the work was done while two of the authors were undergraduates)

阅读 PDF ↗

arXiv 页面 ↗HTML 原文 ↗

摘要英文摘要相关论文

摘要：

本文综述了可加组合学中Cauchy-Davenport定理和Erdos-Heilbronn问题的正问题和反问题的结果。本文提出了一个关于非交换群中Erdos-Heilbronn逆问题的公开猜想。我们延长逆迪亚斯达席尔瓦-Hamidoune定理Z/nZ，其中n是复合的，我们推广到nonabel群的结果。

英文摘要：

We provide a survey of results concerning both the direct and inverse problems to the Cauchy-Davenport theorem and Erdos-Heilbronn problem in Additive Combinatorics. We formulate an open conjecture concerning the inverse Erdos-Heilbronn problem in nonabelian groups. We extend an inverse to the Dias da Silva-Hamidoune Theorem to Z/nZ where n is composite, and we generalize this result into nonabelian groups.

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

阅读原文

阅读 PDF ↗

arXiv 页面 ↗HTML 原文 ↗

本文内容

摘要英文摘要相关论文

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

继续探索

相关论文

有限群中限制集加法的Erdos-Heilbronn逆问题

The inverse Erdos-Heilbronn Problem for restricted set addition in finite groups

本文综述了可加组合学中Cauchy-Davenport定理和Erdos-Heilbronn问题的正问题和反问题的结果。证明了Dias da Silva-Hamidoune在Z/pZ中的一个逆定理的一个轻微的推广，并给出了一个关于非交换群中Erdos-Heilbronn逆问题的公开猜想的一个反例.

2013-09-26math.CO

关于逆Erdős-Heilbronn问题的初等证明

On the Elementary Proof of the Inverse Erdős-Heilbronn Problem

本文研究两个不同集合限制和集的逆Erdős-Heilbronn问题，在整数中给出完全初等证明，并在模素数情形提供部分结果，避免使用多项式方法与组合零点定理。

2024-08-25math.CO

线性代数方法与埃罗什-海林浓猜想

Linear Algebraic Method and the Erdős-Heilbronn Conjecture

Imperial College London（帝国理工学院）

本文通过发展Das的线性代数方法，给出了受限和集的Alon-Nathanson-Ruzsa定理的新初等证明，从而证明了埃罗什-海林浓猜想。

2026-05-19math.COmath.RA

Erdos-Heilbronn猜想的一个新推广

A new extension of the Erdos-Heilbronn conjecture

令A_1，.，A_n是域F的有限子集，设f（x_1，…，x_n）=x_1^k+.+ x_n^k+g（x_1，.，x_n）\in F[x_1，.，x_n]，其中deg g<k。我们得到了{f（x_1，...，x_n）：x_1 \in A_1，.，x_n \in A_n，并且如果i \not =j}，则x_i \not =x_j。这个结果以一种新的方式推广了Erdos-Heilbronn猜想。

2009-09-27math.COmath.NT

Erdos-Heilbronn猜想的线性推广

Linear extension of the Erdos-Heilbronn conjecture

著名的Erdos-Heilbronn猜想在加法组合数学的发展中起着重要的作用。2007年Z. W. Sun进一步提出了如下猜想（这是Erdos-Heilbronn猜想的线性推广）：对于域F的任何有限子集A和F的非零元素$a_1,...,a_n$，集合{a_1x_1+.+ a_nx_n：x_1，....，x_n是A的不同元素}的基数至少为min{p（F）-delta，n（|A| -n）+1}，其中F的乘法恒等式的加法阶p（F）不同于n+1，delta= 0，1取1当且仅当n=2且$a_1+a_2=0$ .本文证明了Sun的这个猜想，当$p(F)\geq n(3n-5)/2$ .我们还得到了限制和集{x_1+.+}的基数的一个精确的下界x_n：x_1 \in A_1，.，x_n \in A_n和P（x_1，.，x_n）\not =0}，其中$A_1,...,A_n$是域F的有限子集，$P(x_1,...,x_n)$是F上的一般多项式.

2011-10-12math.COmath.NT

使用等变上同调的加性组合学

Additive Combinatorics Using Equivariant Cohomology

本文引入等变上同调这一几何方法研究加性组合问题，重新证明并改进了Dias da Silva-Hamidoune定理与Erdős-Heilbronn猜想线性扩展，推广了Grashopper问题，并证明了二者的带符号版本。

2024-09-26math.AGmath.ATmath.CO

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

2p+1个元素集合在Z_p^2中的受限和

Restricted sums of sets of cardinality $2p + 1$ in $\mathbb{Z}_p^2$

本文研究了Z_p^2中2p+1个元素集合的受限和问题，证明其基数至少为4p，解决了Erdős-Heilbronn问题的一个变种。

2026-02-06math.COmath.NT

Tao方法的一个变形及其在限制和集上的应用

A variant of Tao's method with application to restricted sumsets

本文发展了Terence Tao的调和分析方法，并将其应用于限制和集。著名的柯西-达文波特定理断言，如果$A$和$B$是$Z/pZ$的非空子集，且$p$是素数，则$|A+B|\ge min{p,|A|+|B|-1}$，其中$A+B={a+b: a\in A, b\in B}$。在2005年，陶泰伦（英语：Terence Tao）通过将测不准原理的一种新形式应用于傅里叶变换，给出了柯西-达文波特定理的调和分析证明。我们修改陶的方法，使它可以用来证明以下扩展的Erdos-Heilbronn猜想：如果$A,B,S$是$Z/pZ$的非空子集，$p$是一个素数，那么$|{a+b: a\in A, b\in B, a-b not\in S}|\ge min {p,|A|+|B|-2|S|-1}$。

2008-11-28math.COmath.NT

乘法子群中的受限和集

Restricted sumsets in multiplicative subgroups

Georgia Institute of Technology（佐治亚理工学院）

本文研究了有限域上乘法子群及整数完美幂中的受限和集，扩展了Shkredov的结果，并提出了一个受限和集的van Lint-MacWilliams猜想的类比。

2024-10-01math.COmath.NT

Z/pZ中的一个加法定理与极大零和自由集

An addition theorem and maximal zero-sum free sets in Z/pZ

利用加性数论中的多项式方法，建立了$\mathbb{Z}/p\mathbb{Z}$中满足$A\cap(-A)=\emptyset$的集合的子和集的一个新的加法定理：\[|Σ(A)|\geqslant\min{p,1+\frac{|A|(|A|+1)}{2}}.\]该证明在性质上类似于Alon，Nathanson和Ruzsa对Erdös-Heilbronn猜想的证明（最初由Dias da Silva和Hamidoune \cite{DH}证明）.在证明这一定理的一个关键点是评价一些二项式行列式已研究的工作中的Gessel和Viennot。一个推广到一个序列的子和集的派生，导致零和自由序列的结构结果。作为另一个应用，证明了对于任意素数$p$，$\mathbb{Z}/p\mathbb{Z}$中的最大零和自由集具有最大整数$k$的基数，使得\[\frac{k(k+1)}{2}<p,\]证明了Selfridge的一个猜想.

2009-07-20math.COmath.NT

受限和集何时覆盖有限阿贝尔群？

When Do Restricted Sumsets Cover a Finite Abelian Group?

School of Mathematics, Southwest Jiaotong University（西南交通大学数学学院）；School of Mathematical Sciences, University of Electronic Science and Technology of China（电子科技大学数学科学学院）

该研究针对有限阿贝尔群的受限和集覆盖问题，证明奇阶群的尖锐大阶阈值，解决相关极限阈值问题，还将结果应用于MDS椭圆码，改进半尺度猜想并得到精确尺度界。

2026-10-14math.CO

循环群中受限自和集的明智划分

Judicious partitions for restricted self-sumsets in cyclic groups

本文研究循环群着色中受限自和集的极小极大问题，确定素数情形的精确最小值，并给出一般情形的紧界，结合受限Erdős–Heilbronn现象与块/陪集着色证明最优着色结构。

2025-09-24math.COmath.NT

关于无选择公理的Erdos--Dushnik--Miller定理

On Erdos--Dushnik--Miller theorem without AC

本文在无选择公理的集合论中，研究了限制于不可数顶点集的Erdos-Dushnik-Miller定理在弱选择形式层级中的位置，并部分回答了Lajos Soukup提出的问题。

2023-06-06math.COmath.GNmath.GR

限制分拆的精确极限定理

Exact Limit Theorems for Restricted Integer Partitions

对于一组正整数$A$，令$p_A(n)$表示将$n$写成来自$A$的整数之和的方式的数量，并且令$p(n)$表示通常的分区函数。在40年代早期，Erdens扩展了经典的Hardy-Ramanujan公式，证明了$A$有密度$α$当且仅当$\log p_A(n) \sim \log p(αn)$。Nathanson问Erdans定理是否也适用于$A$的低密度，即$A$是否有低密度$α$当且仅当$\log p_A(n) / \log p(αn)$有下限$1$。我们回答这个问题否定的建设，为每一个$α> 0$，一组整数$A$的密度较低$α$，满足$$ \liminf_{n \rightarrow \infty} \frac{\log p_A(n)}{\log p(αn)} \geq \left(\frac{\sqrt{6}}π-o_α(1)\right)\log(1/α)\;. $$我们进一步表明，上述界是最好的可能（到$o_α(1)$长期），从而确定确切的极值关系之间的一组整数的密度较低，其分区函数的下限。我们还证明了一个类似的定理就上密度的一组整数，回答另一个问题的Nathanson。

2021-04-06math.COmath.NT