Zero-sum-free sequences with few subsequence sums

2021/10/03 by Lev, Vsevolod F.
#Combinatorics (math.CO) #FOS: Mathematics #Number Theory (math.NT)

paper · doi:10.48550/arxiv.2110.01081

Abstract

We show that a zero-sum-free sequence of length n over an abelian group spans at least 2n distinct subsequence sums, unless it possesses a rigid, easily-described structure.

Related

• Subsequence Sums of Zero-sum free Sequences II
• A nonlinear bound for the number of subsequence sums
• On short zero-sum subsequences of zero-sum sequences
• A note on the number of distinct elements and zero-sum subsequence lengths in cyclic groups
• On the number of subsequences with a given sum in a finite abelian group