{ "id": "1305.3259", "version": "v1", "published": "2013-05-14T19:40:53.000Z", "updated": "2013-05-14T19:40:53.000Z", "title": "The multisubset sum problem for finite abelian groups", "authors": [ "Amela Muratovic-Ribic", "Qiang Wang" ], "categories": [ "math.CO", "math.NT" ], "abstract": "In this note, we give the explicit formula for the number of multisubsets of a finite abelian group $G$ with any given size such that the sum is equal to a given element $g\\in G$. This also gives the number of partitions of $g$ into a given number of parts over a finite abelian group. An inclusion-exclusion formula for the number of multisubsets of a subset of $G$ with a given size and a given sum is also obtained.", "revisions": [ { "version": "v1", "updated": "2013-05-14T19:40:53.000Z" } ], "analyses": { "subjects": [ "11B30", "05A15", "20K01", "11T06" ], "keywords": [ "finite abelian group", "multisubset sum problem", "explicit formula", "inclusion-exclusion formula", "partitions" ], "note": { "typesetting": "TeX", "pages": 0, "language": "en", "license": "arXiv", "status": "editable", "adsabs": "2013arXiv1305.3259M" } } }