The Quarterly Journal of Mathematics Advance Access originally published online on May 28, 2007
The Quarterly Journal of Mathematics 2007 58(2):159-186; doi:10.1093/qmath/ham003
| ||||||||||||||||||||||||||||||||||||||||||||||||||||||
ZERO-SUM PROBLEMS IN FINITE ABELIAN GROUPS AND AFFINE CAPS


1 Mathematisches Institut der Universität, Im Neuenheimer Feld 288, 69120 Heidelberg, Germany
2 Department of Mathematics, Royal Holloway, University of London, Egham, Surrey TW20 0EX, UK
3 Institut für Mathematik und Wissenschaftliches Rechnen, Karl-Franzens-Universität Graz, Heinrichstrasse 36, 8010 Graz, Austria
4 Zur Seebecke 6, 31311 Uetze-Hänigsen, Germany
5 Department of Mathematics, Royal Holloway, University of London, Egham, Surrey TW20 0EX, UK
Corresponding author. E-mail: christian.elsholtz{at}rhul.ac.uk
Received 14 November 2006;
| Abstract |
|---|
For a finite abelian group G, let
(G) denote the smallest integer l such that every sequence S over G of length | S|
l has a zero-sum subsequence of length exp (G). We derive new upper and lower bounds for
(G), and all our bounds are sharp for special types of groups. The results are not restricted to groups G of the form
, but they respect the structure of the group. In particular, we show
for all odd n, which is sharp if n is a power of 3. Moreover, we investigate the relationship between extremal sequences and maximal caps in finite geometry.
E-mail: y.edel{at}mathi.uni-heidelberg.de
E-mail: alfred.geroldinger{at}uni-graz.at
¶ E-mail: silke.kubertin{at}web.de
