English

Representation of Finite Abelian Group Elements by Subsequence Sums

Number Theory 2008-06-03 v1 Combinatorics

Abstract

Let GCn1...CnrG\cong C_{n_1}\oplus ... \oplus C_{n_r} be a finite and nontrivial abelian group with n1n2...nrn_1|n_2|...|n_r. A conjecture of Hamidoune says that if W=w1...wnW=w_1... w_n is a sequence of integers, all but at most one relatively prime to G|G|, and SS is a sequence over GG with SW+G1G+1|S|\geq |W|+|G|-1\geq |G|+1, the maximum multiplicity of SS at most W|W|, and σ(W)0modG\sigma(W)\equiv 0\mod |G|, then there exists a nontrivial subgroup HH such that every element gHg\in H can be represented as a weighted subsequence sum of the form g=i=1nwisig=\sum_{i=1}^{n}w_is_i, with s1...sns_1... s_n a subsequence of SS. We give two examples showing this does not hold in general, and characterize the counterexamples for large W1/2G|W|\geq {1/2}|G|. A theorem of Gao, generalizing an older result of Olson, says that if GG is a finite abelian group, and SS is a sequence over GG with SG+D(G)1|S|\geq |G|+D(G)-1, then either every element of GG can be represented as a G|G|-term subsequence sum from SS, or there exists a coset g+Hg+H such that all but at most G/H2|G/H|-2 terms of SS are from g+Hg+H. 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 SG+D(G)1|S|\geq |G|+D(G)-1 can be relaxed to SG+d(G)|S|\geq |G|+d^*(G), where d(G)=\Sumi=1r(ni1)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 d(G)d^*(G) of the wiw_i are relatively prime to G|G|.

Keywords

Cite

@article{arxiv.0806.0309,
  title  = {Representation of Finite Abelian Group Elements by Subsequence Sums},
  author = {D. J. Grynkiewicz and E. Marchan and O. Ordaz},
  journal= {arXiv preprint arXiv:0806.0309},
  year   = {2008}
}
R2 v1 2026-06-21T10:46:35.303Z