Zero-sum problems in finite abelian groups and affine caps

@article{Edel2006ZerosumPI,
  title={Zero-sum problems in finite abelian groups and affine caps},
  author={Yves Edel and Christian Elsholtz and Alfred Geroldinger and Silke Kubertin and Laurence Rackham},
  journal={Quarterly Journal of Mathematics},
  year={2006},
  volume={58},
  pages={159-186}
}
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… 

Zero-sum problems with congruence conditions

For a finite abelian group G and a positive integer d, let sdℕ(G) denote the smallest integer ℓ∈ℕ0 such that every sequence S over G of length |S|≧ℓ has a nonempty zero-sum subsequence T of length

On short zero-sum subsequences over p-groups

For p-groups whose exponent is odd and sufficiently large (relative to Davenport’s constant of the group), an improved upper bound on s(G) is obtained, which allows to determine s( G) precisely in special cases.

On Short Zero-Sum Subsequences

The structure of the maximal (in length) sequences over G that contain no zero-sum subsequence of length [at most] n is investigated and a result on the multiplicities of elements in these sequences is obtained, which support well-known conjectures on the structure of these sequences.

ON SHORT ZERO-SUM SUBSEQUENCES II

Let G be a finite abelian group of exponent n. In this paper we investigate the structure of the maximal (in length) sequences over G that contain no zero-sum subsequence of length [at most] n. Among

Inverse zero-sum problems

Let G be an additive finite abelian group with exponent exp(G) = n. We define some central invariants in zero-sum theory: Let • D(G) denote the smallest integer l ∈ N such that every sequence S over

Sequences in abelian groups G of odd order without zero-sum subsequences of length exp(G)

  • Y. Edel
  • Mathematics
    Des. Codes Cryptogr.
  • 2008
A new construction for sequences in the finite abelian group C_{n}^r without zero-sum subsequences of length n, for odd n is presented, which improves the maximal known cardinality of such sequences for r > 4 and leads to simpler examples for r < 2.

OF FINITE ABELIAN GROUPS OF HIGH RANK

Let G be a nite abelian group. The Erd} os{Ginzburg{Ziv constant s(G) of G is dened as the smallest integer l 2 N such that every sequence S over G of length jSj l has a zero-sum subsequence T of

On some weighted zero-sum constants II

For a finite abelian group G with exponent n, let A = {a ∈ ℤ :gcd(a,n) = 1}. The constant sA(G) (respectively ηA(G)) is defined to be the least positive integer t such that given any sequence S over
...

References

SHOWING 1-10 OF 67 REFERENCES

On Short Zero-Sum Subsequences

The structure of the maximal (in length) sequences over G that contain no zero-sum subsequence of length [at most] n is investigated and a result on the multiplicities of elements in these sequences is obtained, which support well-known conjectures on the structure of these sequences.

On zero-sum subsequences of restricted size. IV

The invariant s(G) is investigated, which is defined as the smallest integer l ∈ N such that every sequence S in G of length |S| ≤ l has a subsequence T with sum zero and length |T|= exp(G).

On Subsets of Finite Abelian Groups with No 3-Term Arithmetic Progressions

Zero-sum sets of prescribed size

Erdős, Ginzburg and Ziv proved that any sequence of 2n−1 integers contains a subsequence of cardinality n the sum of whose elements is divisible by n. We present several proofs of this result,

On Zero-Sum Subsequences of Restricted Size

Abstract LetGbe a finite abelian group with exponente, letr(G) be the minimal integertwith the property that any sequence oftelements inGcontains ane-term subsequence with sum zero. In this paper we

On a Conjecture of Kemnitz

It is proved that holds for every prime p, which implies that the value of s(p, 2) is either 4p-3 or 4 p-2, for an arbitrary positive integer n.

A variant of Kemnitz Conjecture

Progression-free sets in finite abelian groups

...