Representation of Finite Abelian Group Elements by Subsequence Sums
Abstract
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 . We also use this method to derive a variation on Hamidoune's conjecture valid when at least of the are relatively prime to .
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}
}