Pattern Avoidance and Young Tableaux

[摘要] This paper extends Lewis's bijection (J. Combin. Theorey Ser. A 118, 2011) to a bijection between a more general class $\mathcal{L}(n,k,I)$ of permutations and the set of standard Young tableaux of shape $\langle (k+1)^n\rangle$, so the cardinality\[|\mat

[学科分类] 离散数学和组合数学

[关键词] Pattern avoidance;Young tableaux;Catalan numbers