中文

论整数中子集和与子序列和的最小大小

数论 2022-11-24 v2 组合数学

摘要

A\mathcal{A}rkrk 项的序列,由 kk 个互不相同的整数构成,每个整数在 A\mathcal{A} 中恰出现 rr 次。A\mathcal{A} 的某个子序列所有项之和称为 A\mathcal{A} 的子序列和。对非负整数 αrk\alpha \leq rk,令 Σα(A)\Sigma_{\alpha} (\mathcal{A}) 为所有长度不小于 α\alpha 的子序列所对应的 A\mathcal{A} 的子序列和之集合。当 r=1r=1 时,我们称子序列和为子集和,并将 Σα(A)\Sigma_{\alpha} (\mathcal{A}) 记为 Σα(A)\Sigma_{\alpha} (A)。本文利用一些简单的组合论证,建立了 Σα(A)\Sigma_{\alpha} (A)Σα(A)\Sigma_{\alpha} (\mathcal{A}) 大小的最优下界。作为特例,我们也得到了该研究中一些已知结果。

关键词

引用

@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