کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4625052 1340315 2010 7 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Skew-standard tableaux with three rows
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات کاربردی
پیش نمایش صفحه اول مقاله
Skew-standard tableaux with three rows
چکیده انگلیسی

Let T3 be the three-rowed strip. Recently Regev conjectured that the number of standard Young tableaux with n−3 entries in the “skew three-rowed strip” T3/(2,1,0) is mn−1−mn−3, a difference of two Motzkin numbers. This conjecture, together with hundreds of similar identities, were derived automatically and proved rigorously by Zeilberger via his powerful program and WZ method. It appears that each one is a linear combination of Motzkin numbers with constant coefficients. In this paper we will introduce a simple bijection between Motzkin paths and standard Young tableaux with at most three rows. With this bijection we answer Zeilberger's question affirmatively that there is a uniform way to construct bijective proofs for all of those identities.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Advances in Applied Mathematics - Volume 45, Issue 4, October 2010, Pages 463-469