English

On the minimum size of subset and subsequence sums in integers

Number Theory 2022-11-24 v2 Combinatorics

Abstract

Let A\mathcal{A} be a sequence of rkrk terms which is made up of kk distinct integers each appearing exactly rr times in A\mathcal{A}. The sum of all terms of a subsequence of A\mathcal{A} is called a subsequence sum of A\mathcal{A}. For a nonnegative integer αrk\alpha \leq rk, let Σα(A)\Sigma_{\alpha} (\mathcal{A}) be the set of all subsequence sums of A\mathcal{A} that correspond to the subsequences of length α\alpha or more. When r=1r=1, we call the subsequence sums as subset sums and we write Σα(A)\Sigma_{\alpha} (A) for Σα(A)\Sigma_{\alpha} (\mathcal{A}). In this article, using some simple combinatorial arguments, we establish optimal lower bounds for the size of Σα(A)\Sigma_{\alpha} (A) and Σα(A)\Sigma_{\alpha} (\mathcal{A}). As special cases, we also obtain some already known results in this study.

Keywords

Cite

@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}
}

Comments

Corrected version