کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4655506 1343388 2013 4 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
The subset sum problem for finite abelian groups
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
The subset sum problem for finite abelian groups
چکیده انگلیسی

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.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series A - Volume 120, Issue 3, April 2013, Pages 527-530