On subsequence sums of a zero-sum free sequence

MaRDI QIDQ1010607zbMATH OpenFDO

Authors Fang Sun

Publication date 7 April 2009

Published in The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://eudml.org/doc/117183, http://www.emis.de/journals/EJC/Volume_14/Abstracts/v14i1r52.html

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

Mathematics Subject Classification ID

Sequences (mod (m)) (11B50)

Review text

Summary: Let \(G\) be a finite abelian group with exponent \(m\), and let \(S\) be a sequence of elements in \(G\). Let \(f(S)\) denote the number of elements in \(G\) which can be expressed as the sum over a nonempty subsequence of \(S\). In this paper, we show that, if \(|S|=m\) and \(S\) contains no nonempty subsequence with zero sum, then \(f(S)\geq 2m-1\). This answers an open question formulated by Gao and Leader. They proved the same result with the restriction \((m,6)=1\).

Recommendations

• Subsequence sums of a zero-sumfree sequence.
• On subsequence sums of a zero-sum free sequence over finite abelian groups
• Subsequence sums of zero-sum-free sequences
• On subsequence sums of a zero-sum free sequence. II.
• Subsums of a zero-sum free subset of an abelian group

Cited in

(25)

• Subsequence sums of a zero-sumfree sequence.
• Subsums of a zero-sum free subset of an abelian group
• On subsequence sums of a zero-sum free sequence. II.
• Sequences with small subsum sets
• Inverse problems associated with subsequence sums in \(C_p \oplus C_p\)
• On the inverse problems associated with subsequence sums of zero-sum free sequences over finite abelian groups. II
• On subsequence sums of a zero-sum free sequence over finite abelian groups
• Zero-sum subsequences in bounded-sum \(\{-r,s\}\)-sequences
• Subsequence sums of zero-sum-free sequences
• On zero-sum free sequences contained in random subsets of finite cyclic groups
• Description of the invariant F(5) of zero-sum-free sequence
• Subsequence sums of zero-sum free sequences. II.
• Inductive Methods and Zero-Sum Free Sequences
• On the number of zero-sum subsequences of restricted size
• On subsequence sums of zero-sum free sequences in abelian groups of rank two
• On subsequence sums of zero-sum free sequences over C₈ C₈
• On the inverse problems associated with subsequence sums of zero-sum free sequences over finite abelian groups
• Onn-Sums in an Abelian Group
• On the number of subsequences with a given sum in a finite abelian group
• The Largest Sum-Free Subsequence from a Sequence of n Numbers
• Inverse problems associated with subsequence sums in \(C_p \oplus C_p\). II
• A nonlinear bound for the number of subsequence sums
• On the sequence with fewer subsequence sums in finite abelian groups
• On the number of zero-sum subsequences
• On zero-sum free subsets of length 7

This page was built for publication: On subsequence sums of a zero-sum free sequence

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