کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4655707 1343399 2011 10 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Behaving sequences
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Behaving sequences
چکیده انگلیسی

Let S be a sequence over an additively written abelian group. We denote by h(S) the maximum of the multiplicities of S, and by ∑(S) the set of all subsums of S. In this paper, we prove that if S has no zero-sum subsequence of length in [1,h(S)], then either |∑(S)|⩾2|S|−1, or S has a very special structure which implies in particular that ∑(S) is an interval. As easy consequences of this result, we deduce several well-known results on zero-sum sequences.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series A - Volume 118, Issue 2, February 2011, Pages 613-622