کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4649777 | 1342465 | 2009 | 9 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
On (0, 1)-matrices with prescribed row and column sum vectors
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
Given partitions RR and SS with the same weight, the Robinson-Schensted-Knuth correspondence establishes a bijection between the class A(R,S)A(R,S) of (0, 1)-matrices with row sum RR and column sum SS and pairs of Young tableaux of conjugate shapes λλ and λ∗λ∗, with S≼λ≼R∗S≼λ≼R∗. An algorithm for constructing a matrix in A(R,S)A(R,S) whose insertion tableau has a prescribed shape λλ, with S≼λ≼R∗S≼λ≼R∗, is provided. We generalize some recent constructions due to R. Brualdi for the extremal cases λ=Sλ=S and λ=R∗λ=R∗.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 309, Issue 8, 28 April 2009, Pages 2519–2527
Journal: Discrete Mathematics - Volume 309, Issue 8, 28 April 2009, Pages 2519–2527
نویسندگان
C.M. da Fonseca, Ricardo Mamede,