17 research outputs found

    Inverse zero-sum problems II

    Full text link
    Let GG be an additive finite abelian group. A sequence over GG is called a minimal zero-sum sequence if the sum of its terms is zero and no proper subsequence has this property. Davenport's constant of GG is the maximum of the lengths of the minimal zero-sum sequences over GG. Its value is well-known for groups of rank two. We investigate the structure of minimal zero-sum sequences of maximal length for groups of rank two. Assuming a well-supported conjecture on this problem for groups of the form CmCmC_m \oplus C_m, we determine the structure of these sequences for groups of rank two. Combining our result and partial results on this conjecture, yields unconditional results for certain groups of rank two.Comment: new version contains results related to Davenport's constant only; other results will be described separatel

    On product-one sequences over dihedral groups

    Full text link
    Let GG be a finite group. A sequence over GG means a finite sequence of terms from GG, where repetition is allowed and the order is disregarded. A product-one sequence is a sequence whose elements can be ordered such that their product equals the identity element of the group. The set of all product-one sequences over GG (with concatenation of sequences as the operation) is a finitely generated C-monoid. Product-one sequences over dihedral groups have a variety of extremal properties. This article provides a detailed investigation, with methods from arithmetic combinatorics, of the arithmetic of the monoid of product-one sequences over dihedral groups.Comment: to appear in Journal of Algebra and its Application

    Zero-sum problems with congruence conditions

    Full text link
    For a finite abelian group GG and a positive integer dd, let sdN(G)\mathsf s_{d \mathbb N} (G) denote the smallest integer N0\ell \in \mathbb N_0 such that every sequence SS over GG of length S|S| \ge \ell has a nonempty zero-sum subsequence TT of length T0modd|T| \equiv 0 \mod d. We determine sdN(G)\mathsf s_{d \mathbb N} (G) for all d1d\geq 1 when GG has rank at most two and, under mild conditions on dd, also obtain precise values in the case of pp-groups. In the same spirit, we obtain new upper bounds for the Erd{\H o}s--Ginzburg--Ziv constant provided that, for the pp-subgroups GpG_p of GG, the Davenport constant D(Gp)\mathsf D (G_p) is bounded above by 2exp(Gp)12 \exp (G_p)-1. This generalizes former results for groups of rank two
    corecore