Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4655506 | Journal of Combinatorial Theory, Series A | 2013 | 4 Pages |
Abstract
Let G be a finite abelian group. A problem in combinatorics is to give an explicit formula for the number of subsets of G of size n which sum up to a given element of G. In this article we give a short proof, using character theory, of a formula for these numbers due to Li and Wan. We show that these numbers are nonzero except in four special cases. A similar formula is given when none of these subsets contain zero.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics