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

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
نویسندگان
, ,