BZPEERSource author record
Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.
Catalog footprint
Published work
We derive some new results on the k-th barycentric Olson constants of abelian groups (mainly cyclic). This quantity, for a finite abelian (additive) group (G,+), is defined as the smallest integer l such that each subset A of G with at least l elements contains a subset with k elements {g_1, ..., g_k} satisfying g_1 + ... + g_k = k g_j for some 1 <= j <= k.
We investigate a certain well-established generalization of the Davenport constant. For j a positive integer (the case j=1, is the classical one) and a finite Abelian group (G,+,0), the invariant $\Dav_j(G)$ is defined as the smallest ℓ such that each sequence over G of length at least ℓ has j disjoint non-empty zero-sum subsequences. We investigate these quantities for elementary 2-groups of large rank (relative to j). Using tools from coding theory, we give fairly precise estimates for these quantities. We use our results to give improved bounds for the classical Davenport constant of certain groups.
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 constant of G is the maximum of the lengths of the minimal zero-sum sequences over G. 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 Cm⊕Cm, 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.
A subset S of a finite abelian group, written additively, is called zero-sumfree if the sum of the elements of each non-empty subset of S is non-zero. We investigate the maximal cardinality of zero-sumfree sets, i.e., the (small) Olson constant. We determine the maximal cardinality of such sets for several new types of groups; in particular, p-groups with large rank relative to the exponent, including all groups with exponent at most five. These results are derived as consequences of more general results, establishing new lower bounds for the cardinality of zero-sumfree sets for various types of groups. The quality of these bounds is explored via the treatment, which is computer-aided, of selected explicit examples. Moreover, we investigate a closely related notion, namely the maximal cardinality of minimal zero-sum sets, i.e., the Strong Davenport constant. In particular, we determine its value for elementary p-groups of rank at most 2, paralleling and building on recent results on this problem for the Olson constant.
A generalization of the Davenport constant is investigated. For a finite abelian group G and a positive integer k, let Dk(G) denote the smallest ℓ such that each sequence over G of length at least ℓ has k disjoint non-empty zero-sum subsequences. For general G, expanding on known results, upper and lower bounds on these invariants are investigated and it is proved that the sequence (Dk(G))k∈N is eventually an arithmetic progression with difference exp(G), and several questions arising from this fact are investigated. For elementary 2-groups, Dk(G) is investigated in detail; in particular, the exact values are determined for groups of rank four and five (for rank at most three they were already known).
Let (G,+) be a finite abelian group. Then, $\so(G)$ and η(G) denote the smallest integer ℓ such that each sequence over G of length at least ℓ has a subsequence whose terms sum to 0 and whose length is equal to and at most, resp., the exponent of the group. For groups of rank two, we study the inverse problems associated to these constants, i.e., we investigate the structure of sequences of length $\so(G)-1$ and η(G)−1 that do not have such a subsequence. On the one hand, we show that the structure of these sequences is in general richer than expected. On the other hand, assuming a well-supported conjecture on this problem for groups of the form Cm⊕Cm, we give a complete characterization of all these sequences for general finite abelian groups of rank two. In combination with partial results towards this conjecture, we get unconditional characterizations in special cases.
For a finite abelian group G and a positive integer d, let sdN(G) denote the smallest integer ℓ∈N0 such that every sequence S over G of length ∣S∣≥ℓ has a nonempty zero-sum subsequence T of length ∣T∣≡0modd. We determine sdN(G) for all d≥1 when G has rank at most two and, under mild conditions on d, also obtain precise values in the case of p-groups. In the same spirit, we obtain new upper bounds for the Erd{\H o}s--Ginzburg--Ziv constant provided that, for the p-subgroups Gp of G, the Davenport constant D(Gp) is bounded above by 2exp(Gp)−1. This generalizes former results for groups of rank two.
Research graph
Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.
BZPEER is loading the nearby papers, people, topics and institutions for this page.