有限循环群中和集的最大规模
数论
2025-08-19 v1
摘要
设 为加法阿贝尔群 的一个非空有限子集。给定一个非负整数 , 重和集 是 中 个元素所有和的集合,而受限 重和集 是 中 个不同元素所有和的集合。受限和集 ,其中 ,的并集记为 。对于固定的正整数 和 ,具有 个元素的集合 的和集 的最大规模记为 。换句话说,。对于和集 和 ,可以定义类似的量。这些量已知有最优上界。如果 是一个 阶有限循环群,那么除了许多情况外,这些量中的每一个都与最优上界一致。Bajnok 提出了确定所有正整数 、 和 的问题,使得函数 的值严格小于最优上界。他对与和集 和 相关的量提出了类似的问题。我们证明,对于任何正整数 ,存在无限多个正整数 和 ,使得 严格小于最优上界。我们也对与和集 和 相关的量证明了类似的结果。这些结果为 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