Ascent-Descent Young Diagrams and Pattern Avoidance in Alternating Permutations

Electronic Journal Of Combinatorics

Ravi Jagadeesan¹ 

关键词: pattern avoidance;    alternating permutation;    shape-Wilf equivalence;   

DOI  :  

学科分类：离散数学和组合数学

来源: Electronic Journal Of Combinatorics

【 摘 要 】

We investigate pattern avoidance in alternating permutations and an alternating analogue of Young diagrams. In particular, using an extension of Babson and West's notion of shape-Wilf equivalence described in our recent paper (with N. Gowravaram), we gene

【 授权许可】

Others