کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
8900448 | 1631595 | 2018 | 30 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
On the structure of matrices avoiding interval-minor patterns
ترجمه فارسی عنوان
در ساختار ماتریس اجتناب از الگوهای فاصله-جزئی
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات کاربردی
چکیده انگلیسی
Let Q be the 3Ã3 permutation matrix corresponding to the permutation 231. As our main result, we show that for every pattern P that has no rotated copy of Q as interval minor, there is a constant cP such that any row and any column in any critical P-avoiding matrix can be partitioned into at most cP intervals, each consisting entirely of 0-entries or entirely of 1-entries. In contrast, for any pattern P that contains a rotated copy of Q, we construct critical P-avoiding matrices of arbitrary size nÃn having a row with Ω(n) alternating intervals of 0-entries and 1-entries.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Advances in Applied Mathematics - Volume 101, October 2018, Pages 70-99
Journal: Advances in Applied Mathematics - Volume 101, October 2018, Pages 70-99
نویسندگان
VÃt JelÃnek, Stanislav KuÄera,