Beyond Alternating Permutations: Pattern Avoidance in Young Diagrams and Tableaux

[摘要] We investigate pattern avoidance in alternating permutations and generalizations thereof. First, we study pattern avoidance in an alternating analogue of Young diagrams. In particular, we extend Babson-West's notion of shape-Wilf equivalence to apply to a

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

[关键词] pattern avoidance;alternating permutations;descent type permutations;Wilf equivalence;shape-Wilf equivalence