Abstract | ||
---|---|---|
Let G be a finite abelian group (written additively), and let D(G) denote the Davenport's constant of G, i.e. the smallest integer d such that every sequence of d elements (repetition allowed) in G contains a nonempty zero-sum subsequence. Let S be a sequence of elements in G with |S| ≥ D(G). We say S is a normal sequence if S contains no zero-sum subsequence of length larger than |S| - D(G) + 1. In this paper we obtain some results on the structure of normal sequences for arbitrary G. If G = Cn ⊕ Cn and n satisfies some well-investigated property, we determine all normal sequences. Applying these results, we obtain correspondingly some results on the structure of the sequence S in G of length |S| = |G| + D(G) - 2 and S contains no zero-sum subsequence of length |G|. |
Year | DOI | Venue |
---|---|---|
2006 | 10.1016/j.ejc.2005.06.001 | Eur. J. Comb. |
Keywords | Field | DocType |
written additively,arbitrary g.,smallest integer,well-investigated property,zero-sum subsequence,finite abelian group,normal sequence,nonempty zero-sum subsequence,satisfiability | Integer,Abelian group,Discrete mathematics,Combinatorics,Subsequence,Mathematics | Journal |
Volume | Issue | ISSN |
27 | 6 | 0195-6698 |
Citations | PageRank | References |
3 | 0.65 | 5 |
Authors | ||
2 |
Name | Order | Citations | PageRank |
---|---|---|---|
W. D. Gao | 1 | 14 | 3.82 |
J. J. Zhuang | 2 | 10 | 7.68 |