A nonlinear bound for the number of subsequence sums
Number Theory
2022-12-21 v1 Combinatorics
Abstract
We show that a finite zero-sum-free sequence over an abelian group has at least distinct subsequence sums, unless is "controlled" by a small number of its terms; here denotes the number of terms of , and is an absolute constant.
Cite
@article{arxiv.2212.10377,
title = {A nonlinear bound for the number of subsequence sums},
author = {Vsevolod F. Lev},
journal= {arXiv preprint arXiv:2212.10377},
year = {2022}
}