On the structure of zerofree sequences (Q1307313): Difference between revisions
From MaRDI portal
Set profile property. |
Set OpenAlex properties. |
||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1007/s004930050037 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2087839647 / rank | |||
Normal rank |
Latest revision as of 01:06, 20 March 2024
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