关于循环群中受限和集的最小规模
数论
2013-05-15 v2
摘要
对于正整数 、 和 ,我们令 表示阶为 的循环群的所有 -子集中 -重受限和集的最小规模。Erd\H{o}s 和 Heilbronn 在 1960 年代针对 为素数且 的情形猜想出了 的值;Dias da Silva 和 Hamidoune 于 1994 年证明了该猜想并将其推广至任意 ,但对于 为合数的情形知之甚少。在此,我们为所有 、 和 给出了一个显式的上界;该界在所有已知情形下(包括所有满足 的 、 和 )都是紧的。我们还为 Plagne 以及 Hamidoune、Llad\'o 和 Serra 提出的猜想提供了反例。
引用
@article{arxiv.1305.2141,
title = {On the minimum size of restricted sumsets in cyclic groups},
author = {Béla Bajnok},
journal= {arXiv preprint arXiv:1305.2141},
year = {2013}
}
备注
27 pages