کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4651367 | 1342537 | 2006 | 9 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Algorithms for constructing (0,1)(0,1)-matrices with prescribed row and column sum vectors
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
There is a bijection between the class A(R,S)A(R,S) of (0,1)(0,1)-matrices with row sum vector R and column sum vector S and pairs of Young tableaux of conjugate shapes λλ and λ*λ* with S≼λ≼R*S≼λ≼R*. In this bijection, the tableau of shape λλ, the insertion tableau, has content S and the tableau of shape λ*λ*, the recording tableau, has content R . Using a Ryser-like algorithm, we give canonical constructions for matrices in A(R,S)A(R,S) whose insertion tableaux have shape λ=Sλ=S and R*R*, respectively.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 306, Issue 23, 6 December 2006, Pages 3054–3062
Journal: Discrete Mathematics - Volume 306, Issue 23, 6 December 2006, Pages 3054–3062
نویسندگان
Richard A. Brualdi,