Research article - Combinatorics, Number theory
Generalized H-fold sumset and Subsequence sum
Comptes Rendus. Mathématique, Volume 362 (2024), pp. 1-19.

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

Revised:
Accepted:
Published online:
DOI: 10.5802/crmath.483
Classification: 11P70, 11B75, 11B13
Keywords: sumset, subset sum, subsequence sum

Mohan 1; Ram Krishna Pandey 2

1 Department of Mathematics, Indian Institute of Technology Roorkee, Uttarakhand 247667, India
2 Department of Mathematics, Indian Institute of Technology Roorkee, Uttarakhand, 247667, India
@article{CRMATH_2024__362_G1_1_0,
author = {Mohan and Ram Krishna Pandey},
title = {Generalized {H-fold} sumset and {Subsequence} sum},
journal = {Comptes Rendus. Math\'ematique},
pages = {1--19},
publisher = {Acad\'emie des sciences, Paris},
volume = {362},
year = {2024},
doi = {10.5802/crmath.483},
language = {en},
}
TY  - JOUR
AU  - Mohan
AU  - Ram Krishna Pandey
TI  - Generalized H-fold sumset and Subsequence sum
JO  - Comptes Rendus. Mathématique
PY  - 2024
SP  - 1
EP  - 19
VL  - 362
PB  - Académie des sciences, Paris
DO  - 10.5802/crmath.483
LA  - en
ID  - CRMATH_2024__362_G1_1_0
ER  - 
%0 Journal Article
%A Mohan
%A Ram Krishna Pandey
%T Generalized H-fold sumset and Subsequence sum
%J Comptes Rendus. Mathématique
%D 2024
%P 1-19
%V 362
%R 10.5802/crmath.483
%G en
%F CRMATH_2024__362_G1_1_0
Mohan; Ram Krishna Pandey. Generalized H-fold sumset and Subsequence sum. Comptes Rendus. Mathématique, Volume 362 (2024), pp. 1-19. doi : 10.5802/crmath.483. https://comptes-rendus.academie-sciences.fr/mathematique/articles/10.5802/crmath.483/

[1] Béla Bajnok Additive combinatorics: A menu of research problems, Discrete Mathematics and its Applications, CRC Press, 2018 | DOI | Zbl

[2] Jagannath Bhanja A note on sumsets and restricted sumsets, J. Integer Seq., Volume 24 (2021) no. 4, 21.4.2, 9 pages | MR | Zbl

[3] Jagannath Bhanja On the minimum cardinality of generalized sumsets in finite cyclic groups, Integers, Volume 21 (2021), A8, 16 pages | MR | Zbl

[4] Jagannath Bhanja; Ram Krishna Pandey Inverse problems for certain subsequence sums in integers, Discrete Math., Volume 343 (2020) no. 12, 112148, 11 pages | MR | Zbl

[5] Jagannath Bhanja; Ram Krishna Pandey On the minimum size of subset and subsequence sums in integers, C. R. Math. Acad. Sci. Paris, Volume 360 (2022), pp. 1099-1111 | MR | Zbl

[6] Raj Kumar Mistri; Ram Krishna Pandey A generalization of sumsets of sets of integers, J. Number Theory, Volume 143 (2014), pp. 334-356 | DOI | MR | Zbl

[7] Raj Kumar Mistri; Ram Krishna Pandey; Om Prakash Subsequence sums: Direct and inverse problems, J. Number Theory, Volume 148 (2015), pp. 235-256 | DOI | MR | Zbl

[8] Francesco Monopoli A generalization of sumsets modulo a prime, J. Number Theory, Volume 157 (2015), pp. 271-279 | DOI | MR | Zbl

[9] Melvyn B. Nathanson Inverse theorems for subset sums, Trans. Am. Math. Soc., Volume 347 (1995) no. 4, pp. 1409-1418 | DOI | MR | Zbl

[10] Melvyn B. Nathanson Additive Number Theory: inverse problems and the geometry of sumsets, Graduate Texts in Mathematics, 165, Springer, 1996

[11] Quan-Hui Yang; Yong-Gao Chen On the cardinality of general $h$-fold sumsets, Eur. J. Comb., Volume 47 (2015), pp. 103-114 | DOI | MR | Zbl

Cited by Sources: