On 1212-Avoiding Restricted Growth Functions

[摘要] Restricted growth functions (RGFs) avoiding the pattern $1212$ are in natural bijection with noncrossing partitions. Motivated by recent work of Campbell et al., we study five classical statistics bk, ls, lb, rs and rb on $1212$-avoiding RGFs. We show the

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

[关键词] Restricted growth function;Pattern avoidance;Noncrossing partitions;Partition statistics;Narayana polynomials