کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4650283 | 1342483 | 2007 | 9 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Long zero-free sequences in finite cyclic groups
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
A sequence in an additively written abelian group is called zero-free if each of its nonempty subsequences has sum different from the zero element of the group. The article determines the structure of the zero-free sequences with lengths greater than n/2n/2 in the additive group ZnZn of integers modulo n. The main result states that for each zero-free sequence (ai)i=1ℓ of length ℓ>n/2ℓ>n/2 in ZnZn there is an integer g coprime to n such that if gai¯ denotes the least positive integer in the congruence class gaigai (modulo n ), then Σi=1ℓgai¯
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 307, Issue 22, 28 October 2007, Pages 2671–2679
Journal: Discrete Mathematics - Volume 307, Issue 22, 28 October 2007, Pages 2671–2679
نویسندگان
Svetoslav Savchev, Fang Chen,