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

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