The structure of maximal zero-sum free sequences

@article{Bhowmik2008TheSO,
  title={The structure of maximal zero-sum free sequences},
  author={Gautami Bhowmik and Immanuel Halupczok and Jan-Christoph Schlage-Puchta},
  journal={Acta Arithmetica},
  year={2008},
  volume={143},
  pages={21-50}
}
Let n be an integer, and consider finite sequences of elements of the group Z/nZ x Z/nZ. Such a sequence is called zero-sum free, if no subsequence has sum zero. It is known that the maximal length of such a zero-sum free sequence is 2n-2, and Gao and Geroldinger conjectured that every zero-sum free sequence of this length contains an element with multiplicity at least n-2. By recent results of Gao, Geroldinger and Grynkiewicz, it essentially suffices to verify the conjecture for n prime. Now… 

Figures from this paper

Long Zero-Sum Free Sequences over Cyclic Groups

The goal of this chapter is characterize the structure of those zero-sum free sequences close to the extremal possible length, and will be able to characterize this structure for sequences quite a ways away from the maximal value.

Inverse zero-sum problems III

Let G be a nite abelian group. The Davenport constant D(G) is the smallest integer ` 2 N such that every sequence S over G of length jSj ` has a nontrivial zero-sum subsequence. Let G = Cn Cn with n

Inverse Zero-Sum Problems III: Addendum

The Davenport constant for a finite abelian group G is the minimal length l such that any sequence of l terms from G must contain a nontrivial zero-sum sequence. For the group G = (Z/nZ), its value

Structure of a sequence with prescribed zero-sum subsequences: Rank Two $p$-groups

. Let G = ( Z /n Z ) ⊕ ( Z /n Z ). Let s ≤ k ( G ) be the smallest integer ℓ such that every sequence of ℓ terms from G , with repetition allowed, has a nonempty zero-sum subsequence with length at

A multiplicative property for zero-sums I

Inverse zero-sum problems II

Let $G$ be an additive finite abelian group. A sequence over $G$ is called a minimal zero-sum sequence if the sum of its terms is zero and no proper subsequence has this property. Davenport's

The Inverse Problem Associated to the Davenport Constant for C2+C2+C2n, and Applications to the Arithmetical Characterization of Class Groups

A characterization, via the system of sets of lengths, of the class group of rings of algebraic integers is obtained for certain types of groups, and the Davenport constants of groups of the form C 4 ⊕ C4n and C 6 ⊵ C6n are determined.

Arithmetic-progression-weighted subsequence sums

AbstractLet G be an abelian group, let s be a sequence of terms s1, s2, …, sn ∈ G not all contained in a coset of a proper subgroup of G, and let W be a sequence of n consecutive integers. Let $$W

A Multiplicative Property for Zero-Sums II

For $n\geq 1$, let $C_n$ denote a cyclic group of order $n$. Let $G=C_n\oplus C_{mn}$ with $n\geq 2$ and $m\geq 1$, and let $k\in [0,n-1]$. It is known that any sequence of $mn+n-1+k$ terms from $G$

References

SHOWING 1-10 OF 22 REFERENCES

Inverse zero-sum problems III

Let G be a nite abelian group. The Davenport constant D(G) is the smallest integer ` 2 N such that every sequence S over G of length jSj ` has a nontrivial zero-sum subsequence. Let G = Cn Cn with n

Minimal zero-sum sequences in Cn+Cn

ON ZERO-SUM SEQUENCES IN Z/nZ⊕ Z/nZ

It is well known that the maximal possible length of a minimal zero-sum sequence S in the group Z/nZ⊕Z/nZ equals 2n−1, and we investigate the structure of such sequences. We say that some integer n ≥

The Number of k-Sums Modulo k

Abstract Let a1, …, ar be a sequence of elements of Z k, the integers modulo k. Calling the sum of k terms of the sequence a k-sum, how small can the set of k-sums be? Our aim in this paper is to

Zero-sum problems and coverings by proper cosets

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

Inductive Methods and Zero-Sum Free Sequences

Abstract A fairly long-standing conjecture is that the Davenport constant of a group G = ℤ n 1 ⊕ ⋯ ⊕ ℤ nk with n 1 | ⋯ | nk is . This conjecture is false in general, but it remains to know for which

Zero-sum free sequences with small sum-set

Let A be a zero-sum free subset of Z_n with |A|=k. We compute for k\le 7 the least possible size of the set of all subset-sums of A.

An addition theorem modulo p