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

چکیده انگلیسی
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
Journal: Journal of Combinatorial Theory, Series A - Volume 120, Issue 3, April 2013, Pages 527-530