arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2210.09614math.NTmath.CO
收藏

人气差距

The popularity gap

Vsevolod F. Lev, Ilya D. Shkredov

摘要:

设$A$是无限阶或素数阶循环群的有限非空子集.我们表明,如果差集$A-A$是"不太大“,那么有一个非零组元素至少有多达$(2+o(1))|A|^2/|A-A|$表示的差异的两个元素的$A$ ;也就是说,第二大数量的表示,基本上是平均值的两倍。这里,系数$2$是可能的最佳值。我们还证明了这个结果的连续和多维版本,并获得了类似的结果,充分密集的任意阿贝尔群的子集。

英文摘要:

Suppose that $A$ is a finite, nonempty subset of a cyclic group of either infinite or prime order. We show that if the difference set $A-A$ is ``not too large'', then there is a nonzero group element with at least as many as $(2+o(1))|A|^2/|A-A|$ representations as a difference of two elements of $A$; that is, the second largest number of representations is, essentially, twice the average. Here the coefficient $2$ is the best possible. We also prove continuous and multidimensional versions of this result, and obtain similar results for sufficiently dense subsets of an arbitrary abelian group.

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

↑