کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4654322 1632823 2009 8 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Subsequence sums of a zero-sumfree sequence
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Subsequence sums of a zero-sumfree sequence
چکیده انگلیسی

Let GG be a finite abelian group, and let SS be a sequence of elements in GG. Let f(S)f(S) denote the number of elements in GG which can be expressed as the sum over a nonempty subsequence of SS. In this paper, we show that, if SS contains no zero-sum subsequence and the group generated by all elements of SS is not a cyclic group, then f(S)≥2|S|−1f(S)≥2|S|−1. Moreover, we determine all the sequences SS for which equality holds.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 30, Issue 2, February 2009, Pages 439–446
نویسندگان
,