Let A be a nonempty finite set of k integers. Given a subset B of A, the sum of all elements of B, denoted by s(B), is called the subset sum of B. For a nonnegative integer α (≤k), let Σα(A):={s(B):B⊂A,∣B∣≥α}. Now, let A=(r1copiesa1,…,a1,r2copiesa2,…,a2,…,rkcopiesak,…,ak) be a finite sequence of integers with k distinct terms, where ri≥1 for i=1,2,…,k. Given a subsequence B of A, the sum of all terms of B, denoted by s(B), is called the subsequence sum of B. For 0≤α≤∑i=1kri, let Σα(rˉ,A):={s(B):Bis a subsequence ofAof length≥α}, where rˉ=(r1,r2,…,rk). Very recently, Balandraud obtained the minimum cardinality of Σα(A) in finite fields. Motivated by Baladraud's work, we find the minimum cardinality of Σα(A) in the group of integers. We also determine the structure of the finite set A of integers for which ∣Σα(A)∣ is minimal. Furthermore, we generalize these results of subset sums to the subsequence sums Σα(rˉ,A). As special cases of our results we obtain some already known results for the usual subset and subsequence sums.
@article{arxiv.1909.00194,
title = {Inverse problems for certain subsequence sums in integers},
author = {Jagannath Bhanja and Ram Krishna Pandey},
journal= {arXiv preprint arXiv:1909.00194},
year = {2019}
}