人气差距
The popularity gap
摘要:
设$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分析而来,可能存在错误,请以论文正文为准。