کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4650553 1342492 2008 7 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Representation of group elements as subsequence sums
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Representation of group elements as subsequence sums
چکیده انگلیسی

Let G   be a finite (additive written) abelian group of order nn. Let w1,…,wnw1,…,wn be integers coprime to n   such that w1+w2+⋯+wn≡0w1+w2+⋯+wn≡0 (mod n). Let I   be a set of cardinality 2n-12n-1 and let ξ={xi:i∈I}ξ={xi:i∈I} be a sequence of elements of G. Suppose that for every subgroup H of G   and every a∈Ga∈G, ξξ contains at most 2n-n|H| terms in a+Ha+H.Then, for every y∈Gy∈G, there is a subsequence {y1,…,yn}{y1,…,yn} of ξξ such that y=w1y1+⋯+wnyny=w1y1+⋯+wnyn.Our result implies some known generalizations of the Erdős–Ginzburg–Ziv Theorem.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 308, Issue 15, 6 August 2008, Pages 3315–3321
نویسندگان
, ,