Generalized Pattern Avoidance
✍
Anders Claesson
📂
Article
📅
2001
🏛
Elsevier Science
🌐
English
⚖ 285 KB
Recently, Babson and Steingrímsson have introduced generalized permutation patterns that allow the requirement that two adjacent letters in a pattern must be adjacent in the permutation. We will consider pattern avoidance for such patterns, and give a complete solution for the number of permutations