Title of article
The subset sum problem for finite abelian groups
Author/Authors
Kosters، نويسنده , , Michiel، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2013
Pages
4
From page
527
To page
530
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.
Keywords
Subset sum , Finite abelian group , character
Journal title
Journal of Combinatorial Theory Series A
Serial Year
2013
Journal title
Journal of Combinatorial Theory Series A
Record number
1531866
Link To Document