中文

子集和的渐近均匀分布

组合数学 2025-09-11 v2

摘要

GG 为一个阶为 nn 的有限阿贝尔群,对每个 aGa\in G 和整数 1hn1\le h\le n,记 Fa(h)\mathcal{F}_a(h) 为所有元素和为 aahh 元子集的集合。Katona 和 Makar-Limanov 提出的问题是:当 h=n2h=\left\lfloor\frac{n}{2}\right\rfloor 时,求族 Fa(h)\mathcal{F}_a(h) 的最小和最大规模(随 aa 而变)是否在 nn\rightarrow \infty 时趋于相等。我们肯定回答了这个问题,实际上我们还证明了相同的渐近等式对每一个 4hn2+14\leq h\leq \left\lfloor\frac{n}{2}\right\rfloor+1 都成立。

关键词

引用

@article{arxiv.2505.12319,
  title  = {The asymptotic uniform distribution of subset sums},
  author = {Jing Wang},
  journal= {arXiv preprint arXiv:2505.12319},
  year   = {2025}
}