7 research outputs found
On the zero-sum constant, the Davenport constant and their analogues
Let be the Davenport constant of a finite Abelian group . For a
positive integer (the case , is the classical one) let (or , respectively) be the least positive integer such
that every sequence of length in contains disjoint zero-sum
sequences, each of length (or of length respectively). In
this paper, we prove that if is an~Abelian group, then , which generalizes Gao's relation. We investigate also the
non-Abelian case. Moreover, we examine the asymptotic behavior of the sequences
and We prove
a~generalization of Kemnitz's conjecture. The paper also contains a result of
independent interest, which is a stronger version of a result by Ch. Delorme,
O. Ordaz, D. Quiroz. At the and we apply the Davenport constant to smooth
numbers and make a natural conjecture in the non-Abelian case.Comment: 16 page
Some remarks on barycentric-sum problems over cyclic groups
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.Comment: to appear in European Journal of Combinatoric
Representation of Finite Abelian Group Elements by Subsequence Sums
Let be a finite and nontrivial
abelian group with . A conjecture of Hamidoune says that if
is a sequence of integers, all but at most one relatively prime
to , and is a sequence over with ,
the maximum multiplicity of at most , and ,
then there exists a nontrivial subgroup such that every element
can be represented as a weighted subsequence sum of the form
, with a subsequence of . We give two
examples showing this does not hold in general, and characterize the
counterexamples for large .
A theorem of Gao, generalizing an older result of Olson, says that if is
a finite abelian group, and is a sequence over with , then either every element of can be represented as a
-term subsequence sum from , or there exists a coset such that
all but at most terms of are from . We establish some very
special cases in a weighted analog of this theorem conjectured by Ordaz and
Quiroz, and some partial conclusions in the remaining cases, which imply a
recent result of Ordaz and Quiroz. This is done, in part, by extending a
weighted setpartition theorem of Grynkiewicz, which we then use to also improve
the previously mentioned result of Gao by showing that the hypothesis can be relaxed to , where
d^*(G)=\Sum_{i=1}^{r}(n_i-1). We also use this method to derive a variation
on Hamidoune's conjecture valid when at least of the are
relatively prime to
Arithmetic-Progression-Weighted Subsequence Sums
Let be an abelian group, let be a sequence of terms
not all contained in a coset of a proper subgroup of
, and let be a sequence of consecutive integers. Let
which is a particular kind of weighted restricted sumset. We show that , that if , and also
characterize all sequences of length with . This
result then allows us to characterize when a linear equation
where are
given, has a solution modulo with all
distinct modulo . As a second simple corollary, we also show that there are
maximal length minimal zero-sum sequences over a rank 2 finite abelian group
(where and ) having
distinct terms, for any . Indeed, apart from
a few simple restrictions, any pattern of multiplicities is realizable for such
a maximal length minimal zero-sum sequence