• 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