On the structure of zerofree sequences (Q1307313)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On the structure of zerofree sequences |
scientific article |
Statements
On the structure of zerofree sequences (English)
0 references
31 October 1999
0 references
The representation of elements in an abelian group \(G\) as a sum of elements drawn from a sequence \(S\) in the group is a natural generalization of the same question for integers and has been much studied. The subset of zerofree sequences, i.e., those sequences for which \(0\notin \Sigma(S)\), where \(\Sigma(S)\) is the set of sums of non-empty subsequences of \(S\), is of particular interest. The authors prove a result for general finite abelian groups about the maximal multiplicity of elements in long zerofree sequences which improves known results if the sequence is not too long. They deduce that a cyclic group of order \(n\) with a zerofree sequence of cardinality at least \((n+3)/2\) contains an element of order at least \(n\).
0 references
zerofree sequences
0 references