中文

关于循环群中受限和集的最小规模

数论 2013-05-15 v2

摘要

对于正整数 nnmmhh,我们令 ρ  ^(Zn,m,h)\rho \hat{\;}(\mathbb{Z}_n, m, h) 表示阶为 nn 的循环群的所有 mm-子集中 hh-重受限和集的最小规模。Erd\H{o}s 和 Heilbronn 在 1960 年代针对 nn 为素数且 h=2h=2 的情形猜想出了 ρ  ^(Zn,m,h)\rho \hat{\;}(\mathbb{Z}_n, m, h) 的值;Dias da Silva 和 Hamidoune 于 1994 年证明了该猜想并将其推广至任意 hh,但对于 nn 为合数的情形知之甚少。在此,我们为所有 nnmmhh 给出了一个显式的上界;该界在所有已知情形下(包括所有满足 n40n \leq 40nnmmhh)都是紧的。我们还为 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