子集和的渐近均匀分布
组合数学
2025-09-11 v2
摘要
设 为一个阶为 的有限阿贝尔群,对每个 和整数 ,记 为所有元素和为 的 元子集的集合。Katona 和 Makar-Limanov 提出的问题是:当 时,求族 的最小和最大规模(随 而变)是否在 时趋于相等。我们肯定回答了这个问题,实际上我们还证明了相同的渐近等式对每一个 都成立。
引用
@article{arxiv.2505.12319,
title = {The asymptotic uniform distribution of subset sums},
author = {Jing Wang},
journal= {arXiv preprint arXiv:2505.12319},
year = {2025}
}