中文

具有最少不同项数的和集

组合数学 2025-01-13 v2 数论

摘要

对于加法阿贝尔群 GG 中一个含 kk 个元素的集合 AA 以及正整数 rkr \leq k,我们考虑 GG 中可写为 AAhh 个元素之和且其中至少有 rr 个不同元素的所有元素构成的集合。我们将此集合记为 h(r)Ah^{(\geq r)}A。集合 h(r)Ah^{(\geq r)}A 分别对 r=1r=1r=hr=h 推广了经典和集 hAhAh^Ah\hat{}A。作为本文的主要结果,我们给出了在 m2m \geq 2 时对 Zm\mathbb{Z}_mh(r)Ah^{(\geq r)}A 最小大小的上界。进一步,通过关联和集 hAhAh^Ah\hat{}Ah(r)Ah^{(\geq r)}A 的一个观察,我们得到了 h(r)Ah^{(\geq r)}A 大小的紧下界,并刻画了在群 Z\mathbb{Z}Zp\mathbb{Z}_p(其中 pp 为素数)上使 h(r)Ah^{(\geq r)}A 大小下界取等的集合 AA

关键词

引用

@article{arxiv.2307.03977,
  title  = {Sumsets with a minimum number of distinct terms},
  author = {Jagannath Bhanja},
  journal= {arXiv preprint arXiv:2307.03977},
  year   = {2025}
}

备注

The article has been revised and corrected and will appear in the Integers journal