A nonlinear bound for the number of subsequence sums

DOI10.1016/J.EJC.2023.103907MaRDI QIDQ6201888zbMATH OpenOpenAlexFDO

Authors Vsevolod F. Lev

Publication date 26 March 2024

Published in European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2212.10377

Mathematics Subject Classification ID

Sequences and sets (11Bxx) Additive number theory; partitions (11Pxx) Abelian groups (20Kxx)

Abstract: We show that a finite zero-sum-free sequence $alpha$ over an abelian group has at least $c|alpha{|}^{4/3}$ distinct subsequence sums, unless $alpha$ is "controlled" by a small number of its terms; here $|alpha|$ denotes the number of terms of $alpha$, and $c>0$ is an absolute constant.

Recommendations

• Subsequence sums of a zero-sumfree sequence.
• On subsequence sums of a zero-sum free sequence
• Subsequence sums of zero-sum free sequences. II.
• Subsequence sums of zero-sum-free sequences
• On subsequence sums of a zero-sum free sequence. II.

Cites work

• A combinatorial problem on finite Abelian groups. I
• A combinatorial problem on finite Abelian groups. II
• Additive combinatorics
• An inverse problem about minimal zero-sum sequences over finite cyclic groups
• Behaving sequences
• Conditions for a Zero Sum Modulo n
• Generalized arithmetical progressions and sumsets
• scientific article; zbMATH DE number 3573882 (Why is no real title available?)
• scientific article; zbMATH DE number 1315265 (Why is no real title available?)
• scientific article; zbMATH DE number 1565072 (Why is no real title available?)
• scientific article; zbMATH DE number 3302356 (Why is no real title available?)
• scientific article; zbMATH DE number 3323054 (Why is no real title available?)
• scientific article; zbMATH DE number 3192146 (Why is no real title available?)
• Long zero-free sequences in finite cyclic groups.
• Non-unique factorizations. Algebraic, combinatorial and analytic theory
• On the index of minimal zero-sum sequences over finite cyclic groups
• Sums of sets of abelian group elements
• Sumsets of zerofree sequences
• Two combinatorial problems in group theory

Cited in

(1)

• Maximal subset sums in a group of order a power of 2

This page was built for publication: A nonlinear bound for the number of subsequence sums

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6201888)