中文

有限循环群中和集的最大规模

数论 2025-08-19 v1

摘要

AA 为加法阿贝尔群 GG 的一个非空有限子集。给定一个非负整数 hhhh 重和集 hAhAAAhh 个元素所有和的集合,而受限 hh 重和集 hAh^\wedge AAAhh 个不同元素所有和的集合。受限和集 sAs^\wedge A,其中 s=0,1,,hs=0, 1, \ldots, h,的并集记为 [0,h]A[0, h]^\wedge A。对于固定的正整数 mmhh,具有 mm 个元素的集合 AGA \subseteq G 的和集 hAhA 的最大规模记为 ν(G,m,h)\nu(G, m, h)。换句话说,ν(G,m,h)=max{hA:AG,A=m}\nu(G, m, h) = \max\{|hA| : A \subseteq G, |A|= m\}。对于和集 hAh^\wedge A[0,h]A[0, h]^\wedge A,可以定义类似的量。这些量已知有最优上界。如果 GG 是一个 nn 阶有限循环群,那么除了许多情况外,这些量中的每一个都与最优上界一致。Bajnok 提出了确定所有正整数 nnmmhh 的问题,使得函数 f(n,m,h)f(n, m, h) 的值严格小于最优上界。他对与和集 hAh^\wedge A[0,h]A[0, h]^\wedge A 相关的量提出了类似的问题。我们证明,对于任何正整数 hh,存在无限多个正整数 mmnn,使得 ν(Zn,m,h)\nu(\mathbb{Z}_n, m, h) 严格小于最优上界。我们也对与和集 hAh^\wedge A[0,h]A[0, h]^\wedge A 相关的量证明了类似的结果。这些结果为 Bajnok 提出的问题提供了部分解答。

关键词

引用

@article{arxiv.2508.13125,
  title  = {The maximum size of sumsets in finite cyclic groups},
  author = {Vivekanand Goswami and Raj Kumar Mistri},
  journal= {arXiv preprint arXiv:2508.13125},
  year   = {2025}
}

备注

15 pages