Freiman's $(3k-4)$-like results for subset and subsequence sums
Abstract
For a nonempty finite set of integers, let be the set of all nonempty subset sums of . In 1995, Nathanson determined the minimum cardinality of in terms of and described the structure of for which is the minimum. He asked to characterize the underlying set if is a small increment to its minimum size. Problems of such nature are inspired by the well-known Freiman's theorem. In this paper, some results in the direction of Freiman's theorem for the set of subset sums are proved. Such results are also extended to the set of subsequence sums of sequence , where the notation , is used for is a subsequence of . The results are further generalized to a generalization of subset and subsequence sums. The main idea of the proofs of the results is to write the set of subset sums and the set of subsequence sums in terms of the -fold sumset and the -fold restricted sumset . Such representation also gives other proof of some of the results of Nathanson and Mistri et al.
Keywords
Cite
@article{arxiv.2401.08208,
title = {Freiman's $(3k-4)$-like results for subset and subsequence sums},
author = {Mohan and Jagannath Bhanja and Ram Krishna Pandey},
journal= {arXiv preprint arXiv:2401.08208},
year = {2024}
}
Comments
25 pages, Comments welcome