کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4624498 | 1631615 | 2016 | 10 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Some results on superpatterns for preferential arrangements
ترجمه فارسی عنوان
برخی از نتایج درباره ابرالگوها برای ترتیبات ترجیحی
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
ابرالگوها ؛ کلمات کامل؛ تنظیم ترجیحی؛ تقاطع
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات کاربردی
چکیده انگلیسی
A superpattern is a string of characters of length n over [k]={1,2,…,k}[k]={1,2,…,k} that contains as a subsequence, and in a sense that depends on the context, all the smaller strings of length k in a certain class. We prove structural and probabilistic results on superpatterns for preferential arrangements , including (i) a theorem that demonstrates that a string is a superpattern for all preferential arrangements if and only if it is a superpattern for all permutations; and (ii) a result that is reminiscent of a still unresolved conjecture of Alon on the smallest permutation on [n][n] that contains all k-permutations with high probability.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Advances in Applied Mathematics - Volume 81, October 2016, Pages 202–211
Journal: Advances in Applied Mathematics - Volume 81, October 2016, Pages 202–211
نویسندگان
Yonah Biers-Ariel, Yiguang Zhang, Anant Godbole,