On the number of subsequences with a given sum in a finite abelian group
Combinatorics
2011-01-25 v1 Number Theory
Abstract
Suppose is a finite abelian group and is a sequence of elements in . For any element of , let denote the number of subsequences of with sum . The purpose of this paper is to investigate the lower bound for . In particular, we prove that either or , where is the smallest positive integer such that every sequence over of length at least has a nonempty zero-sum subsequence. We also characterize the structures of the extremal sequences for which the equality holds for some groups.
Keywords
Cite
@article{arxiv.1101.4492,
title = {On the number of subsequences with a given sum in a finite abelian group},
author = {Gerard Jennhwa Chang and Sheng-Hua Chen and Yongke Qu and Guoqing Wang and Haiyan Zhang},
journal= {arXiv preprint arXiv:1101.4492},
year = {2011}
}
Comments
9 pages