论整数中子集和与子序列和的最小大小
数论
2022-11-24 v2 组合数学
摘要
设 为 项的序列,由 个互不相同的整数构成,每个整数在 中恰出现 次。 的某个子序列所有项之和称为 的子序列和。对非负整数 ,令 为所有长度不小于 的子序列所对应的 的子序列和之集合。当 时,我们称子序列和为子集和,并将 记为 。本文利用一些简单的组合论证,建立了 与 大小的最优下界。作为特例,我们也得到了该研究中一些已知结果。
引用
@article{arxiv.2108.07042,
title = {On the minimum size of subset and subsequence sums in integers},
author = {Jagannath Bhanja and Ram Krishna Pandey},
journal= {arXiv preprint arXiv:2108.07042},
year = {2022}
}
备注
Corrected version