کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
5777569 | 1632924 | 2017 | 14 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Constructions and nonexistence results for suitable sets of permutations
ترجمه فارسی عنوان
نتایج ساختارها و عدم وجود برای مجموعه های مناسب تعویض
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
ساخت و ساز، مشکل فوق العاده عدم وجود، قضیه رمزی، آرایه مناسب، هسته مناسب
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
A set of N permutations of {1,2,â¦,v} is (N,v,t)-suitable if each symbol precedes each subset of tâ1 others in at least one permutation. The central problems are to determine the smallest N for which such a set exists for given v and t, and to determine the largest v for which such a set exists for given N and t. These extremal problems were the subject of classical studies by Dushnik in 1950 and Spencer in 1971. We give examples of suitable sets of permutations for new parameter triples (N,v,t). We relate certain suitable sets of permutations with parameter t to others with parameter t+1, thereby showing that one of the two infinite families recently presented by Colbourn can be constructed directly from the other. We prove an exact nonexistence result for suitable sets of permutations using elementary combinatorial arguments. We then establish an asymptotic nonexistence result using Ramsey's theorem.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series A - Volume 148, May 2017, Pages 183-196
Journal: Journal of Combinatorial Theory, Series A - Volume 148, May 2017, Pages 183-196
نویسندگان
Justin H.C. Chan, Jonathan Jedwab,