کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4648091 | 1342393 | 2012 | 4 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Extremal functions of excluded tensor products of permutation matrices
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: Extremal functions of excluded tensor products of permutation matrices Extremal functions of excluded tensor products of permutation matrices](/preview/png/4648091.png)
چکیده انگلیسی
For a 0–1 matrix QQ, ex(n,Q)ex(n,Q) is the maximum number of 1s in an n×nn×n 0–1 matrix of which no submatrix majorizes QQ. We show that if PP is a permutation matrix and QQ is arbitrary, then the order of growth of ex(n,P⊗Q)ex(n,P⊗Q) is almost the same as that of ex(n,Q)ex(n,Q), extending a result used in Marcus and Tardos’s proof of the Stanley–Wilf conjecture.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 312, Issue 10, 28 May 2012, Pages 1646–1649
Journal: Discrete Mathematics - Volume 312, Issue 10, 28 May 2012, Pages 1646–1649
نویسندگان
Adam Hesterberg,