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

چکیده انگلیسی
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
Journal: Discrete Mathematics - Volume 308, Issue 15, 6 August 2008, Pages 3315–3321
نویسندگان
Oscar Ordaz, Domingo Quiroz,