Subset and subsequence sums with bounded numbers of terms
Let \(S\) be a finite sequence of integers and \(|S|\) the length of \(S\). If the terms of \(S\) are pairwise distinct, we call \(S\) a set. Let \(\sigma(S)\) denote the sum of all the elements of \(S\). Let \(\alpha\) and \(\beta\) be nonnegative integers such that \(\alpha+\beta \leq |S|\). Let \N\[\N\Sigma_{\alpha}^{\beta}(S)=\{\sigma(T)\mid T \mbox{ is a subsequence of } S \mbox{ with } \alpha \leq |T|\leq |S|-\beta \}.\N\]\NThe direct problem of \(\Sigma_{\alpha}^{\beta}(S)\) is to estimate the lower bound for \(|\Sigma_{\alpha}^{\beta}(S)|\), and the associate inverse problem is to characterize the sequence \(S\) for which \(|\Sigma_{\alpha}^{\beta}(S)|\) achieves the optimal lower bound.\N\NIn this paper under review, the authors obtain some new results on the direct problems and the inverse problems of \(\Sigma_{\alpha}^{\beta}(S)\) when \(S\) is a set of integers (\(S\) is a sequence of integers, respectively). Writing the conclusions of the paper can be quite tedious, so we omit the details here. Most of the proofs presented in this paper are original. The results for the generalized \(h\)-fold sumset [\textit{Q.-H. Yang} and \textit{Y.-G. Chen}, Eur. J. Comb. 47, 103--114 (2015; Zbl 1448.11025)] are used in the proofs. Two open problems of \textit{J. Bhanja} and \textit{R. K. Pandey} [C. R., Math., Acad. Sci. Paris 360, 1099--1111 (2022; Zbl 1514.11013)] are solved in this paper.
- A generalization of sumset and its applications
- A generalization of sumsets modulo a prime
- A generalization of sumsets of set of integers
- A Historical Note
- A note on sumsets and restricted sumsets
- Adding Distinct Congruence Classes Modulo a Prime
- Additive combinatorics
- An addition theorem and maximal zero-sum free sets in \(\mathbb{Z}/p\mathbb{Z}\)
- Cyclic Spaces for Grassmann Derivatives and Additive Theory
- Direct zero-sum problems for certain groups of rank three
- scientific article; zbMATH DE number 933467 (Why is no real title available?)
- scientific article; zbMATH DE number 7673604 (Why is no real title available?)
- Inverse problems for certain subsequence sums in integers
- Inverse Theorems for Subset Sums
- On the addition of residue classes mod p
- On the addition of residue classes.
- On the cardinality of general h-fold sumsets
- On the cardinality of subsequence sums
- On the minimum size of subset and subsequence sums in integers
- On the Olson and the strong Davenport constants
- Restricted inverse zero-sum problems in groups of rank 2.
- Subsequence sums: direct and inverse problems
- Subset and subsequence sums in integers
- The polynomial method and restricted sums of congruence classes
- Zero-sum problems in finite Abelian groups: a survey
This page was built for publication: Subset and subsequence sums with bounded numbers of terms
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6943829)
