کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
418665 | 681703 | 2015 | 9 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Sum-free cyclic multi-bases and constructions of Ramsey algebras
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
Given X⊆ZNX⊆ZN, XX is called a cyclic basis if (X+X)∪X=ZN(X+X)∪X=ZN, symmetric if x∈Xx∈X implies −x∈X−x∈X, and sum-free if (X+X)∩X=∅(X+X)∩X=∅. We ask, for which mm, N∈Z+N∈Z+ can the set of non-identity elements of ZNZN be partitioned into mm symmetric sum-free cyclic bases? If, in addition, we require that distinct cyclic bases interact in a certain way, we get a proper relation algebra called a Ramsey algebra. Ramsey algebras (which have also been called Monk algebras) have been constructed previously for 2≤m≤72≤m≤7. In this manuscript, we provide constructions of Ramsey algebras for every positive integer mm with 2≤m≤4002≤m≤400, with the exception of m=8m=8 and m=13m=13.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 180, 10 January 2015, Pages 204–212
Journal: Discrete Applied Mathematics - Volume 180, 10 January 2015, Pages 204–212
نویسندگان
Jeremy F. Alm, Jacob Manske,