کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4651388 | 1342540 | 2006 | 7 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Partial order on a family of kk-subsets of a linearly ordered set
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
For kk-subsets A,BA,B of the rationals QQ, define A≻nBA≻nB if a>ba>b holds for at least nn ordered pairs (a,b)∈A×B(a,b)∈A×B, where k,nk,n are integers, 1⩽n⩽k21⩽n⩽k2. We prove that (1) the relation ≻n≻n is transitive if and only if k2-k+1⩽nk2-k+1⩽n, and (2) there is a cyclic sequence A1≻nA2≻n⋯≻nAr≻nA1A1≻nA2≻n⋯≻nAr≻nA1 of kk-subsets of QQ if and only if 1⩽n⩽k2-⌊(k+1)2/4⌋1⩽n⩽k2-⌊(k+1)2/4⌋. We also investigate the length of such cyclic sequences.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 306, Issue 4, 6 March 2006, Pages 413–419
Journal: Discrete Mathematics - Volume 306, Issue 4, 6 March 2006, Pages 413–419
نویسندگان
Severino V. Gervacio, Hiroshi Maehara,