کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4654297 1632844 2006 9 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Permutations in abelian groups and the sequence n!(modp)
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Permutations in abelian groups and the sequence n!(modp)
چکیده انگلیسی

We show that for any finite abelian group GG there is a permutation (g1,…,g|G|)(g1,…,g|G|) of the elements of GG such that the number of distinct sums of the form g1+⋯+gj(1≤j≤|G|) is O(|G|), and another permutation for which the number of these sums is Ω(|G|)Ω(|G|). These bounds are sharp.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 27, Issue 5, July 2006, Pages 635–643
نویسندگان
,