An uncertainty inequality and zero subsums (Q753853)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | An uncertainty inequality and zero subsums |
scientific article |
Statements
An uncertainty inequality and zero subsums (English)
0 references
1990
0 references
For a finite abelian group G, let s(G) denote the maximal s for which there exists a sequence \(a_ 1,...,a_ s\in G\) such that \(\sum_{i\in I}a_ i\neq 0\) for all \(\emptyset \neq I\subset \{1,...,s\}\). After proving an inequality for the finite Fourier transform, the author proves that \[ s(G)\leq m(1+lg\frac{| G|}{m}), \] where m denotes the maximal order of elements in G. \{The author notes that using another method the same result was independently proved by P. van Emde Boas and D. Kruyswijk.\}
0 references
sum sets
0 references
zero subsum
0 references
finite abelian group
0 references
finite Fourier transform
0 references