Standard Young tableaux in a (2,1)-hook and Motzkin paths

被引:0
作者
Du, Rosena R. X. [1 ]
Yu, Jingni [1 ]
机构
[1] East China Normal Univ, Sch Math Sci, Shanghai Key Lab PMMP, 500 Dongchuan Rd, Shanghai 200241, Peoples R China
基金
中国国家自然科学基金;
关键词
Standard Young tableaux; Motzkin paths; Tight; 012-words; COUNTING HUMPS; PEAKS;
D O I
10.1016/j.disc.2021.112395
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
The enumeration of standard Young tableaux (SYTs) is a fundamental problem in combinatorics and representation theory. While counting SYTs of bounded height k is known for k at most 5 with combinatorial proofs, much less is known for counting SYTs in a (k, l)-hook. In 2009 Regev enumerated standard Young tableaux of order n that are contained in a (2, 1)-hook. By a recurrence relation and the WZ method he proved that this number is 1/2(Sigma(j >= 1) ((n)(j))((n-j)(j))) + 1. In this paper we give a combinatorial proof of Regev's result by constructing a bijection between these tableaux and free Motzkin paths. (C) 2021 Elsevier B.V. All rights reserved.
引用
收藏
页数:4
相关论文
共 13 条
[1]   Counting humps in Motzkin paths [J].
Ding, Yun ;
Du, Rosena R. X. .
DISCRETE APPLIED MATHEMATICS, 2012, 160 (1-2) :187-191
[2]   Enumerations of humps and peaks in (k, a)-paths and (n, m)-Dyck paths via bijective proofs [J].
Du, Rosena R. X. ;
Nie, Yingying ;
Sun, Xuezhi .
DISCRETE APPLIED MATHEMATICS, 2015, 190 :42-49
[3]   Skew-standard tableaux with three rows [J].
Eu, Sen-Peng .
ADVANCES IN APPLIED MATHEMATICS, 2010, 45 (04) :463-469
[4]   STANDARD YOUNG TABLEAUX OF HEIGHT-4 AND HEIGHT-5 [J].
GOUYOUBEAUCHAMPS, D .
EUROPEAN JOURNAL OF COMBINATORICS, 1989, 10 (01) :69-82
[5]   Counting humps and peaks in generalized Motzkin paths [J].
Mansour, Toufik ;
Shattuck, Mark .
DISCRETE APPLIED MATHEMATICS, 2013, 161 (13-14) :2213-2216
[6]   PROBABILITIES IN THE (k, l) HOOK [J].
Regev, A. .
ISRAEL JOURNAL OF MATHEMATICS, 2009, 169 (01) :61-88
[7]   ASYMPTOTIC VALUES FOR DEGREES ASSOCIATED WITH STRIPS OF YOUNG-DIAGRAMS [J].
REGEV, A .
ADVANCES IN MATHEMATICS, 1981, 41 (02) :115-136
[8]  
Regev A., 2010, ARXIV10024504MATHCO
[9]  
Sloane N., The online encyclopedia of integer sequences
[10]  
Stanley Richard P., 1999, Cambridge Studies in Advanced Mathematics, V2