Arithmetic-Progression-Weighted Subsequence Sums
Abstract
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.
Cite
@article{arxiv.1102.5351,
title = {Arithmetic-Progression-Weighted Subsequence Sums},
author = {David J. Grynkiewicz and Andreas Philipp and Vadim Ponomarenko},
journal= {arXiv preprint arXiv:1102.5351},
year = {2011}
}