TY - JOUR
T1 - Skew-standard tableaux with three rows
AU - Eu, Sen Peng
N1 - Funding Information:
E-mail address: [email protected]. 1 Partially supported by National Science Council, Taiwan under grant NSC 98-2115-M-390-002-MY3.
PY - 2010/10
Y1 - 2010/10
N2 - 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.
AB - 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.
KW - Motzkin numbers
KW - Motzkin paths
KW - Standard Young tableaux
UR - http://www.scopus.com/inward/record.url?scp=77956056944&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=77956056944&partnerID=8YFLogxK
U2 - 10.1016/j.aam.2010.03.004
DO - 10.1016/j.aam.2010.03.004
M3 - Article
AN - SCOPUS:77956056944
SN - 0196-8858
VL - 45
SP - 463
EP - 469
JO - Advances in Applied Mathematics
JF - Advances in Applied Mathematics
IS - 4
ER -