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
    0 references
    0 references
    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
    0 references
    zerofree sequences
    0 references
    0 references