English

Generalized H-fold sumset and Subsequence sum

Number Theory 2024-01-17 v1

Abstract

Let AA and HH be nonempty finite sets of integers and positive integers, respectively. The generalized HH-fold sumset, denoted by H(r)AH^{(r)}A, is the union of the sumsets h(r)Ah^{(r)}A for hHh\in H where, the sumset h(r)Ah^{(r)}A is the set of all integers that can be represented as a sum of hh elements from AA with no summand in the representation appearing more than rr times. In this paper, we find the optimal lower bound for the cardinality of H(r)AH^{(r)}A, i.e., for H(r)A|H^{(r)}A| and the structure of the underlying sets AA and HH when H(r)A|H^{(r)}A| is equal to the optimal lower bound in the cases AA contains only positive integers and AA contains only nonnegative integers. This generalizes recent results of Bhanja. Furthermore, with a particular set HH, since H(r)AH^{(r)}A generalizes subsequence sum and hence subset sum, we get several results of subsequence sums and subset sums as special cases.

Keywords

Cite

@article{arxiv.2401.07116,
  title  = {Generalized H-fold sumset and Subsequence sum},
  author = {Mohan and Ram Krishna Pandey},
  journal= {arXiv preprint arXiv:2401.07116},
  year   = {2024}
}

Comments

To be appear in C. R. Math. Acad. Sci. Paris, 25 pages

R2 v1 2026-06-28T14:16:02.963Z