arXiv · 2212.10377
A nonlinear bound for the number of subsequence sums
Abstract
We show that a finite zero-sum-free sequence $α$ over an abelian group has at least $c|α|^{4/3}$ distinct subsequence sums, unless $α$ is "controlled" by a small number of its terms; here $|α|$ denotes the number of terms of $α$, and $c>0$ is an absolute constant.
Explore related subjects
Keep this discovery
Explore connections, maps & timelines
Vsevolod F. Lev. 2022-12-20. A nonlinear bound for the number of subsequence sums. https://arxiv.org/abs/2212.10377
Cite the original work for its findings. Save a collection to share your selection of sources.